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

文章预览

来源：编程三分钟 ID：coding3min 作者：努力拼搏的小郑 为什么qq里“可能认识的人”功能推荐的如此精准？ 为什么两个没有什么联系的朋友会相互认识？   一切的背后到底是 道德的沦丧 , 还是人性的扭曲 ？  让我们走进图的内心世界！ 什么是图？ 微信好友之间的关系像一张巨大的网络，朋友的朋友可能是自己的朋友，所以用一种叫 图 的数据结构储存起来， 元素和元素之间都可能发生 关系 。 下面要开始干货了！非战斗成员请撤离，图有两种有向图和无向图，唯一的区别就是有木有箭头，是不是看起来很像关系网。 来说说它的细节 图上的东西全都有名字，圆圈 圈着字母叫  顶点 ，是最基本的组成元素。 连接各个顶点的线就是 边 ， 图  可以没有 边，但是不 ………………………………