1、当您付费下载文档后，您只拥有了使用权限，并不意味着购买了版权，文档只能用于自身使用，不得用于其他商业用途（如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利）。2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。3、如文档内容存在违规，或者侵犯商业秘密、侵犯著作权等，请点击“违规举报”。
碎片内容
数据结构数据结构与算法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个顶点
•无向图的邻接矩阵是对称的，有向图的邻接矩阵可能是不对称的
1邻接矩阵(AdjacencyMatrix),),(,,]][[
否则如果0>
热爱教学事业，对互联网知识分享很感兴趣
