邻接矩阵表示
邻接矩阵是图论中的一个基本概念,也是图的重要表示方法(矩阵表示之一)。 它比较方便编程实现,因为我们只需要构造一个二维数组,其与矩阵形似+神似,很容易进行操作。 对于无向图,邻接矩阵是对称矩阵,有向图则具体分析。 如果说比较稀疏或者特殊的“矩阵”,我们也可以考虑压缩存储:
比较基础,就不多提了。
实现代码(含DFS和BFS两种遍历)
邻接表表示邻接表将顺序存储与链式存储结合起来,类似于树的孩子表示法。 对于图的每一个顶点,都被按顺序连续存储在一个顺序表(数组)中,被称为**“顶点表”。每个顶点都持有一个单链表,成为该顶点的“边表”**(有向图则是“出边表”)。 这也不难理解,不多提了。
实现代码(含DFS和BFS两种遍历)
逆邻接表表示邻接表表示较为常见,但是对于有向图,邻接表只能方便的求解顶点的