【数据结构笔记20】图的定义,图的表示:邻接矩阵与邻接表

本次笔记内容: 6.1.1 什么是图 - 定义 6.1.2 什么是图 - 邻接矩阵表示法 6.1.3 什么是图 - 邻接表表示法 文章目录 图的定义 线性表与树可看做图的特殊实例 图包含 抽象数据类型定义 常见术语 在程序中表示图 邻接矩阵 存储无向图,如何节省一半空间? 邻接矩阵优点 临界矩阵缺点 邻接表 邻接表特点 图的定义 线性表与树可看做图的特殊实例 图(Graph)表示“多对多”的关系:
相关文章
相关标签/搜索