天天看点

图结构(GraphStructure) 探讨

                 图结构(GraphStructure) 探讨

                              -----by  wangsh

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

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

图结构(GraphStructure) 探讨

 关于转向图数据结构:

图结构(GraphStructure) 探讨

转向图2:

图结构(GraphStructure) 探讨

参考:

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

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

继续阅读