第13讲 图的存储结构.ppt

第十二讲 图的存储结构 主讲：朱郑州 摘要幻灯片 主题 1 主要内容 邻接矩阵（数组表示法） 无向图的邻接矩阵 无向图的邻接矩阵 无向图的邻接矩阵 无向图的邻接矩阵 有向图的邻接矩阵 有向图的邻接矩阵 有向图的邻接矩阵 有向图的邻接矩阵 网图的邻接矩阵 邻接矩阵中图的基本操作 邻接矩阵中图的基本操作 MGraph(ElemType a[ ], int n, int e) { vertexNum=n; arcNum=e; for (i=0; ivertexNum; i++) vertex[i]=a[i]; for (i=0; ivertexNum; i++) //初始化邻接矩阵 for (j=0; jvertexNum; j++) arc[i][j]=0; for (k=0; karcNum; k++) //依次输入每一条边 { cinij; //边依附的两个顶点的序号 arc[i][j]=1; arc[j][i]=1; //置有边标志 } } 邻接矩阵中图的基本操作 主要内容 邻接表 邻接表中图的基本操作 邻接表中图的基本操作 主要内容 十字链表 V1 V2 V3 V4 1 2 ∧ 3 ∧ 0