各ノードをマークし、指定された入力のエッジに関してノードをマーク付きおよびマークなしで出力し、両方が Java でそれぞれの開始状態と終了状態でマークされている場合は受け入れるか拒否する必要があるダイグラフの問題があります。各値を個々のエンティティに解析する方法を理解しましたが、かっこに関する形式で解析された指定された入力を使用してグラフをトラバースする方法を理解できません。次に例を示します。
input : (1,2,3,4,5),((1,2),(1,3),(2,3),(2,4),(3,2),(3,5),(4,3),(5,2)),1,5
nodes are: (1,2,3,4,5)
Edges are : (1,2),(1,3),(2,3),(2,4),(3,2),(3,5),(4,3),(5,2)
Start state: 1
End state: 5
これらのノードをトラバースして、エッジがマークされているかマークされていないかを確認するにはどうすればよいでしょうか? スタックなど？
ノードが各ノードに移動し、これらの括弧を指定してマークしたことを示す方法がわかりません。