数据结构-图

125 阅读1分钟

什么是图

图表示的是多对多的关系

图由一组顶点和一组边构成

图的抽象数据类型定义

图的表示

邻接矩阵

邻接矩阵的好处

邻接矩阵的缺点

邻接表

邻接表的好处

邻接表的缺点