- 有向无环图
如果一个有向图的任意顶点都无法通过一些有向边回到自身,那么称这个有向图为有向无环图。
- 拓扑序
如果图中从 V V V到 W W W有一条有向路径,则 V V V一定排在 W W W之前。满足此条件的顶点序列称为一个拓扑序。
- 拓扑排序
获得一个拓扑序的过程就是拓扑排序。
如果一个有向图的任意顶点都无法通过一些有向边回到自身,那么称这个有向图为有向无环图。
如果图中从 V V V到 W W W有一条有向路径,则 V V V一定排在 W W W之前。满足此条件的顶点序列称为一个拓扑序。
获得一个拓扑序的过程就是拓扑排序。