清华大学出版社 TSINGHUA UNIVERSITY PRESS 6.2图的存储结构 6.2.1关联矩阵 长度为n的一维数组D(1:n)存放图中各数据结 点的信息, n阶的二维数组R(1:n,1:n)存放图中各结点 的关联信 息、。其中二,而二车关联 矩阵R中,p 疋 n, 1≤j≤n) d不是d的前件6.2 图的存储结构 6.2.1 关联矩阵 长度为n的一维数组D(1：n)存放图中各数据结 点的信息， n阶的二维数组R(1：n，1：n)存放图中各结点 的关联信 息。其中二维数组R称为图的关联矩阵。在关联 矩阵R中，每一个元素R(i，j) (1≤i≤n， 1≤j≤n)的定义为