会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Future-ZhengLJ
Run into your best future
博客园
首页
新随笔
联系
订阅
管理
2020年8月2日
最短路
摘要: 上边n表示节点个数,m表示边,其中稠密图用邻接矩阵存,稀疏图用邻接表来存。 稀疏图与稠密图定义:数据结构中对于稀疏图的定义为:有很少条边或弧(边的条数|E|远小于|V|²)的图称为稀疏图(sparse graph),反之边的条数|E|接近|V|²,称为稠密图(dense graph)。(来自百度百科
阅读全文
posted @ 2020-08-02 20:56 Xxaj5
阅读(175)
评论(0)
推荐(0)
编辑
公告