若图G中任意两个顶 B入 点之间都有路径相通, 则称此图为连通图 ① ①若无向图为非连通图 则图中各个极大连通 子图称作此图的连通 分量
若图G中任意两个顶 点之间都有路径相通， 则称此图为连通图； 若无向图为非连通图， 则图中各个极大连通 子图称作此图的连通 分量。 B A C D F E B A C D F E
对有向图,若任意两个顶点之间都存在 条有向路径,则称此有向图为强连通图。 否则,其各个强连通子图称作它的 强连通分量
若任意两个顶点之间都存在 一条有向路径，则称此有向图为强连通图。 A B E C F A B E C F 对有向图， 否则，其各个强连通子图称作它的 强连通分量
假设一个连通图有n个页点和e条边, 其中n-1条边和n个顶点构成一个极小连 通子图,称该极小连通子图为此连通图的 生成树。 对非连通图,则 称由各个连通分 ①量的生成树的集 合为此非连通图 的生成森林。國
假设一个连通图有 n 个顶点和 e 条边， 其中 n-1 条边和 n 个顶点构成一个极小连 通子图，称该极小连通子图为此连通图的 生成树。 对非连通图，则 称由各个连通分 量的生成树的集 合为此非连通图 的生成森林。 B A C D F E
基本操作 结构的建立和销毁 对顶点的访问操作 插入或删除顶点 插入和删除弧n 对邻接点的操作 遍历
结构的建立和销毁 插入或删除顶点 对邻接点的操作 对顶点的访问操作 遍历 插入和删除弧 基本操作
结构的建立和销毁 CreatGraph(&G, V,Vri: ∥按定义(V,VR)构造图 Destroy Graph(&G): ∥销毁图
CreatGraph(&G, V, VR): // 按定义(V, VR) 构造图 DestroyGraph(&G): // 销毁图 结构的建立和销毁