代码改变世界

十度好友问题(DFS经典应用)

2013-10-05 14:27  youxin  阅读(395)  评论(0编辑  收藏  举报

问题:

在社交网络里(比如 LinkedIn),如果A和B是好友,B和C是好友,但是A和C不是好友,那么C是A的二度好友,给定一个社交网络的关系图,如何找到某一个人的所有十度好友。