CSDN首页
空间
新闻
论坛
Blog
下载
读书
网摘
搜索
.NET
Java
视频
接项目
求职
在线学习
买书
程序员
通知
山寨机中的战斗机!
程序优化工程师到底对IT界有没有贡献
搜索
收藏
打印
关闭
CSDN社区
>
专题开发/技术/项目
>
数据结构与算法
拓扑排序!
楼主
lins1980(天下)
2001-07-14 14:39:48 在 专题开发/技术/项目 / 数据结构与算法 提问
什么是拓扑排序?
问题点数:28、回复次数:4
Top
1 楼
lins(Anders*小明)
回复于 2001-07-14 14:45:02 得分
28
做一图。
每一次,把出度为0的节点,拿出。与其相关的节点出度减一。
最后的结果是拓扑排序。
Top
2 楼
lins1980(天下)
回复于 2001-07-14 14:46:34 得分 0
谢谢!
Top
3 楼
lins(Anders*小明)
回复于 2001-07-14 14:47:30 得分 0
分来!!
Top
4 楼
lins1980(天下)
回复于 2001-07-14 14:47:56 得分 0
好的!!
Top
相关问题
拓扑排序的问题
问题:对于一个有向图,不用拓扑排序,如何判断图中是否存在环?
对于一个有向图,不用拓扑排序,如何判断图中是否存在环?
这个拓扑排序的程序为什么运行两次以上就出错??
对于一个有向图不用拓扑排序如何判断图中是否存在环?
排序,排序
排序
排序
排序
排序
关键词
排序
节点
出度
是拓扑排序
得分解答快速导航
帖主:
lins1980
lins
相关链接
CSDN Blog
技术文档
代码下载
第二书店
读书频道
广告也精彩
反馈
请通过下述方式给我们反馈