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