邻接矩阵存储方法

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

1、邻接矩阵存储方法：邻接矩阵是表示顶点之间相邻关系的距阵，适合存储边数较多的稠密图。定义代码：structVertextType{publicintno;Publicstringdata;}structMGragh{Publicint[,]edges;Publicintn,e;PublicVertexType[]vexs;}邻接表存储方法：图的邻接表存储方法是一种顺序分配与链式分配相结合的存储方法，适合于边数较少的稀疏图。定义代码：ClassArcNode{Publicintadjvex;PublicArcNodenextarc;P

2、ublicintweight;}StructVNode{Publicstringdata;PublicArcNodefirstarc;}StructALGraph{PublicVNode[]adjlist;Publicintn,e;}