数据结构数据结构与算法DataStructureandAlgorithms第十四课西安交通大学自动化系蔡忠闽杜友田数据结构7.1图的定义和术语7.2图的存储结构7.3图的遍历7.4图的连通性问题7.5最短路径第七章图2数据结构7.2图的存储结构•在图的邻接矩阵表示中，有一个记录各个顶点信息的顶点表，还有一个表示各个顶点之间关系的邻接矩阵。•设图A=(V,E)是一个有n个顶点的图，则图的邻接矩阵是一个二维数组A.edge[n][n]，定义：i，j表示存放在顶点表中第i个和第j个顶点。•无向图的邻接矩阵是对称的，有向图的邻接矩阵可能是不对称的。7.2.1邻接矩阵(AdjacencyMatrix),),(,,]][[.否则如果0><1AEjiEjijiEdge或者3数据结构47.2图的存储结构数据结构网的邻接矩阵),(,,,),,(]][[.jijiEjiEjijijiWjiEdge===!
