2020年4月6日
图论基础
摘要： 一、点用边连起来就叫做图，严格意义上讲，图是一种数据结构，定义为：graph=（V，E）。V是一个非空有限集合，代表顶点（节点），E代表边的集合。（来自信息学奥赛一本通） 二、图的基础概念。 1、有向图：简单来说就是一条边只能从前点指向后点，而不能后点指向前点。 2、无向图：参照上面，一条边既能从前 阅读全文
posted @ 2020-04-06 10:02 赵学霖 阅读(207) 评论(0) 推荐(0) 编辑