网络图的布局算法的应用实例
根据网络图的表格式的布局算法,以如下的二维数组的数据为输入。生成如下的北京地铁的59个换乘站的拓扑关系图。
在把1到59的编号替换成相应的地铁换乘站的名称,即生成了北京地铁的关于换乘站的简略图。
[[1,2,3,4,5,6,7],[2,8],[8,9,10],[11,12,13,14,15,16,17,18,19,20],[14,21],[14,22],[14,23,24,25],[26,27,28],[21,28],[29,30,31,32,33,34,35,36,37,38],[8,15],[15,22,39,33,40,41,42],[3,9,16,43,34,44,45,46,47,48],[27,30,49,50],[28,31,51],[10,18,52,36,53,54],[19,55,37,56],[20,57,38,56,53,45,41],[5,58,20],[32,59,40,44],[17,35,44],[21,32],[1,12,23,28],[51,41],[4,10],[4,58],[8,13],[17,43,22],[21,39],[25,26],[52,55,57],[56,54,46,42],[50,42],[24,26,29,49,51,59]]