图-图的表示、搜索算法及其Java实现

1.图的表示方法 图：G=(V,E)，V代表节点，E代表边。 图有两种表示方法：邻接链表和邻接矩阵 邻接链表因为在表示稀疏图（边的条数|E|远远小于|V|²的图）时非常紧凑而成为通常的选择。 如果需要快速判断任意两个节点之间是否有边相连，可能也需要使用邻接矩阵表示法。 邻接链表表示法的鲁棒性很高，可以对其进行简单修改来支持许多其他的图变种。 邻接链表的一个潜在缺陷是无法快速判断一条边是否是图中地一

>>阅读原文<<