实验六 图基本操作的编程实现.docVIP

实验六 图基本操作的编程实现 【实验目的】 图基本操作的编程实现 要求： 图基本操作的编程实现（2学时，验证型），掌握图的建立、遍历、插入、删除等基本操作的编程实现，存储结构可以在顺序结构、链接结构、联合使用多种结构等中任选，也可以全部实现。也鼓励学生利用基本操作进行一些应用的程序设计。 【实验性质】 验证性实验（学时数：2H） 【实验内容】 编程对图进行存储（邻接矩阵或邻接表都可以，由学生自由选择），之后可以询问任何两个结点之间是否有通路和路径数。 设计一个将图形转成邻接链表的程序。 设计一个深度优先有哪些信誉好的足球投注网站法来查找图形的程序。 设计一个广度优先有哪些信誉好的足球投注网站法来查找一个图形的程序。 鼓励开发出难度更高的程序。 【思考问题】 图的定义和特性？ 图的主要存储结构是什么？是独立的某种还是多种数据结构的综合？ 图的主要遍历思路是哪些？ 举出图的应用范例？ 【参考代码】 （一）将一个将图转成邻接矩阵的程序． /*程序构思：*/ /*用户输入结点与各个边，再将边转成邻接矩阵。*/ #includestdio.h #define Max 6 /* 定义最大可输入的结点个数 */ int Graph[Max][Max]; /*图形邻接数组 */ /*===============================================*/ /*输出邻接矩阵数据===============================*/ /*===============================================*/ void print_M_Graph() { int i,j; printf(Vertice); for (i=0;iMax;i++) printf(%3d,i); printf(\n); for(i=0;iMax;i++) { printf(%4d ,i); for (j=0;jMax;j++) printf(%3d ); printf(\n); } } /*===============================================*/ /*以邻接矩阵建立图形=============================*/ /*===============================================*/ void Create_M_Graph(int Verticel,int Vertice2) { Graph[Verticel][Vertice2]=1; /* 将矩阵内容设为1 */ } /*===============================================*/ /*主程序=========================================*/ /*===============================================*/ void main() { int Source; /*起始顶点*/ int Destination; /*终止顶点*/ int i,j; for (i=0;iMax;i++) for (j=0;jMax;j++) Graph[i][i]=0; while(1) { printf(please input the Edges source：); scanf(%d,Source); if(Source ==-1) break; printf(Please input the Edges Destination：); scanf(%d,Destination); if(Source==Destination) /* 出错：自身循环*/ printf(***Error***： Self Loop!! \n); else if (Source = Max || Destination = Max) /* 出错：超出范围*/ printf (***Error***： out of range!! \n); else /*调用建立邻接数组 */ Create_M_Graph(Source,Destination); } printf(##Graph