会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
~~~~~~
博客园
首页
新随笔
联系
订阅
管理
2019年5月14日
一道图的题目-拓扑序概念
摘要: 基本上是道数学题, 因为题面上已经把拓扑序的概念列出来了....直接帮考生回忆, 这个可是考啥啥呢. 拓扑序就是, 遍历没有前驱的节点. 简单算法O(|V^2|) 聪明算法O(|V|+|E|) , 稀疏图接近 O(|V|), 稠密图接近O(V^2)
阅读全文
posted @ 2019-05-14 08:09 multitude
阅读(290)
评论(0)
推荐(0)