2016年9月11日
复习笔记2：拓扑排序可判断有向图是否存在环
摘要： /**1.求拓扑排序的序列2.求关键路径：广域网成整个工程所需的时间取决于从源点到汇点的最长路径长度。路径长度等于路径上各边的权之和。这条具有最大长度的路径就叫做关键路径(拓扑排序可以判断有向图是否有环)（并查集可以判断无向图是否有环，若merge(..)的时候，两个节点已经在同一个连通分支时,则表 阅读全文
posted @ 2016-09-11 20:47 narcissuscyn 阅读(2514) 评论(0) 推荐(0) 编辑