Python нахождение степени заданной вершины в графе - PullRequest
Новая
       22

Python нахождение степени заданной вершины в графе

0 голосов
/ 28 апреля 2020

Мне нужно реализовать функцию по имени степень, которая имеет параметры графа и вершины, которая находит степень данной вершины, где длина вершины равна len <(Graph), один граф, который я использую для проверки этой функции, равен </p> 

 simple_graph = [[0,1,1,1],
                [1,0,1,0],
                [1,1,0,0],
                [1,0,0,0]]

Мне нужно проверить, существует ли путь от заданных вершин к другим, а затем увеличить степень на единицу. Вот мой код, но он не работает 

def degree(Graph, vertex):
    degree = 0
    for i in range(graph.vertex): 
        if graph[ver][i] == 1: 
        degree += 1
    return degree
...