找考题网-背景图
问答题

简答题 简要说明交通网络表示的方法。

【参考答案】

关联矩阵法、邻接矩阵法、权矩阵法、边编目录法和邻接目录表法5种。关联矩阵表示的是节点和边之间的关联情况。关联矩阵的每一列仅有两个元素为1,其余元素全部为0。因此,利用此种方法来存储网络信息,效率不高,浪费的计算机内存空间大。邻接矩阵是一个方阵,其元素表示的是网络中节点与节点之间的一般邻接关系。
(↓↓↓ 点击‘点击查看答案’看完整答案 ↓↓↓)