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

 

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

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

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

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

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

 

扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄