从图的邻接矩阵存储方法容易看出这种表示具有以下特 ①无向图的邻接矩阵一定是一个对称矩阵。因此,在具 体存放邻接矩阵时只需存放上(或下)三角矩阵的元素即 可 ②对于无向图,邻接矩阵的第i行(或第i列)非零元素 (或非∞元素)的个数正好是第个顶点的度TD(1)元务 ③对于有向图,邻接矩阵的第i行(或第i列)非零」 (或非∞元素)的个数正好是第i个顶点的出度OD(vi)(或 入度ID(vi))。 ④用邻接矩阵方法存储图,很容易确定图中任意两个顶 点之间是否有边相连;但是,要确定图中有多少条边,则 必须按行、按列对每个元素进行检测,所花费的时间代价 很大。这是用邻接矩阵存储图的局限性。 2021年1月21日 数据结构讲义2021年1月21日 数据结构讲义 17 • 从图的邻接矩阵存储方法容易看出这种表示具有以下特 点： ①无向图的邻接矩阵一定是一个对称矩阵。因此，在具 体存放邻接矩阵时只需存放上（或下）三角矩阵的元素即 可。 ②对于无向图，邻接矩阵的第i行（或第i列）非零元素 （或非∞元素）的个数正好是第i个顶点的度TD(vi)。 ③对于有向图，邻接矩阵的第i行（或第i列）非零元素 （或非∞元素）的个数正好是第i个顶点的出度OD(vi)（或 入度ID(vi)）。 ④用邻接矩阵方法存储图，很容易确定图中任意两个顶 点之间是否有边相连；但是，要确定图中有多少条边，则 必须按行、按列对每个元素进行检测，所花费的时间代价 很大。这是用邻接矩阵存储图的局限性