24小时热门版块排行榜

返回列表

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

fanyuan315

新虫 (初入文坛)

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

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

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

有向无环图.jpg

回复此楼

» 猜你喜欢

青椒八年已不青，大家都被折磨成啥样了？已经有5人回复
青年基金C终止已经有3人回复
26申博求博导推荐-遥感图像处理方向已经有4人回复
限项规定已经有7人回复
救命帖已经有8人回复
招博士已经有4人回复
西南交通大学国家级人才团队2026年博士研究生招生（考核制）—机械、材料、力学方向已经有3人回复
英文综述是否需要润色及查重已经有5人回复
为什么nbs上溴没有产物点出现呢已经有9人回复

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

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

fanyuan315

新虫 (初入文坛)

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

引用回帖:

9楼: Originally posted by 枪下游魂 at 2014-07-29 09:22:41
过奖了，我本身不是搞编程的，只不过现在的工作和编程相关。
这样可能需要动态的二维数组了。一个问题是二维数组每一层的维数是否可以不同？因为我都是编矩阵，所以没尝试过不同维数，如果可以的话，你需要一个数 ...

您说您是编矩阵的？呵呵，很巧了，我上面那个有向无环图其实就是用邻接矩阵来表示的，是一个10*10的矩阵，出现1的时候，它的行和列就是指两个元素的先后关系。
最终结果我想要一个二维数组，如果是静态的维数肯定都是一样的，我会把数组大小变的很大，肯定能保证最多的容量。
按照您的意思，看来我还得是用链表了，这就是动态数组，我试着编一下吧。要不总想不实践总归还是发现不了问题的。