会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Never say Ever
博客园
首页
新随笔
联系
订阅
管理
2014年4月10日
C++编程练习(12)----“有向图的拓扑排序“
摘要: 设G={V,E}是一个具有 n 个顶点的有向图,V中的顶点序列 v1,v2,......,vn,满足若从顶点 vi 到 vj 有一条路径,则在顶点序列中顶点 vi 必在顶点 vj 之前。则称这样的顶点序列为一个拓扑序列。在一个表示工程的有向图中,用顶点表示活动,用弧表示活动之间的优先关系,这样的有向...
阅读全文
posted @ 2014-04-10 20:41 Never say Ever
阅读(632)
评论(0)
推荐(0)
编辑
公告