我想知道是否有人可以帮助我并让我走上正确的道路来帮助我解决我的问题。我有一个输入字符串：
(1,2,3,4,5),((1,2),(1,3),(2,3),(2,4),(3,2),(3,5),(4,3),(5,2)),1,5
其中 (1,2,3,4,5) 是节点
((1,2),(1,3),(2,3),(2,4),(3,2),(3,5),(4,3),(5,2))是边缘1是开始状态5是结束状态
我必须读入那个输入字符串并说明这个有向图是否可能。在这种情况下是。
我的问题：我对如何从左到右读取这些字符并标记访问过的每个节点并利用它们来表明该图是可能的感到困惑。我不知道如何提取或显示 (1,2) 是从输入字符串 ((1,2),(1,3)....
到目前为止，我的尝试是解析输入字符串并将每个部分（即节点、边缘）视为单独的变量并处理边缘本身。有人可以帮助我，因为我渴望完成这个。