搜索
编程论坛 → 开发语言 → 『 数据结构与算法 』 → 关于图论部分的拓扑排序
标题：关于图论部分的拓扑排序
只看楼主
mcafee
Rank: 1
等　级：新手上路
帖　子：10
专家分：0
注　册：2006-11-5
楼主
 问题点数：0 回复次数：1 
关于图论部分的拓扑排序
小弟最近看到图论,关于拓扑排序甚是不解,望高手指点.是不是有两种方法?一种是先删除入度为0的点,另一 种是删除出度为0的点?如果有两个或者多个入度为0的点该如何处理?


谢谢了先!
搜索更多相关主题的帖子: 图论　拓扑　删除　
2006-12-26 21:42
魔城侠客
Rank: 1
等　级：新手上路
帖　子：200
专家分：0
注　册：2006-4-4
第 2 楼
 得分:0 
只需打印入度为0的点然后删除。出度的不用管啊
如果有多个入度为0的点， 那么都将他们打印出来
然后删除

West and east,home is best……
2006-12-28 16:19



参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-112338-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有，并保留所有权利。
Powered by Discuz, Processed in 0.955153 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved