第七章图_无答案.pptVIP

第 七 章 图;第七章 图;7.1图的定义和术语;B;若无向图G中任意两个顶点之间都有路径相通，则称此图为连通图。 如能找到一条含全部顶点的路径则说明是连通图;若任意两顶点间都存在一条有向路径，则称此有向图为强连通图。;连通图的一个含有全部顶点的子图,如果连通且极小，则它必是一颗树(边数为n-1)，称该树为原连通图的生成树。 破圈法可得生成树;ADT Graph{ 数据对象V：若干顶点组成的集合 数据关系R：R={VR} VR＝{v,w| v,w∈V 且 v,w表示从 v 到 w 有一条弧，可代表v认识w 或 v到w有路等)} 基本操作 };CreatGraph(G, V, VR); // 按定义(V, VR) 构造图G;插入或删除顶点、弧;遍 历;对顶点的访问操作;对邻接点的操作;图的数组表示(p161)(邻接矩阵);B;邻接矩阵举例; A B C D E F;Status CreateGraph(Mgraph G) { //输入图的种类及顶点和边信???构造图G(邻接矩阵表示) scanf(“%d”,G.kind);//枚举值DG,DN…实输入0 1 … switch (G.kind) { case DG : return CreateDG(G