第一节交通网络表示方法 在处理交通网络时,首先必须把交通网络抽 象化,即把交通网络抽象为点(交叉口)与边 (路段)的集合体。 5 8 抽象的网络图
在处理交通网络时,首先必须把交通网络抽 象化,即把交通网络抽象为点(交叉口)与边 (路段)的集合体。 1 2 3 4 5 6 7 8 9 抽象的网络图 第一节 交通网络表示方法
邻接矩阵 ■邻接矩阵表示点与点之间的一般邻接关系,它 的元素l(ij) 0两点之间无边连接或=j 1两点之间有边连接 46-6 010100000 01010000 010010000 00010100 5010101010 001010001 70001000 00001010 000001010 8 6789 抽象的网络图 邻接矩阵
一、邻接矩阵 邻接矩阵表示点与点之间的一般邻接关系,它 的元素l(i,j) ( ) = = 两点之间有边连接 两点之间无边连接或 1 0 , i j l i j 1 2 3 4 5 6 7 8 9 抽象的网络图 j I 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 1 0 0 1 0 0 0 0 1 0 0 0 1 0 1 0 0 0 1 0 1 0 1 0 1 0 0 0 1 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 邻接矩阵
二、边编目表 ■该法将网络中的E条边任意编排,每 条边都对应一个顺序号,计算机根据 顺序号及每条边的起讫节号存储网络
二、边编目表 该法将网络中的E条边任意编排,每 条边都对应一个顺序号,计算机根据 顺序号及每条边的起讫节号存储网络
三、权矩阵 ■点与点之间的数量关系通过权矩阵(D)来反 应。权矩阵的元素d(i,j的就确定: d(i,j) 两节点之间无边连接 给定权一一两节点之间有边连接 6 23456789 02α2α 202α2 o∞2 202 ∞∞∞2∞20 8 抽象的网络图 距离权矩阵
三、权矩阵 点与点之间的数量关系通过权矩阵(D)来反 应。权矩阵的元素d(i,j)的就确定: = = 给定权— —两节点之间有边连接 — — — —两节点之间无边连接 — — — —i j d i j 0 ( , ) 1 2 3 4 5 6 7 8 9 抽象的网络图 j i 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 0 2 ∞ 2 ∞ ∞ ∞ ∞ ∞ 2 0 2 ∞ 2 ∞ ∞ ∞ ∞ ∞ 2 0 ∞ ∞ 2 ∞ ∞ ∞ 2 ∞ ∞ 0 1 ∞ 2 ∞ ∞ ∞ 2 ∞ 1 0 1 ∞ 2 ∞ ∞ ∞ 2 ∞ 1 0 ∞ ∞ 2 ∞ ∞ ∞ 2 ∞ ∞ 0 1 ∞ ∞ ∞ ∞ ∞ 2 ∞ 2 0 2 ∞ ∞ ∞ ∞ ∞ 2 ∞ 2 0 距离权矩阵
四、邻接目录法 ■该方法采用两组数组表示网络的邻接关系,一组为 维数组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 邻接目录表
苏州市道路网络 l ink class on network 2001-04-04( ednesday) Legend:(class) express artery minor artery minor road highway TranStar Graphics COPYRI GHT BY PROF. WANG WEI, P. R CHI NA PROF. W. BRILON, GERMANY. 1996
苏州市道路网络