| 查看: 1290 | 回复: 10 | ||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | ||
[求助]
求教：如果找到有向无环图里各点到顶点的深度呢？拜托了！ 已有2人参与
|
||
|
各位大侠： 请求高人指点，我是做一个排序问题，问题已经转化成了一个有向无环图，想通过这个图找到每个点所在的层次关系，例如这样的一个有向无环图 最后我想要得到的结果是，点0,1,2在第一层，3,4在第二层，5,6在第三层，7在第四层，8在第五层，9在第六层…… 请问，如何用c语言实现呢？哪怕给个算法思想也行啊，我对数组比较熟，但是不知道能否实现它？ 拜托了！  有向无环图.jpg |
回复此楼» 猜你喜欢
312求调剂
已经有4人回复
-
一志愿0817化学工程与技术，求调剂
已经有4人回复
-
材料调剂
已经有7人回复
-
302求调剂一志愿华中师范大学
已经有7人回复
-
071000生物学调剂
已经有7人回复
-
一志愿安徽大学0817化学工程与技术，求调剂
已经有4人回复
-
326求调剂
已经有5人回复
-
材料专硕322分
已经有10人回复
-
309求调剂
已经有10人回复
-
考研调剂
已经有5人回复
枪下游魂
木虫 (著名写手)
- 应助: 718 (博后)
- 金币: 8336.9
- 散金: 175
- 红花: 80
- 帖子: 1498
- 在线: 542.6小时
- 虫号: 2620258
- 注册: 2013-08-28
- 专业: 理论和计算化学
9楼2014-07-29 09:22:41
锐利的碎片
木虫 (正式写手)
star watcher
- 应助: 136 (高中生)
- 金币: 3637.1
- 散金: 252
- 红花: 22
- 帖子: 988
- 在线: 1224.9小时
- 虫号: 961933
- 注册: 2010-03-05
- 专业: 凝聚态物性 II ：电子结构
【答案】应助回帖
★ ★
感谢参与，应助指数 +1
fanyuan315: 金币+2, ★有帮助, 谢谢您的提示，原理上我明白，现在就差具体的用程序实现了。感谢您的帮助！ 2014-07-24 14:35:01
感谢参与，应助指数 +1
fanyuan315: 金币+2, ★有帮助, 谢谢您的提示，原理上我明白，现在就差具体的用程序实现了。感谢您的帮助！ 2014-07-24 14:35:01
2楼2014-07-24 11:10:20
枪下游魂
木虫 (著名写手)
- 应助: 718 (博后)
- 金币: 8336.9
- 散金: 175
- 红花: 80
- 帖子: 1498
- 在线: 542.6小时
- 虫号: 2620258
- 注册: 2013-08-28
- 专业: 理论和计算化学
3楼2014-07-28 09:29:02
4楼2014-07-28 15:54:26
