Построение взвешенного графа
В последнем видео вы узнали, как реализовать граф в Python.
class Graph:
def __init__(self):
self.vertices = {}
def add_vertex(self, vertex):
self.vertices[vertex] = []
def add_edge(self, source, target):
self.vertices[source].append(target)
Это упражнение состоит из двух шагов. На первом вы модифицируете этот код так, чтобы с его помощью можно было создать взвешенный граф. Для этого используйте хеш-таблицу для представления смежных вершин вместе с их весами. На втором шаге вы построите следующий взвешенный граф:
Это упражнение является частью курса
Структуры данных и алгоритмы на Python
Интерактивное практическое упражнение
Попробуйте выполнить это упражнение, дополнив этот пример кода.
class WeightedGraph:
def __init__(self):
self.vertices = {}
def add_vertex(self, vertex):
# Set the data for the vertex
self.vertices[____] = []
def add_edge(self, source, target, weight):
# Set the weight
self.vertices[____].append([____, ____])