数据结构教学课件作者李学刚电子课件源代码05单元5图课件.docVIP

单元5 图 源代码 SC 02 02 01 05 001 1．源代码编号 SC 02 02 01 05 001 2．源代码来源 单元5 图 5.2.1 3．问题描述 建立无向网络的算法 4．程序代码 void CreateMGraph(MGraph *G) {//建立无向网（图）的邻接矩阵表示 int i,j,k; EdgeType w; printf(读入顶点数和边数：); scanf(%d%d,G-n,G-e); //输入顶点数边数 getchar(); printf(读入顶点信息，建立顶点表:); for(i=0;iG-n;i++) //读入顶点信息，建立顶点表 G-vexs[i]=getchar(); getchar(); for(i=0;iG-n;i++) for(j=0;jG-n;j++) G-edges[i][j]=0; //邻接矩阵初始化 for(k=0;kG-e;k++) {//读入e条边,建立邻接矩阵 scanf(%d%d%d,i,j,w); //输入权w G-edges[i][j]=w; G-edges[j][i]=w; } }  SC 02 02 01 05 002 1．源代码编号 SC 02 02 01 05 002 2．源代码来源 单元5 图 5.2.1 3．问题描述 建立无向图的邻接表算法 4．程序代码 void CreateALGraph(ALGraph *G) {//建立无向图的邻接表 int i,j,k; EdgeNode *s; scanf(%d%d,G-n,G-e); //读入顶点数和边数 getchar(); for(i=0;iG-n;i++) {//建立顶点表 G-adjlist[i].vertex=getchar(); //读入顶点信息 G-adjlist[i].firstedge=NULL; //边表置为空表 } for(k=0;kG-e;k++) {//建立边表 scanf(%d%d,i,j); //读入边(vi,vj)顶点对序号 s=(EdgeNode *)malloc(sizeof(EdgeNode)); //生成边表结点 if(s==NULL) { puts(空间申请失败);return; } s-adjvex=j; //邻接点序号为j s-next=G-adjlist[i].firstedge; G-adjlist[i].firstedge=s; //将新结点*s插入顶点vi的边表头部 s=(EdgeNode *)malloc(sizeof(EdgeNode)); if(s==NULL) { puts(空间申请失败);return; } s-adjvex=i; //邻接点序号为i s-next=G-adjlist[j].firstedge; G-adjlist[j].firstedge=s; //将新结点*s插入顶点vj的边表头部 } }  SC 02 02 01 05 003 1．源代码编号 SC 02 02 01 05 003 2．源代码来源 单元5 图 5.3.1 3．问题描述 邻接矩阵表示的深度优先遍历算法 4．程序代码 int visited[VertexNum]={0}; //定义标志向量 void DFSM(MGraph *G,int i) {//以vi为出发点进行搜索，设邻接矩阵是0,l矩阵 int j; printf(%4c,G-vexs[i]); //访问顶点vi visited[i]=1; for(j=0;jG-n;j++) //依次搜索vi的邻接点 if((G-edges[i][j]==1)(!visited[j])) DFSM(G,j); //(vi,vj)∈E，且vj未访问过 } void DFSTraverse(MGraph *G) { //深度优先遍历以邻接矩阵表示G int i; for(i=0;iG-n;i++) visited[i]=0; //标志向量初始化 for(i=0;iG-n;i++) if(!visited[i]) //vi未访问过 DFSM(G,i); //以vi为源点开始DFSM搜索 }  SC 02 02 01 05 004 1．源代码编号 SC 02 02 01 05 004 2．源代码来源 单元5 图 5.3.1 3．问题描述 邻接表表示的深度优先搜索算法 4．程序代码 int visited[VertexNum]={0}; //定义标志向量 void DFS(ALGraph *G,int i) {//以vi为出发点进行深度优先搜索 EdgeNode *p; pr