心肺停止+1+1+1+1+1......................
我挺佩服你写的出来 find_all_paths 还达成效果了👍👍👍👍
但你数据结构写成这样基本没法往里加功能没法维护了：
path 和 paths 存在互相转化且一会儿要包[]后加了才能用，一会儿却只能 append
key 和 value 作为图得节点也需要互相转化
导致可读性 /可理解性稀烂 pro plus max ，往里加任何东西都是工程灾难
而且你自己给出的例子里好像也错了，后面 3 个应该是
Start A F G I D End
Start A F X D End
Start A F P Q D End
下面是我特么脑抽闲的超级蛋疼，在你的屎山上（真的，这个实现足够屎）按照你的要求想破脑袋修改测试后再特意改错得到的 find_all_paths ，你试试如果你不看最后的答案能改对不？
反正我过了今天肯定改不对了，这破 list 和 k-v 转来转去已成天书，我弄完了都记不住也不想记
```python
from itertools import product
def extend_expanded_path(ori, new):
if isinstance(new, list):
if len(new) == 0:
return ori
else:
return [i + j for i, j in product(ori, new)]
else:
return [i + [new] for i in ori]
def print_node_list(node_list):
p_str = ''
for node in node_list:
if isinstance(node, Graph):
p_str +=
node.name + ','
else:
p_str += node + ','
return p_str
def find_all_paths(graph, start, end, path=None, path_expanded=None, sub_graph_flag=False):
# path_expanded list(list)
# print('当前图名： %s 。位于节点：%s 。后续节点：[%s]。' % (
graph.name, start, print_node_list(graph[start]) if start in graph else None))
if path is None:
path = []
if path_expanded is None:
path_expanded = [[]]
if not isinstance(start, Graph):
if sub_graph_flag:
if start not in ('Start', 'End'):
path = path + [start]
path_expanded = [i + [start] for i in path_expanded]
else:
path = path + [start]
path_expanded = [i + [start] for i in path_expanded]
if start == end:
return [path], [path_expanded]
if start not in graph:
return [], [[]]
paths = []
paths_expanded = [[]]
for node in graph[start]:
if node not in path:
if isinstance(node, Graph):
sub_path, sub_expanded_path = find_all_paths(node, "Start", "End", None, None, True)
path = path + [sub_path]
path_expanded = extend_expanded_path(path_expanded, sub_expanded_path)
new_paths, new_paths_expanded = find_all_paths(graph, node, end, path, path_expanded, sub_graph_flag)
for new_path in new_paths:
paths.append(new_path)
for new_path_expanded in new_paths_expanded:
paths_expanded.append(new_path_expanded)
return paths, paths_expanded
print(find_all_paths(g3, "Start", "End")[0])
print(find_all_paths(g3, "Start", "End")[1])
```
Select Language