一个关于路径搜索的问题

babo

例如有A B C D E F G个地点
A有四个出口(按照上北下南排列)
n->B
e->E
s->D
w->C

B只有一个出口
s->A

C只有一个出口
e->A

D有两个出口
n->A
s->G

E有两个出口
w->A
e->F

F只有一个出口
w->E

G只有一个出口
n->D

实际上就是一个平面图如下的结构

1. 
   
2.             B
   
3.             |
   
4.         C---A---E---F
   
5.             |
   
6.             D
   
7.             |
   
8.             G
   

复制代码

请问如和给出任意两点,就算出他们的路线
比如
给出C,G两点
那么路径就是e,s,s
给出B,F两点
路径就是s,e,e

请各位大侠帮忙想想

os_9

Post by babo
例如有A B C D E F G个地点
A有四个出口(按照上北下南排列)
n->B
e->E
s->D
w->C

B只有一个出口
s->A

C只有一个出口
e->A

D有两个出口
n->A
s->G

E有两个出口
w->A
e->F

F只有一个出口
w->E

G只有一个出口
n->D

实际上就是一个平面图如下的结构

1. 
   
2.             B
   
3.             |
   
4.         C---A---E---F
   
5.             |
   
6.             D
   
7.             |
   
8.             G
   

复制代码

请问如和给出任意两点,就算出他们的路线
比如
给出C,G两点
那么路径就是e,s,s
给出B,F两点
路径就是s,e,e

请各位大侠帮忙想想

建立邻接表，广度/深度优先搜索

babo

看来我要好好学数据结构了

h@cker

感觉有点象路由表...参照一下路由器的做法吧