实验七 图分析和总结.docxVIP

实验七 图 一、实验目的 熟悉图的两种常用的存储结构，以及在这两种存储结构上的两种遍历图的方法，即深度优先遍历和广度优先遍历。进一步掌握递归算法的设计方法。 关于各种典型著名的复杂算法，在上机实习方面不做基本要求。更适合于安排大型课程设计。 二、实例 图的邻接矩阵存储（数组表示）、简单输出。 本题的目的是给出一个无向图数组表示的简单启示，在此基础上稍加改动可以实现网 （边上带权值的图）的邻接矩阵表示。 # include stdio.h # include stdlib.h # define MAX 20 typedef int VexType; typedef VexType Mgraph[MAX][MAX]; /* Mgraph 是二维数组类型标识符 */ /* 函数原形声明 */ void creat_mg(Mgraph G); void out_mg(Mgraph G); Mgraph G1; /* G1 是邻接矩阵的二维数组名 */ int n,e,v0; /* 主函数 */ main() { creat_mg(G1); out_mg(G1); }/* main */ /* 建立邻接矩阵 */ void creat_mg(Mgraph G) { int i,j,k; printf(“\n n,e=?”); scanf(“%d%d”, n,e); /* 输入顶点数n，边数e