LinuxSir.cn,穿越时空的Linuxsir!

 找回密码
 注册
搜索
热搜: shell linux mysql
查看: 591|回复: 3

一个关于路径搜索的问题

[复制链接]
发表于 2005-1-26 19:55:34 | 显示全部楼层 |阅读模式
例如有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.             B
  2.             |
  3.         C---A---E---F
  4.             |
  5.             D
  6.             |
  7.             G
复制代码

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

请各位大侠帮忙想想
发表于 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

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

  1.             B
  2.             |
  3.         C---A---E---F
  4.             |
  5.             D
  6.             |
  7.             G
复制代码

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

请各位大侠帮忙想想


建立邻接表,广度/深度优先搜索
回复 支持 反对

使用道具 举报

 楼主| 发表于 2005-1-27 10:43:39 | 显示全部楼层
看来我要好好学数据结构了
回复 支持 反对

使用道具 举报

发表于 2005-1-29 13:21:52 | 显示全部楼层
感觉有点象路由表...参照一下路由器的做法吧
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

快速回复 返回顶部 返回列表