图邻接矩阵存储与应用分析.pdfVIP

本节内容

图的

邻接矩阵法

1

知识总览

图的

邻接矩阵

邻接表

十字链表

邻接多重表

图的——邻接矩阵法

顶点中可以存更复杂的信息

可以用bool型或枚举型变量表示边

#defineMaxVertexNum100

typedefstruct{

charVex[MaxVertexNum];

intEdge[MaxVertexNum][MaxVertexNum];

intvexnum,arcnum;

}MGraph;

//顶点数目的最大值

//邻接矩阵，边表

//图的当前顶点数和边数/弧数

3

图的——邻接矩阵法

4

结点数为n的图G=(V,E)的邻接矩阵A是n´n的。将G的顶点编号/, ν, ..., ν，则

12n

$\begin{array}{r}{\mathrm{A}[i][j]=\left\{\begin{array}{ll}{1,\quad}

{\dddot{\}(\nu_{i}