一道图的题目-拓扑序概念

基本上是道数学题, 因为题面上已经把拓扑序的概念列出来了....直接帮考生回忆, 这个可是考啥啥呢.

拓扑序就是, 遍历没有前驱的节点.

简单算法O(|V^2|)

聪明算法O(|V|+|E|) , 稀疏图接近 O(|V|), 稠密图接近O(V^2)

原文地址:https://www.cnblogs.com/tekikesyo/p/10860190.html