Побудова зваженого графа
У попередньому відео ви дізналися, як реалізувати граф у 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([____, ____])