导航路径规划之二 路网的存储结构

路网的存储结构 图的两种基本存储结构：邻接矩阵和邻接表，下面分别介绍。 1.1 邻接矩阵 设有一个具有n个节点的有向图G=(V,E),V=(v1,v2…vn). 最简单的图的存储结构是一个n×n的0-1阶矩阵A=(aij)n*n来定义，其中：      使用邻接矩阵存储路网的最大优点在于它容易确定某一给定节点射入和发出的弧的集合。如对于节点vi来说，邻接矩阵第i行中的每一个”1”就相当于从节点vi

>>阅读原文<<