会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ztdf123
博客园
首页
新随笔
联系
订阅
管理
2019年8月24日
图的3种储存方式
摘要: 图的储存方式有三种 一。邻接矩阵 优点:简洁明了,调用方便,简单易写; 缺点:内存占用大,而且没办法存重边(可能可以,但我不会),点的个数超过 3000 直接爆炸 适用范围:点的个数少,稠密图,一般结合floyed使用,可以传递闭包。 代码: scanf("%d%d",&u,&v,&w); a[u]
阅读全文
posted @ 2019-08-24 12:25 Fos、伤感
阅读(782)
评论(0)
推荐(0)
编辑
公告