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