|
发表于 2005-1-27 08:49:27
|
显示全部楼层
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
实际上就是一个平面图如下的结构
- B
- |
- C---A---E---F
- |
- D
- |
- G
复制代码
请问如和给出任意两点,就算出他们的路线
比如
给出C,G两点
那么路径就是e,s,s
给出B,F两点
路径就是s,e,e
请各位大侠帮忙想想
建立邻接表,广度/深度优先搜索 |
|