摘要: 基本上是道数学题, 因为题面上已经把拓扑序的概念列出来了....直接帮考生回忆, 这个可是考啥啥呢. 拓扑序就是, 遍历没有前驱的节点. 简单算法O(|V^2|) 聪明算法O(|V|+|E|) , 稀疏图接近 O(|V|), 稠密图接近O(V^2) 阅读全文
posted @ 2019-05-14 08:09 multitude 阅读(290) 评论(0) 推荐(0)