本文介绍了图的两种常见数据结构——邻接矩阵和邻接表，并提供了C++实现。邻接矩阵适用于表示稠密图，邻接表适合稀疏图。通过邻接矩阵进行深度优先搜索（DFS），邻接表则用于广度优先搜索（BFS）。代码示例展示了如何创建无向图和有向图，以及如何进行深度和广度遍历。
1、图的两种构建方式
邻接矩阵（数组）和临接表（链表）
邻接矩阵：dfs 深度搜索：按照一条路一直走到头再找另一条路（），构造辅助数组visited[]；递归算法
邻接表：bfs 广度搜索：看到分叉口就搜索，像二叉树的非递归算法层搜索一样，使用队列，构造辅助数组visited[]；
图一 邻接矩阵
图二 邻接表
图三 邻接表说明
数据结构|图的构建及遍历 c++
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
