无向图的邻接矩阵一定是对称的,而有向图的邻接矩阵不一定对称。因此,用邻接矩阵来表示一个具有n个顶点的有向图时需要n^2个单元来存储邻接矩阵;对有n个顶点的无向图则只存入上(下)三角阵中剔除了左上右下对角线上的0元素后剩余的元素,故只需1+2+...+(n-1)=n(n-1)/2个单元。 无向图邻接矩阵的第i...
邻接矩阵：矩阵包含n＾2个元素，在算法中共n个顶点，对每个顶点都要遍历n次，所以时间复杂度为O（n＾2）。邻接表：包含n个头结点和e个表结点，算法中对所有结点都要遍历一次，所以时间复杂度为O（n+e）顺便，对于广度优先算法的时间复杂度，也是这样。
当以邻接表作存储结构时，深度优先搜索遍历图的时间复杂度为 O（n+e）。执行结果：3，2，1，4，0，5 广度优先搜索 从图中的某个顶点 V0 出发，并在访问此顶点之后依次访问 V0 的所有未被访问过的邻接点，之 后按这些顶点被访问的先后次序依次访问它们的邻接点，直至图中所有和 V0 有路径相通...
一、对称区别：1、无向图的邻接矩阵是对称的。2、有向图的邻接矩阵不一定对称。二、元素区别：1、对于无向图，顶点V1的度是邻接矩阵中第i行（或第i列）的非零元素的个数。2、对于有向图，顶点V1的度是邻接矩阵中第i行和第i列的非零元素的个数之和。