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

 

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

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

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

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

 

posted @ 2019-05-14 08:09  multitude  阅读(280)  评论(0编辑  收藏  举报