拓扑排序
文章平均质量分 55
ukiy
这个作者很懒,什么都没留下…
展开
-
hdu2647(拓扑排序)
RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7986 Accepted Submission(s): 2540Problem Description Dandelion’s uncle is a boss of a原创 2017-01-06 13:45:55 · 344 阅读 · 0 评论 -
拓扑排序(算法模板)
有一个有向图(AOV网)如下: 遍历方法: 每次找入度为0的节点,找到后删除该节点和该节点的出度边. 在新的AOV网中(删除某些节点和边后) 重复这个过程在这个图中遍历为 第一步: 0 第二步: 1 或 2 第三步: 4 第四步:3 或 6 第五步:5 第六步:7 共有4种不同拓扑序列拓扑序列反映那些工程得先完成,那些工程得后完成。代码:#include<iostream>原创 2017-01-06 13:38:57 · 997 阅读 · 0 评论