我想知道是否有人可以帮助我，让我走上正确的道路，帮助我解决问题。我有一个输入字符串：
(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,2），（1,3）....
到目前为止，我的尝试是解析输入字符串并将每个部分（即节点，边缘）视为单独的变量并处理边缘本身。有人可以帮助我，因为我渴望实现这一目标。