会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
logzh
博客园
首页
新随笔
联系
管理
订阅
拓扑排序
拓扑排序的步骤:
(1)从图中选择一个入度为0的顶点且输出之;
(2)从图中删掉该顶点及其所有以该顶点为弧尾的弧;
反复执行这两个步骤,直到所有的顶点都被输出,输出的序列就是这个无环有向图的拓扑序列。
posted @
2012-09-24 08:44
logzh
阅读(
198
) 评论(
0
)
编辑
收藏
举报
刷新页面
返回顶部
公告