历些毛子代枝大学 第二讲：基本概念 XIDIAN UNIVERSITY 1. 网络的图表示 邻接矩阵。网络的连接关系也可以用一个N×N的矩阵A=[a,]表示，称为邻接 矩阵。如果节点y有到节点v,的连边，则a,=1,否则a,=0。对无向网络，邻接 矩阵一定是对称的，而且其主对角线一定为零；对无向网络而言，邻接矩阵 一般是非对称的。 (a) 00 0 0 1 01 A= 0 1 1 00 100 1 0 100 51. 网络的图表示 第二讲：基本概念 5 3 1 2 4 5 (a) 邻接矩阵。网络的连接关系也可以用一个N×N的矩阵A=[aij]表示，称为邻接 矩阵。如果节点vi有到节点vj的连边，则aij=1，否则aij=0。对无向网络，邻接 矩阵一定是对称的，而且其主对角线一定为零；对无向网络而言，邻接矩阵 一般是非对称的