24小时热门版块排行榜

返回列表

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

fanyuan315

新虫 (初入文坛)

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

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

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

有向无环图.jpg

回复此楼

» 猜你喜欢

青椒八年已不青，大家都被折磨成啥样了？已经有4人回复
救命帖已经有8人回复
招博士已经有4人回复
限项规定已经有6人回复
西南交通大学国家级人才团队2026年博士研究生招生（考核制）—机械、材料、力学方向已经有3人回复
英文综述是否需要润色及查重已经有5人回复
为什么nbs上溴没有产物点出现呢已经有9人回复
最失望的一年已经有18人回复

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

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

fanyuan315

新虫 (初入文坛)

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

引用回帖:

6楼: Originally posted by 枪下游魂 at 2014-07-29 08:10:41
你的意思是每一层用一个数组表示吧？
这个我没仔细想过，但是如果假设你已经知道了每一层的元素，以及层与层之间的从属关系，我觉得用struct结构数组会比较简单吧？也就是每个元素都是一个结构，这个结构里面有所 ...

抱歉，我级别太低了，没有红花送给你都！