| 查看: 1291 | 回复: 10 | ||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | ||
[求助]
求教：如果找到有向无环图里各点到顶点的深度呢？拜托了！ 已有2人参与
|
||
|
各位大侠： 请求高人指点，我是做一个排序问题，问题已经转化成了一个有向无环图，想通过这个图找到每个点所在的层次关系，例如这样的一个有向无环图 最后我想要得到的结果是，点0,1,2在第一层，3,4在第二层，5,6在第三层，7在第四层，8在第五层，9在第六层…… 请问，如何用c语言实现呢？哪怕给个算法思想也行啊，我对数组比较熟，但是不知道能否实现它？ 拜托了！  有向无环图.jpg |
回复此楼» 猜你喜欢
生物学308分求调剂（一志愿华东师大）
已经有7人回复
-
296材料专硕求调剂
已经有18人回复
-
材料与化工306分找调剂
已经有18人回复
-
302求调剂
已经有9人回复
-
一志愿北京科技大学材料工程085601，求调剂
已经有11人回复
-
283分材料与化工求调剂
已经有19人回复
-
326求调剂
已经有8人回复
-
一志愿郑州大学材料与化工085600，求调剂
已经有10人回复
-
081200-11408-276学硕求调剂
已经有5人回复
-
280求调剂
已经有14人回复
枪下游魂
木虫 (著名写手)
- 应助: 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
