1. Učit se
    2. /
  2. Kurzy
    3. /
  3. Datové struktury a algoritmy v Pythonu
Connected

Cvičení

Sestavení váženého grafu

V poslední lekci ses naučil/a, jak implementovat graf v Pythonu.

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)

Tento úkol má dva kroky. V prvním upravíš tento kód tak, aby bylo možné vytvořit vážený graf. K tomu použiješ hash tabulku pro reprezentaci sousedních vrcholů spolu s jejich vahami. Ve druhém kroku sestavíš následující vážený graf:

Representation of a weighted graph.

Pokyny 1/2

undefined XP
    1
    2
  • Nastav data pro vrchol.
  • Nastav váhu.