- Author:Echo Chen(陈斌)
- Email:chenb19870707@gmail.com
- Blog:Blog.csdn.net/chen19870707
- Date:May 9th, 2013
Adjacency Matrix
邻接矩阵是表示一个图的常用存储表示。它用两个数组分别存储数据元素(顶点)的信息和数据元素之间的关系(边或弧)的信息。阶为n的图G的邻接矩阵A是n*n的。将G的顶点标签为v_1,v_2,...,v_n。若(v_i,v_j) \in E(G),A_{ij}=1,否则A_{ij}=0。