怎么样在内存中实现北京地铁结构图
求大声指点，今天这个被问到了，没答出来。。。求帮忙 --------------------编程问答-------------------- [坐标x，坐标y，站名，线路] 貌似就Ok了吧 --------------------编程问答-------------------- 每条地铁线路就是一个双向链表 --------------------编程问答-------------------- 来凑个热闹，顺便问一下：啥叫"在内存中实现"？ --------------------编程问答-------------------- 是不是放在缓存中呢 --------------------编程问答-------------------- 做个链表，节点和1楼一样。 --------------------编程问答-------------------- 无向图？在内存中实现是啥意思？ --------------------编程问答-------------------- 有点高级
--------------------编程问答--------------------
好一个面试题目，出题人肯定是每天坐地铁上班时 没事就想这个问题
--------------------编程问答--------------------
其实选择好一个数据结构就好了，你可以选择用树，或者用图来表示，这样都是可以的…………
--------------------编程问答--------------------
用不着那么复杂 最简单的 二维数组就行0 0 4号 0 0 0 5号 0 0 0
0 0 4 13 8 13(可以用D) 5 0 0 0
**********************************
0 0 4+10(可以用4A表示)(海淀黄庄) 5+10（惠新西街南口） 0 0
***************************************
6 6 6+9（白石桥） 6+4 6 6 6+2 6 6 6 6666666666666666666666666666
***************************************5+2（崇文门）
1 1 1 1 1+4 1 1 1+2 1 1 1 1+2 1 1 11111111111111111
这种就可以 --------------------编程问答--------------------
需要一个id来作为标示，不然计算路径的时候就蛋疼了 --------------------编程问答-------------------- 地铁可以用“图（数据结构）”来表示。树不行，树不能有回路， --------------------编程问答-------------------- 同求，为什么说是只要在内存中实现呢？ --------------------编程问答-------------------- 可以考虑用邻接表表示一个图
补充：Java , Java EE
