图的邻接矩阵

《图的邻接矩阵》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.图的邻接矩阵存储方法：图的存储结构除了要存储图中各个顶点本身的信息外，同时还要存储顶点与顶点之间的所有关系%`"x  w/r6P4n                          （也就是边的信息）。/U5^$K-N3h"                          #define  MAXV  <最大顶点个数>;  //最大的顶点个数;?5@"d-V1Z!j                          typedefstruct6v6F/h!S4]-~.

2、F0x,N(D0`+b                            {(l)m-J"J,A+9S                                intno;      //顶点编号5n:]3o.o%m5Y  p                                intinfo;      //顶点其它信息8E8O7J,G8f9F(W                            }VertexType;    //顶点类型8c/l3?/}(L4a5S6I2x5Y'z     

3、                       typedefstruct,u!P0N#T.v+{8@$p9E                            {2f9[(

4、$E+i$S&{/f                                intedge[MAXV][MAXV];  //邻接矩阵/a%{)P/h*q3

5、*_$i                              intn,e;                          //定点数、弧数6x4x2r*l/h;s                

6、                VertexTypevexs[MAXV];  //存放顶点信息8?  E"h5o#

7、-m+D                          }MGraph;+T:t&X.k-d:}%T"N"a;g                            先来看一下第一个结构体的理解，这个结构体定义的是图里面的顶点，大家在看完结构体里面的成员后，我想对info(X$Y:`6{;j8j8R                            应该是没有疑问的

8、，因为结点肯定要装东西啊，这里我就简化成int类型的，其实char，string都可以，关键看你要什么,G16A.U3T*j:M5H                            类型啦。所以在这个结构体中，最容易被我们忘记写的我想应该是那个intno;因为我们不明白要编号有什么用。那如果有2U&l,r8^8N.G&{2`                            这种想法的