问个路径问题

[bolome]

有以下列表

list=[['A','B']，['B','C']，['B','E']，['C','H']，['E','H']，['C','D'],['H','D']]

请问如何查出A到H的路径
A-B-C-D-H
A-B-C-H
A-B-E-H

[panghuhu250]

这个是算法问题:Floyd's Algorithm

[bolome]

感谢各位。
结果是可以了。要求我没说明白。现在发现B-H是查不出来，H-B也不行。只有A开头的才可以。

[libralibra]

[Quote=引用 3 楼 bolome 的回复:]

感谢各位。
结果是可以了。要求我没说明白。现在发现B-H是查不出来，H-B也不行。只有A开头的才可以。
[/Quote]
for path in pathlist搜索每个path是否同时包含B和H然后截取字符串就行了

[libralibra]

构造一个树,把这些字母挂着就行了
用list代替下

#! /usr/bin/env python
# coding: cp936

lst = [['A','B'],['B','C'],['B','E'],['C','H'],['E','H'],['C','D'],['H','D']]

pathlist = []

for pair in lst:
    if len(pathlist)==0:
        pathlist.append(''.join(pair))
        pathlist.append(''.join(pair[::-1]))
    else:
        newlist = []
        for plist in pathlist:
            if plist.endswith(pair[0]):
                newlist.append(plist+pair[1])
            elif plist.endswith(pair[1]):
                newlist.append(plist+pair[0])
        pathlist.extend(newlist)

print pathlist

for path in pathlist:
    if path.startswith('A') and path.endswith('H'):
        print '-'.join(path)

结果:

['AB', 'BA', 'ABC', 'ABE', 'ABCH', 'ABEH', 'ABCHE', 'ABCD', 'ABCHD', 'ABEHD', 'ABCDH']
A-B-C-H
A-B-E-H
A-B-C-D-H