关于图论部分的拓扑排序 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 关于图论部分的拓扑排序

欢迎加入我们，一同切磋技术

共有 998 人关注过本帖

标题：关于图论部分的拓扑排序

只看楼主加入收藏

mcafee

等　级：新手上路
帖　子：10
专家分：0
注　册：2006-11-5

问题点数：0 回复次数：1

关于图论部分的拓扑排序

小弟最近看到图论,关于拓扑排序甚是不解,望高手指点.是不是有两种方法?一种是先删除入度为0的点,另一种是删除出度为0的点?如果有两个或者多个入度为0的点该如何处理?

谢谢了先!

搜索更多相关主题的帖子: 图论　拓扑　删除　

2006-12-26 21:42

魔城侠客

等　级：新手上路
帖　子：200
专家分：0
注　册：2006-4-4

得分:0

只需打印入度为0的点然后删除。出度的不用管啊
如果有多个入度为0的点，那么都将他们打印出来
然后删除

West and east,home is best……

2006-12-28 16:19

快速回复：关于图论部分的拓扑排序