Python / Тестирование, если путь строки допустим с использованием матрицы смежности - PullRequest
Новая
       16

Python / Тестирование, если путь строки допустим с использованием матрицы смежности

0 голосов
/ 04 ноября 2018

Я очень новичок в программировании и отчаянно нуждаюсь в небольшой помощи с домашней работой на этой неделе. Я искал везде, но я просто не могу понять это с очень немногими "подсказками", которые я нашел.

Итак, мы должны проверить, является ли определенный путь строки на графе, используя матрицу смежности, которую мы ранее построили. (Например, 12345, 1245, 123 - все допустимые пути. Наоборот, 135 и 134 - нет). Мы должны прочитать каждую строку пути из файла с именем testExercise.txt и распечатать, чтобы уточнить путь и определить, является ли он действительным или нет.

Это график :

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
...