2020年3月8日
数据结构-图之拓扑排序和关键路径
摘要： 一、拓扑排序 1. 有向无环图 如果一个有向图的任意顶点都无法通过一些有向边回到自身，那么称这个有向图为有向无环图(Directed Acyclic Graph, DAG). 2. 拓扑排序 1. 拓扑排序是将有向无环图G的所有顶点排成一个线性序列，使得图中任意两个顶点u, v,如果存在u v，那么 阅读全文
posted @ 2020-03-08 21:54 睿晞 阅读(673) 评论(0) 推荐(1) 编辑