chanxe

摘要： 文章目录 有向图的拓扑序列关于拓扑序列的必要知识例题小结 朴素Dijkstra算法流程分析例题小结 总结 有向图的拓扑序列 关于拓扑序列的必要知识 定义：图中所有点构成的序列 A 满足：对于图中的每条边 (x,y)，x 在 A 中都出现在 y 之前，则称 A 是该图的一个拓扑序列。拓扑序列存在的充要 阅读全文