数据结构 作者 晋良颖 6.pptVIP

第 六 章 图 6．1基本概念和术语 1、图（有向图、无向图、网、有向网、无向网） 图6-1 图6-2 1、完全图、稀疏图、稠密图 2、子图 3、度、入度、出度 4、路径和回路 5、连通图和连通分量 6、生成树 1．2图的存储结构 6.2.1 邻接矩阵 （1）、以邻接矩阵为存储结构定义图类型MGRAPH #define N 50 #define MAX 10000 typedef struct { int vexs[N]； /*这里仅以整型编号来表示顶点。*/ int arcs[N][N]； /*这里把邻接矩阵定义成整型。*/ int vexnum， arcnum； /*图的当前顶点数和弧数。*/ int network； /*用1表示网，0表示图。*/ int digraph； /*用1表示有向图，0表示无向图。若network=1且digraph=1则是有向网*/ }MGRAPH； /*用邻接矩阵为存储结构的图的定义*/ （2）、用邻接矩阵为存储结构，输入一个图的数据建立图的算法 算法 6.1