Ağırlıklı bir grafik oluşturma
Son videoda, Python'da bir grafiğin nasıl uygulanacağını öğrendin.
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)
Bu egzersiz iki adımdan oluşuyor. İlk adımda, bu kodu ağırlıklı bir grafik oluşturacak şekilde değiştireceksin. Bunu yapmak için, komşu düğümleri (tepe noktalarını) ağırlıklarıyla birlikte temsil etmek üzere bir karma tablo (hash table) kullanabilirsin. İkinci adımda ise aşağıdaki ağırlıklı grafiği oluşturacaksın:
Bu egzersiz
Python'da Veri Yapıları ve Algoritmalar
kursunun bir parçasıdırUygulamalı interaktif egzersiz
Bu örnek kodu tamamlayarak bu egzersizi bitirin.
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([____, ____])