Algorithms(fourth edition)——无向图
1.设计图基本操作API
2.用什么数据结构来表示图并实现API
要求:(1)要预留足够空间
(2)实例方法实现要快
三个选择:
邻接矩阵:布尔矩阵,不满足条件一,而且无法表示平行边
边的数组:不满足条件二
邻接表矩阵:满足两个要求,bingo
用bag数据结构实现链表。
1.设计图基本操作API
2.用什么数据结构来表示图并实现API
要求:(1)要预留足够空间
(2)实例方法实现要快
三个选择:
邻接矩阵:布尔矩阵,不满足条件一,而且无法表示平行边
边的数组:不满足条件二
邻接表矩阵:满足两个要求,bingo
用bag数据结构实现链表。