带权图及其邻接矩阵 02030∞∞ 200 40 30∞050∞∞ A 40500708 00∞700 o80∞0 (a) 其中表示了图的顶点集合,A表示了图的邻接矩阵。对于 带权图,邻接矩阵第行中所有04的元素个数等于第价个 顶点的出度,邻接矩阵第例列中所有0<anx的元素个数等于 第个顶点的入度。2 1 4 3 5 6                                       = 8 0 0 7 0 0 40 5 0 0 70 80 30 0 5 0 20 0 4 0 0 20 3 0 A                     = 6 5 4 3 2 1 V (a) (b) 20 40 30 50 70 80 带权图及其邻接矩阵 其中V表示了图的顶点集合，A表示了图的邻接矩阵。对于 带权图，邻接矩阵第i行中所有0<aij<∞的元素个数等于第i个 顶点的出度，邻接矩阵第j列中所有0<aij<∞的元素个数等于 第j个顶点的入度