会员
周边
新闻
博问
融资
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ljq2022
博客园
首页
新随笔
联系
管理
订阅
2023年3月20日
邻接表 存储 vector
摘要: 图的建立有两种,邻接矩阵和邻接表。 邻接矩阵适用于图较为密集,(稀疏图太浪费存储空间了),图如果较为稀疏,则使用邻接表为宜,dijkstra算法就是以邻接表为基础的。 有向无权图 #include<iostream> #include <vector> #include <algorithm> #i
阅读全文
posted @ 2023-03-20 17:20 ljq0120
阅读(20)
评论(0)
推荐(0)
编辑
公告