求助:关于返回图的所有路径 ( 积分: 200 )

Z

zhonguo

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2007-04-01

• #1

求助:关于如何搜索一张有向连通图,返回两个顶点之间的所有路径.

 

Z

zhonguo

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2007-04-02

• #2

各位帮帮忙啊,做了好几天了都没做出来,公司里急用. 是个路径搜索问题,已知的只有起始和终止点,通过查找可以得到与点连接的线,再由线可以查找得到连接的点,想要返回从起点到终点所有的路径.我想在orical的包里实现,希望各位能给点意见!

 

H

hawii

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2007-04-02

• #3

把图的结构弄出来看看。

 

Z

zhonguo

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2007-04-02

• #4

图在里面: http://olg.photo.qq.com/?file=E6229ACEF921ED78520494B38D10C1AE30C1F54B519C2AB37399612F9CC09303
复制到IE上可以访问,求点A到点B的所有路径