图结构(GraphStructure) 探讨
-----by wangsh
网络分析中,图结构是分析的基础,网络图结构设计的好坏直接决定了算法分析的效率等重要性能。本文简单介绍相关图结构。
公交换乘为例,如何高效表达网络图一直是一个研究的难点和重点,见下几图:
关于转向图数据结构:
转向图2:
参考:
1. 图结构 https://github.com/openplans/OpenTripPlanner/wiki/GraphStructure
2. 图结构论文 ftp://ftp.geoinfo.tuwien.ac.at/winter/winter02modeling.pdf