2022年8月19日
拓扑排序
摘要： 拓扑排序 拓扑序列是关于有向图的 拓扑序列： 对于图中的每条边(x, y)，x在序列A中都出现在y之前，则称A是该图的一个拓扑序列 也就是说，把图中每一个点按拓扑序排好后，每一个点都是从前指向后的 如果一个图中有环，那么一定没法展成拓扑序 所以我们也称有向无环图为拓扑图 有向图中每一个点有入度和出度 阅读全文
posted @ 2022-08-19 10:47 张詠然 阅读(35) 评论(0) 推荐(1)