最新文章
推荐文章
热点文章
邻接矩阵vs邻接表
右侧的插图表示一个邻接表。每个表体现了图中一个顶点所有相邻顶点的集合。要指出的是，一个图可以用不同的邻接表来表示（荒谬但事实如此）。插图中标黄处使用了哈希表，这是一种相当明智的方法，因为哈希表查询顶点的时间复杂度是O(1)。
我们没有提到邻接顶点列表应该用哪一种特定的数据结构存储，链表、向量等都行，任你选择。关键在于，要想知道Patrick有没有
转载请注明：http://www.92nongye.com/hxjs/hxjs/204627139.html
