图的几种表示方法
1. 邻接矩阵
//设有矩阵e[n][n],其中n是图中点的数量,
//则e[i][j]表示从点i到点j的距离(边的权重)
2.邻接表
因为图可能不是完全的,所以有很多的点之间互相并没有边相连,这种情况下若使用邻接矩阵,无疑会造成空间的浪费。
所以不妨采用列表的方式存储。
可以有两个思路
- 列表套列表,但是在边存在权重的问题中,需要新建数据结构,来存储一个点的序号和边权重。
- map套map,两层map可能看起来比较复杂,但是直接解决了冗余问题,节省了空间,而且思路上非常直观。
Stay hungry
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步