图结构（GraphStructure） 探讨

                 图结构（GraphStructure） 探讨

                              -----by  wangsh

 

          

 

             网络分析中，图结构是分析的基础，网络图结构设计的好坏直接决定了算法分析的效率等重要性能。本文简单介绍相关图结构。

  

         公交换乘为例，如何高效表达网络图一直是一个研究的难点和重点，见下几图：

 

 

 

 

 

 

 关于转向图数据结构：

 

转向图2：

 

参考：

1. 图结构  https://github.com/openplans/OpenTripPlanner/wiki/GraphStructure

2. 图结构论文 ftp://ftp.geoinfo.tuwien.ac.at/winter/winter02modeling.pdf