1. 学ぶ
    2. /
  2. コース
    3. /
  3. Pythonで学ぶデータ構造とアルゴリズム
Connected

演習

重み付きグラフを作る

直前の動画では、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)

この演習は2つのステップから成ります。最初のステップでは、このコードを変更して、重み付きグラフを作成できるようにします。そのために、ハッシュテーブルを使って隣接頂点とその重みを表現します。次のステップでは、以下の重み付きグラフを作成します。

Representation of a weighted graph.

指示1 / 2

undefined XP
    1
    2
  • 頂点のデータを設定します。
  • 重みを設定します。