摘要： 图的定义 图是由结点的有穷集合V和边的集合E组成。其中，为了与树形结构加以区别，在图结构中常常将结点称为顶点，边是顶点的有序偶对，若两个顶点之间存在一条边，就表示这两个顶点具有相邻关系。 图分为两类，一个是有向图，即每条边都有方向，另一个是无向图，即每条边都没有方向。相关问题图的遍历问题最小生成树问题单源最短路径问题拓扑排序问题关键路径图的遍历方法 和树的遍历类似，图的遍历也是从某个顶点出发，沿着某条搜索路径对图中每个顶点各做一次且仅做一次访问。它是许多图的算法的基础。深度优先遍历和广度优先遍历是最为重要的两种遍历图的方法。它们对无向图和有向图均适用。1.深度优先算法的思想： 假设图中... 阅读全文