首页 > 其他 > 详细

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

时间:2019-05-14 10:13:49      阅读:107      评论:0      收藏:0      [点我收藏+]

技术分享图片

 

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

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

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

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

 

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

原文:https://www.cnblogs.com/tekikesyo/p/10860190.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!