1. Learn
    2. /
  2. Cursuri
    3. /
  3. Structuri de date și algoritmi în Python
Connected

exercițiu

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:

Representation of a weighted graph.

Instrucțiuni 1/2

undefined XP
    1
    2
  • Setează datele pentru vârf.
  • Setează ponderea.