十度好友问题（DFS经典应用）
2013-10-05 14:27
295 查看
问题：
在社交网络里（比如 LinkedIn），如果A和B是好友，B和C是好友，但是A和C不是好友，那么C是A的二度好友，给定一个社交网络的关系图，如何找到某一个人的所有十度好友。
在社交网络里（比如 LinkedIn），如果A和B是好友，B和C是好友，但是A和C不是好友，那么C是A的二度好友，给定一个社交网络的关系图，如何找到某一个人的所有十度好友。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 让C#写的WINFORM程序脱离框架运行
- LeetCode: Single Number II
- 软件开发环境之开篇
- poj 3182 The Grove bfs
- 5-7
- loj 1021(状压dp+记忆化搜索）
- android eclipse 在类里面没有自动提示
- Unix ls UVA400
- intent.putExtra()方法参数详解
- 【Git入门之十一】标签管理
- python版棋盘覆盖问题核心代码
- [Java]java4android学习笔记(第11集) ---练习一：打印出100-200之间的所有素数
- J2EE学习中一些值得研究的开源项(转)
- Python学习笔记之疑问 1：def 是什么意思
- 【Git入门之十】Rebase操作
- 数组中的逆序对
- 第四章1
- 【§娃娃亲xp主题(oo)】
- 【§娃娃亲xp主题(oo)】
- 这就是搜索引擎核心技术详解@学习笔记