83.1邻接矩阵及其实现 非网络的邻接矩阵 给定图G=(V,E),其中∨(G)={yo, …,Vn1},G的邻接矩阵( Adacency Ma×)是 具有如下性质的n阶方阵 A[,门= ∫1如果<>E或者(i∈E 0,否则 无向图的邻接矩阵是对称的,有向图的邻接矩 阵可能是不对称的。8.3.1邻接矩阵及其实现 给定图G=（V，E），其中V（G）={v0，…， vi，…，vn-1 }，G的邻接矩阵（Adacency Matrix）是 具有如下性质的n阶方阵：      = , , , ( , ) A [ ] 否 则 如 果 或 者 0 1 < i j > E i j E i , j 无向图的邻接矩阵是对称的，有向图的邻接矩 阵可能是不对称的。 一、非网络的邻接矩阵