《数据结构》-图的六度空间理论(二)

六度空间理论

六度空间 理论又被称作六度分隔(six degree of separation) 理论。这个理论可以通俗的阐述为：你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过六个人你就能够认识任何一个陌生人。又被称作小世界理论

在程序上，把六度空间理论中的人际关系网络抽象成一个无向图G。用图G中的一个顶点表示一个人，两个人认识与否代表这两个人的顶点之间是否有一条边来表示。从任一顶点出发用广度优先方法对图进行遍历，统计所有路径长度不超过7的顶点。