邻接矩阵 图的基本的矩阵表示,描述图中各节点 两两间的关系 邻接矩阵A的元素a;定义 SRs,R表示s与s,有关系 0sRs,R表示s,与s没有关系邻接矩阵 • 图的基本的矩阵表示，描述图中各节点 两两间的关系 • 邻接矩阵A的元素aij 定义：     = − − 表示 与 没有关系 表示 与 有关系 s s s s s s s s a i j i j i j i j i j R R R R 0 1