我有一个有向图问题，我需要标记每个节点并将节点打印为关于给定输入中的边缘标记和未标记的节点，如果它们在 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
如果它们被标记或未标记，将如何遍历这些节点并检查边缘？堆栈等？
我只是不明白如何显示该节点已到达每个节点并在给定这些括号的情况下对其进行标记。