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

马哥Linux运维 · 公众号 · 运维 · 2019-12-19 21:00

正文

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

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

来说说它的细节

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

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

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

推荐文章

顶尖文案TOPYS · 品牌声浪 | 快，菜上齐了就你没点开

8 年前

星座不求人 · 十二星座女身上的哪些部位让男人念念不忘

8 年前

数据派THU · 【独家】手把手教线性回归分析（附R语言实例）

7 年前

网易科技 · 第四届网易未来科技峰会亮点抢先看！

7 年前

半岛晨报 · 用了10年的灶台不用洗，只需一个塑料袋，立刻焕然一新

7 年前