关联矩阵 对无向图G,其关联矩阵M=(mn)g,其中: 若ν与e,相关联 m=10若v与e,不关联 注:假设图为简单图 000 M=11010|v2 00110 对有向图G,其关联矩阵M=(m)g,其中: 若v是e的起点 1若v是e的终点 若ν与e,不关联 返回
关联矩阵 对无向图Ｇ，其关联矩阵Ｍ＝ ( ) mi j ，其中： 若 与 不关联 若 与 相关联 i j i j i j v e v e m = 0 1 M= 4 3 2 1 1 2 3 4 5 0 1 1 0 1 0 0 1 1 0 1 1 0 1 0 1 0 0 0 1 v v v v e e e e e 对有向图Ｇ，其关联矩阵Ｍ＝ ( ) mi j ，其中： = − 若 与 不关联 若 是 的终点 若 是 的起点 i j i j i j i j v e v e v e m 0 1 1 注：假设图为简单图 返回
邻接矩阵 对无向图G,其邻接矩阵A=(an),其中: 若v与v,相邻 an=10若v与v不相邻 注:假设图为简单图 0101 A=10 0 对有向图G=(V,E),其邻接矩阵A=(an),其中 若(v,v,)∈E a=10若(,V)E
邻接矩阵 对无向图Ｇ，其邻接矩阵 = ( ) A ai j ，其中： 若 与 不相邻 若 与 相邻 i j i j i j v v v v a = 0 1 注：假设图为简单图 A= 4 3 2 1 1 2 3 4 1 1 1 0 0 1 0 1 1 0 1 1 0 1 0 1 v v v v v v v v 对有向图Ｇ＝（Ｖ，Ｅ），其邻接矩阵 = ( ) A ai j ，其中： v v E v v E a i j i j i j = 若（ ， ） 若（ ， ） 0 1
对有向赋权图G,其邻接矩阵A=(an),其中: 若(v,v)∈E,且为其权 0 右 石(v2v1)E 无向赋权图的邻接矩阵可类似定义 1 d 02 7 A=2083 o805 5 返回
对有向赋权图Ｇ，其邻接矩阵 = ( ) A ai j ，其中： = = v v E i j w v v E w a i j i j i j i j i j ( , ) 0 ( , ) , 若 若 若 且 为其权 无向赋权图的邻接矩阵可类似定义． A= 4 3 2 1 1 2 3 4 7 3 5 0 8 0 5 2 0 8 3 0 2 7 v v v v v v v v 返回