Construirea unui graf ponderat
În ultimul video, ai învățat cum să implementezi un graf în 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)
Acest exercițiu are două etape. În prima, vei modifica acest cod pentru a putea crea un graf ponderat. Pentru aceasta, poți folosi un tabel hash pentru a reprezenta vârfurile adiacente împreună cu ponderile lor. În a doua etapă, vei construi următorul graf ponderat:
Acest exercițiu face parte din cursul
Structuri de date și algoritmi în Python
Exercițiu interactiv practic
Încearcă acest exercițiu completând acest cod de exemplu.
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([____, ____])