| 查看: 1513 | 回复: 10 | |||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | |||
[求助]
求教：如果找到有向无环图里各点到顶点的深度呢？拜托了！ 已有2人参与
|
|||
|
各位大侠： 请求高人指点，我是做一个排序问题，问题已经转化成了一个有向无环图，想通过这个图找到每个点所在的层次关系，例如这样的一个有向无环图 最后我想要得到的结果是，点0,1,2在第一层，3,4在第二层，5,6在第三层，7在第四层，8在第五层，9在第六层…… 请问，如何用c语言实现呢？哪怕给个算法思想也行啊，我对数组比较熟，但是不知道能否实现它？ 拜托了！  有向无环图.jpg |
回复此楼» 猜你喜欢
澳大利亚 Murdoch University 全奖博士招生（3个名额）地质化工冶金领域
已经有76人回复
-
欢迎发来filecode的Mz6后的代码验证其规律
已经有32人回复
-
FileCode能看出啥？
已经有30人回复
-
我的国基提前知道中了，可是同事的操作让我实在接受不了，怎么会有这样的人
已经有15人回复
-
关于Filecode分析方法
已经有12人回复
-
咱们一起用铁证分析2026国家社科基金中标与否
已经有11人回复
-
小木虫上这么多卖论文的，真有人买论文么？感觉没必要啊
已经有10人回复
-
阿姨
已经有4人回复
-
一作与独作在应聘高校教师时区别大吗
已经有4人回复
-
静等基金结果
已经有21人回复
枪下游魂
木虫 (著名写手)
- 应助: 718 (博后)
- 金币: 8336.9
- 散金: 175
- 红花: 80
- 帖子: 1498
- 在线: 542.6小时
- 虫号: 2620258
- 注册: 2013-08-28
- 专业: 理论和计算化学
【答案】应助回帖
|
你的意思是每一层用一个数组表示吧？ 这个我没仔细想过，但是如果假设你已经知道了每一层的元素，以及层与层之间的从属关系，我觉得用struct结构数组会比较简单吧？也就是每个元素都是一个结构，这个结构里面有所属层号，上属元素，下属元素。 比如说 struct chain { int layer_number; int up_element; int down_element; } *elements; 但是按照你的思路，似乎你不关心这一层元素与其它层元素的关系？ 那以你的二维数组为基础，从最后一行的最后一个元素，比如说9开始，可以往前做一个搜索：9的起始层数为0，然后9和8在一个一维数组里且9是后面那个，9的层数+1；8和7在一个一维数组里且8是后面那个，9的层数+1；以此类推，直到遍历完所有行。这里面要设一个if，就是如果一个数字在两个数组里都出现且都是后面那个，那层数不变。最后把同层元素放在一个数组里 中间应该还有可以节省时间的地方。 |
6楼2014-07-29 08:10: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
