算法系列15天速成——第十四天 图【上】

今天来分享一下图，这是一种比较复杂的非线性数据结构，之所以复杂是因为他们的数据元素之间的关系是任意的，而不像树那样

被几个性质定理框住了，元素之间的关系还是比较明显的，图的使用范围很广的，比如网络爬虫，求最短路径等等，不过大家也不要胆怯，

越是复杂的东西越能体现我们码农的核心竞争力。

既然要学习图，得要遵守一下图的游戏规则。

一： 概念

图是由“顶点”的集合和“边”的集合组成。记作：G=（V,E)；

<1> 无向图

就是“图”中的边没有方向，那么（V1,V2)这条边自然跟（V2，V1）是等价的，无向图的表示一般用”圆括号“。

View Code

代码中我们构建了如下的“图”。