1
我有一個遍歷以下類型圖的問題。在這種情況下適用哪種圖遍歷算法
- 在每個節點可能有多個輸入和輸出。
- 每個輸出可以直接向多個輸入（例如，A的第三輸出變爲C和d）
- 在一些計算是基於在輸入提供的值完成每個節點。輸出的結果被提供給其他節點的輸入。
- 要從一個節點遍歷到下一個節點，我必須知道所有輸入的值。
此遍歷想到：
- 在A，使用的唯一輸入，以計算所有輸出
- 移動從A到C使用A.
- 的第一輸出在C，我們不知道其他輸入如此回溯到A.
- 在A處，使用第二個輸出來達到B.
- 在B處，我們沒有所有輸入以便回溯到A.
- 在A處，取第三個輸出並達到B.
- 在B處，現在我們有所有輸入來計算輸出。
- 在B，通過第一輸出達到C.
- 在C，我們有所有的投入等都做了計算，並達到E.
- 等
那麼遍歷算法中你認爲會在這種情況下效果最好。 BFS可能無法工作，因爲在我的情況下，當我到達節點並且不可能回溯時，我不知道所有的輸入。
我必須在C＃中實現這一點。