在结束时开始

摘要： 6.6.2最短路径 ​ 假若要在计算机上建立一个交通咨询系统，则可以采用图的结构来表示实际的交通网络。如 图 6.21 所示，图中顶点表示城市，边表示城市间的交通联系。例如，一位旅客要从 A 城到 B 城， 他希望选择一条中转次数最少的路线。假设图中每一站都需要换车，则这个问题反映到图上就是 要找一 阅读全文

摘要： 6.5 图的遍历 ​ 和树的遍历类似，图的遍历也是从图中某一顶点出发，按照某种方法对图中所有顶点访问且仅访问一次。 图的遍历算法是求解图的连通性问题、 拓扑排序和关键路径等算法的基础。 ​ 然而，图的遍历要比树的遍历复杂得多。 因为图的任一顶点都可能和其余的顶点相邻接。 所 以在访问了某个顶点之后， 阅读全文

摘要： 6.1图的定义 ​ 图G由两个集合V和E组成，记为G=(V,E) , 其中V是顶点的有穷非空集合， E是V中顶点偶对的有穷集合，这些顶点偶对称为边。V(G)和E(G)通常分别表示图G的顶点集合和边集合，E(G)可以为空集。若E(G)为空，则图G只有顶点而没有边。 ​ 对于图G ,若边集E(G)为有向 阅读全文