基本信息
文件名称：计算机软件基础：图结构与算法核心概念.pdf
文件大小：3.17 MB
总页数：24 页
更新时间：2026-01-05
总字数：约1.23万字
文档摘要
第11章图
?图是一种比树形结构更复杂灵活的非线性结构。在树形结构中，
结点之间具有分支层次结构，每一层上的结点只能和上层中的至
多一个结点相关，但可能和下层中的多个结点相关。而在图结构
中，任意两个结点之间都有可能相关，结点之间的邻接关系是任
意的。图结构可以描述各种复杂的数据，在、工程、计
算机科学等领域中有着广泛的应用。学习完本课后，要求掌握：
?认识图的逻辑结构，知道图的基本术语
?掌握图的邻接矩阵和邻接链表这两种