接矩 对无向图G,其邻接矩阵A=(an),,其中: 若ν与ν,相邻 ay=10若v与不相邻 注:假设图为简单图 5 1110 对有向图G=(V,E),其邻接矩阵A=(an),其中: 若(v,,)∈E an=10若(,v)gE邻接矩阵 对无向图Ｇ，其邻接矩阵 =  ( ) 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