Algorithms(fourth edition)——无向图

1.设计图基本操作API

2.用什么数据结构来表示图并实现API

要求:(1)要预留足够空间

    (2)实例方法实现要快

三个选择:

  邻接矩阵:布尔矩阵,不满足条件一,而且无法表示平行边

  边的数组:不满足条件二

  邻接表矩阵:满足两个要求,bingo

用bag数据结构实现链表。

posted on 2018-07-17 22:51  旺仔牛轧糖  阅读(131)  评论(0编辑  收藏  举报