Python /使用邻接矩阵测试字符串路径是否有效

Question

我对编程非常陌生，本周迫切需要一些作业帮助。我到处搜索过，但似乎无法用我发现的很少的“提示”来弄清楚。

因此，我们必须使用先前构建的邻接矩阵来测试某个字符串路径在图上是否有效。 （例如12345、1245、123都是有效路径。相反，135和134不是有效路径）我们必须从名为testExercise.txt的文件中读取每个路径字符串，然后打印输出以管理该路径以及该路径是否有效。

这是the graph：

到目前为止，我已经

newfile = open("textexercise.txt", "r+")
newfile.write("12345\n")
newfile.write("1245\n")
newfile.write("15432\n")
newfile.write("35421\n")
newfile.write("512\n")
newfile.write("354\n")
newfile.write("135\n")
newfile.write("134\n")
newfile.write("415\n")
newfile.write("5234\n")

myList = []
myList.append([])
myList.append([])
myList.append([])
myList.append([])
myList.append([])
myList[0] = [False,True,False,False,False]
myList[1] = [True,False,True,True,False]
myList[2] = [False,True,False,True,True]
myList[3] = [False,True,True,False,True]
myList[4] = [True,False,True,True,False]
print(myList)

问题中提到的上一个任务是否有帮助（我们必须使用numberOfEdges函数来计算连接到每个顶点的边数）

def numberOfEdges(vertexIndex):
totalCount = 0
for nextEdge in myList[vertexIndex]:
    if nextEdge == True:
        totalCount = totalCount + 1
return totalCount