对称矩阵在数据结构图中的应用 毕业论文.docVIP

存档编号_ ________ 赣南师范学院科技学院学士学位论文 对称矩阵在数据结构图中的应用 系 别 届 别 专 业 学 号 姓 名 指导老师 完成日期  目 录 内容摘要 1 关键词 1 Abstract 1 Key words 1 1． 引言 2 2． 数据结构中图的概念及其邻接矩阵表示法 2 2.1 有向图和无向图的概念 2 2.2 图的邻接矩阵表示法 5 3． 图的邻接矩阵关于对称的特征 8 3.1 邻接矩阵的结构特征 8 3.2 有向图邻接矩阵为对称矩阵的前提 9 3.3 邻接矩阵中邻接点的查找 10 3.4 邻接矩阵中关于度的计算 11 4． 利用对称的邻接矩阵判断无向图同构 11 5． 邻接矩阵在现实问题中的应用 14 6． 总结 17 参考文献 18 内容摘要：本文研究了图的邻接矩阵及其应用。首先从定义和结构出发，在引入了图的定义及其邻接矩阵存储方式后，分析了无向图的邻