24小时热门版块排行榜

返回列表

当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

fanyuan315

新虫 (初入文坛)

应助: 0 (幼儿园)
金币: 10
帖子: 7
在线: 2.3小时
虫号: 1837391
注册: 2012-05-28
专业: 管理系统工程

[求助] 求教：如果找到有向无环图里各点到顶点的深度呢？拜托了！已有2人参与

各位大侠：
   请求高人指点，我是做一个排序问题，问题已经转化成了一个有向无环图，想通过这个图找到每个点所在的层次关系，例如这样的一个有向无环图
最后我想要得到的结果是，点0,1,2在第一层，3,4在第二层，5,6在第三层，7在第四层，8在第五层，9在第六层……
   请问，如何用c语言实现呢？哪怕给个算法思想也行啊，我对数组比较熟，但是不知道能否实现它？
      拜托了！

有向无环图.jpg

回复此楼

» 猜你喜欢

拟解决的关键科学问题还要不要写已经有8人回复
求推荐博导已经有4人回复
为什么nbs上溴没有产物点出现呢已经有5人回复
存款400万可以在学校里躺平吗已经有34人回复
求助一下有机合成大神已经有4人回复
最失望的一年已经有16人回复
求推荐英文EI期刊已经有5人回复
26申博已经有3人回复
基金委咋了？2026年的指南还没有出来？已经有10人回复
疑惑？已经有5人回复

1楼 2014-07-24 10:49:08

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

枪下游魂

木虫 (著名写手)

应助: 718 (博后)
金币: 8336.9
散金: 175
红花: 80
帖子: 1498
在线: 542.6小时
虫号: 2620258
注册: 2013-08-28
专业: 理论和计算化学

引用回帖:

7楼: Originally posted by fanyuan315 at 2014-07-29 08:54:20
首先非常感谢您的热心，我是新虫，几乎很少上论坛来寻求帮助，遇到您，是我的幸运了！
您说的意思给我了一点启发，我也想过首先先找第一层里的元素，这里是0,1,2，他们的层数就是0，然后从那个二维数组里面找到在 ...

过奖了，我本身不是搞编程的，只不过现在的工作和编程相关。
这样可能需要动态的二维数组了。一个问题是二维数组每一层的维数是否可以不同？因为我都是编矩阵，所以没尝试过不同维数，如果可以的话，你需要一个数组保存每层的维数，和一个动态生成一维数组的子程序，然后在生成二维数组中循环调用它们。