数据结构课件-第6章-图(1).pptVIP

树、森林和二叉树转换 赫夫曼树及编码 w={5,29,7,8,14,23,3,11}，构造赫夫曼树 知识点 图的存储表示 图的深度优先搜索遍历 6.2 图的存储结构 6.2.1 邻接矩阵 数组表示法(邻接矩阵) 将图的顶点信息存储在一个一维数组中，并将它的邻接矩阵存储在一个二维数组中即构成图的数组表示。 假设图中顶点数为n，则邻接矩阵A定义为 6.2.1 邻接矩阵 6.2.1 邻接矩阵 图的数组(邻接矩阵)存储表示 #define MaxInt 32767; 　　 // 最大值∞ #define MAX_VERTEX_NUM 100;　　　　 // 最大顶点个数 typedef enum {DG,DN,UDG,UDN} GraphKind;// {有向图,有向网,无向图,无向网} typedef char VertexType； // 设顶点数据类型为字符型 typedef int ArcType; // 设弧(边)权值为整型 typedef struct {VertexType vexs[MAX_VERTEX_NUM]; // 顶点信息ArcType arcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; // 邻接矩阵int vexnum, arcnum;