四、邻接目录法 ■该方法采用两组数组表示网络的邻接关系,一组为 维数组R(),表示与节点相连接的边的条数,另一组 为二维数组V(ij),表示与i节点相邻接的第j个节点的 节点号。 节点i R(i V(i, j) 23456789 32343232 Ucv cvc9s 165 8 7 8 7,9 抽象的网络图 邻接目录表四、邻接目录法 该方法采用两组数组表示网络的邻接关系,一组为一 维数组R(i),表示与i节点相连接的边的条数,另一组 为二维数组V(i,j),表示与i节点相邻接的第j个节点的 节点号。 1 2 3 4 5 6 7 8 9 抽象的网络图 节点i R(i) V(i,j) 1 2 3 4 5 6 7 8 9 2 3 2 3 4 3 2 3 2 2,4 1,3,5 2,6 1,5,7 2,4,6,8 3,5,9 4,8 5,7,9 6,8 邻接目录表