计算具有多个输入和一个输出的图中的所有路径
Compute all paths in graph that has multiple inputs and one output
我想计算有向无环图中从多个输入 (x1, .., xn) 到一个输出的所有路径。该图具有相同的深度，d 和输入同时进入该图（形状就像具有许多输入和一个输出的人工神经网络）。你能告诉我是否有一些算法可以计算这样的路径吗？
此致，
1) 运行 深度优先搜索，从输出开始并沿相反方向遍历每条边，找到可以到达输出的所有节点。
2) 删除无法从中获取输出的所有节点。
3) 运行 对修改后的图进行递归搜索，依次从每个输入节点开始，以查找到输出的所有路径。
因为你已经移除了所有的死胡同，这应该会尽可能快地生成所有路径，但你应该被警告可能有非常多的不同路径，即使是小图 -梯子形状和长度 n 的图形可能有大约 2^n 条路径 - 在每个梯级上，您可以选择是从梯子的左侧还是右侧上去，因此有 2^（数量梯级）不同的路径。
我想计算有向无环图中从多个输入 (x1, .., xn) 到一个输出的所有路径。该图具有相同的深度，d 和输入同时进入该图（形状就像具有许多输入和一个输出的人工神经网络）。你能告诉我是否有一些算法可以计算这样的路径吗？
此致，
1) 运行 深度优先搜索，从输出开始并沿相反方向遍历每条边，找到可以到达输出的所有节点。
2) 删除无法从中获取输出的所有节点。
3) 运行 对修改后的图进行递归搜索，依次从每个输入节点开始，以查找到输出的所有路径。
因为你已经移除了所有的死胡同，这应该会尽可能快地生成所有路径，但你应该被警告可能有非常多的不同路径，即使是小图 -梯子形状和长度 n 的图形可能有大约 2^n 条路径 - 在每个梯级上，您可以选择是从梯子的左侧还是右侧上去，因此有 2^（数量梯级）不同的路径。