基本上是道数学题, 因为题面上已经把拓扑序的概念列出来了....直接帮考生回忆, 这个可是考啥啥呢.
拓扑序就是, 遍历没有前驱的节点.
简单算法O(|V^2|)
聪明算法O(|V|+|E|) , 稀疏图接近 O(|V|), 稠密图接近O(V^2)
一道图的题目-拓扑序概念
原文:https://www.cnblogs.com/tekikesyo/p/10860190.html