一 . 什么是图
图是顶点集合和边的集合所构成的多对多的关系，与其他元素的关系是任意的
（在线性表中结点是 一对一 的 树结构中 一个父节点可对应多个子节点）
地铁中的每一站 相当于一个节点 而连接着每站点的线路可以看作是边
二. 图的专业术语
| 术语 | 含义 |
| 顶点 | 图中的某个结点 |
| 边 | 顶点之间连线 |
| 相邻顶点 | 由同一条边连接在一起的顶点 |
本文介绍了图的基本概念和专业术语，并详细讲解了图的两种表示方法——邻接矩阵和邻接表。通过实例展示了如何使用邻接矩阵创建图，强调了邻接表在节省内存方面的优势。最后，文章提供了结果展示。
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
