为什么QQ能帮你找到失散多年的兄弟？----图论

正文

请到「今天看啥」查看全文

微信好友之间的关系像一张巨大的网络，朋友的朋友可能是自己的朋友，所以用一种叫 图 的数据结构储存起来， 元素和元素之间都可能发生 关系 。

下面要开始干货了！非战斗成员请撤离，图有两种有向图和无向图，唯一的区别就是有木有箭头，是不是看起来很像关系网。

来说说它的细节

图上的东西全都有名字，圆圈 圈着字母叫 顶点 ，是最基本的组成元素。

连接各个顶点的线就是 边 ， 图 可以没有 边，但是不能没有 顶点 。 连接某个顶点的边数量叫做这个顶点的 度 。 比如上图中的 C 有三个度。

有向图多一个概念，那就是 出度 ， 入度

请到「今天看啥」查看全文