图论(从数据结构的三要素出发)以下图片来源于王道的数据结构顶点数为 n n n的图 G = ( V , E ) G=(V,E) G=(V,E)的邻接矩阵 A A A是 n x n nxn nxn的,将 G G G的顶点编号为 v 1 , v 2 , ⋯ , v n v_1,v_2,⋯,v_n v1,v2,⋯,vn,则 A [ i ] [ j ] = { 1 , ( v i , v j ) 或 ⟨ v i , v j ⟩ 是 E ( G ) 中的边 0 , ( v i , v j ) 或 ⟨ v i , v j ⟩ 不是 E ( G )