24小时热门版块排行榜    

查看: 1503  |  回复: 10
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

fanyuan315

新虫 (初入文坛)

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

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

求教:如果找到有向无环图里各点到顶点的深度呢?拜托了!
有向无环图.jpg
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

枪下游魂

木虫 (著名写手)

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

过奖了,我本身不是搞编程的,只不过现在的工作和编程相关。
这样可能需要动态的二维数组了。一个问题是二维数组每一层的维数是否可以不同?因为我都是编矩阵,所以没尝试过不同维数,如果可以的话,你需要一个数组保存每层的维数,和一个动态生成一维数组的子程序,然后在生成二维数组中循环调用它们。
9楼2014-07-29 09:22:41
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 11 个回答

锐利的碎片

木虫 (正式写手)

star watcher

【答案】应助回帖

★ ★
感谢参与,应助指数 +1
fanyuan315: 金币+2, 有帮助, 谢谢您的提示,原理上我明白,现在就差具体的用程序实现了。感谢您的帮助! 2014-07-24 14:35:01
2楼2014-07-24 11:10:20
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

枪下游魂

木虫 (著名写手)

不是很明白你的意思,你的意思是你已经知道了这样一个结构,是想构建出来,然后如果输入9,能输出它的从属关系?
3楼2014-07-28 09:29:02
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

fanyuan315

新虫 (初入文坛)

引用回帖:
3楼: Originally posted by 枪下游魂 at 2014-07-28 09:29:02
不是很明白你的意思,你的意思是你已经知道了这样一个结构,是想构建出来,然后如果输入9,能输出它的从属关系?

您好:
     其实我的意思是根据上面的有向无环图,得到每个点在第几层,如上图所示0,1,2在第一层了,3和4在第二层,5,6在第三层,7在第四层,8在第五层,9在第六层。只要把大的层次关系找出来就行,至于同一层里面的关系不重要了就。
4楼2014-07-28 15:54:26
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 综述论文作为代表作会不会影响评审专家的印象分? +11 yufeiwaner 2026-08-09 12/600 2026-08-12 01:27 by 南京中西医
[基金申请] 有时候,自然基金真的不能太认真 (我的申报经验) +3 majunge000 2026-08-11 4/200 2026-08-11 20:13 by lch2012
[基金申请] 为什么网上很多人说本周 12号出结果 +6 瞬息宇宙 2026-08-10 7/350 2026-08-11 19:25 by Tide man
[基金申请] 分享一下我之前已中青C的计划书的filecode +3 布布和一二 2026-08-11 4/200 2026-08-11 15:20 by aasahr
[论文投稿] 职称评审,求友友推荐见刊最快的期刊 +3 工厂打螺丝 2026-08-08 3/150 2026-08-11 13:42 by 会议编辑
[基金申请] 听说今天filecode变了 +26 布布和一二 2026-08-06 49/2450 2026-08-11 13:18 by WH3796
[基金申请] 确定了,国自然21号放榜 +6 布布和一二 2026-08-10 7/350 2026-08-10 19:15 by 2000zf36392
[基金申请] 关于代码变化问题,想知道的进来 +17 且听虎啸 2026-08-07 24/1200 2026-08-10 18:35 by zhangduo2008
[基金申请] 国自然结果 +4 Vierhys 2026-08-10 8/400 2026-08-10 15:06 by Vierhys
[基金申请] 好奇怪的filecode +4 布布和一二 2026-08-08 5/250 2026-08-10 14:20 by 冰心玉壶晴
[基金申请] 据悉今年马上要出结果了 +7 瞬息宇宙 2026-08-10 8/400 2026-08-10 12:42 by Vivilian
[基金申请] 2026国自然放榜时间 +9 布布和一二 2026-08-08 9/450 2026-08-10 11:22 by xxxx2020
[基金申请] 面上项目filecode邪修 +5 西山十月 2026-08-09 7/350 2026-08-10 07:32 by 仁砚薪传
[基金申请] 关于filecode,很负责任的告诉大家 +6 爱看书的可乐 2026-08-08 7/350 2026-08-08 22:13 by a_niu
[基金申请] 关于豆爷回答的JTJC与%2F数量 +5 yang182083 2026-08-06 7/350 2026-08-08 18:29 by zhanghaozhu
[基金申请] 关于filecode +4 布布和一二 2026-08-07 7/350 2026-08-07 22:55 by zhanghaozhu
[基金申请] 化学口download_prp&fileCode的固定段好像这几天一直没变,有变的大神么? +3 Tide man 2026-08-07 4/200 2026-08-07 22:39 by Tide man
[基金申请] 固定端突然变了,今天 +6 archvillain 2026-08-06 10/500 2026-08-07 16:03 by 医学老男孩
[基金申请] 大家散了吧,后缀研究没有意义,别浪费时间了,过好目前的每一天,不要焦虑 +5 Tide man 2026-08-06 7/350 2026-08-07 13:11 by 医学老男孩
[基金申请] filecode +14 等待解的谜 2026-08-06 19/950 2026-08-07 12:20 by wlwhappy
信息提示
请填处理意见