1
我有一个遍历以下类型图的问题。在这种情况下适用哪种图遍历算法
- 在每个节点可能有多个输入和输出。
- 每个输出可以直接向多个输入（例如，A的第三输出变为C和d）
- 在一些计算是基于在输入提供的值完成每个节点。输出的结果被提供给其他节点的输入。
- 要从一个节点遍历到下一个节点，我必须知道所有输入的值。
此遍历想到：
- 在A，使用的唯一输入，以计算所有输出
- 移动从A到C使用A.
- 的第一输出在C，我们不知道其他输入如此回溯到A.
- 在A处，使用第二个输出来达到B.
- 在B处，我们没有所有输入以便回溯到A.
- 在A处，取第三个输出并达到B.
- 在B处，现在我们有所有输入来计算输出。
- 在B，通过第一输出达到C.
- 在C，我们有所有的投入等都做了计算，并达到E.
- 等
那么遍历算法中你认为会在这种情况下效果最好。 BFS可能无法工作，因为在我的情况下，当我到达节点并且不可能回溯时，我不知道所有的输入。
我必须在C＃中实现这一点。