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