关联矩阵 对无向图G,其关联矩阵M=(m,)e,其中： 1 若y,与e,相关联 注：假设图为简单图 0 若y,与e不关联 ee2 e3 es es 10 001y1 M= 110102 00110y3 01101y4 对有向图G,其关联矩阵M=(m,)xs,其中： 若v,是e的起点 m 若y,是e,的终点 若y,与e,不关联 返回
关联矩阵 对无向图Ｇ，其关联矩阵Ｍ＝ ( ) mij ，其中： 1 0 i j ij i j v e m v e = 若 与 相关联 若 与 不关联 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 对有向图Ｇ，其关联矩阵Ｍ＝ ( ) mij ，其中： = − 若 与 不关联 若 是 的终点 若 是 的起点 i j i j i j i j v e v e v e m 0 1 1 注：假设图为简单图 返回
邻接矩阵 对无向图G,其邻接矩阵A=(a,)xv,其中： 若v,与v,相邻 若y,与y,不相邻 注：假设图为简单图 VI V2 V3 V4 101）y 0 A- 1011 V2 0101 V3 1110v4 对有向图G=(V,E),其邻接矩阵A=(a,)xw,其中： a-8 若(y,V)∈E 若(y,v)EE
邻接矩阵 对无向图Ｇ，其邻接矩阵 = ( ) A aij ，其中： 若 与 不相邻 若 与 相邻 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 aij ，其中： v v E v v E a i j i j i j = 若（ ， ） 若（ ， ） 0 1
对有向赋权图G,其邻接矩阵A=(a,)xv,其中： 若(y,y)∈E,且w,为其权 0 若i-j 00 若(y,V)E 无向赋权图的邻接矩阵可类似定义， V V2 V3 V4 0207 V 8 A= 208 3 V2 o08 0 V3 735 0 v4 返回
对有向赋权图Ｇ，其邻接矩阵 = ( ) A aij ，其中： = = 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 返回