图结构
- 图是由网状数据结构，非空的顶点集合和一个描述顶点之间关系的集合。
- 单向图，双向图
- 加权图：在实际应用中，图不但需要表示元素之间是否存在某种关系，而且图的边往往与具有一定实际意义的数有关，每条边都与它相关的实数称为权
图的存储结构
- 邻接矩阵：二维数组
- 邻接表：链表
图的遍历
- 从图中的某个顶点出发，按某种方法对图中所有顶点访问，且仅访问一次
- 图的遍历就是求图的连通性问题，拓扑排序和求关键路径方法的基础
- 深度优先DFS：类似于树的先根遍历
- 广度优先BFS：类似于树的层次遍历
相关文章：
猜你喜欢
相关资源
相似解决方案
热门标签