Membangun graf berbobot
Pada video terakhir, Anda mempelajari cara mengimplementasikan graf di 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)
Latihan ini terdiri dari dua langkah. Pada langkah pertama, Anda akan memodifikasi kode ini agar dapat digunakan untuk membuat graf berbobot. Untuk melakukannya, Anda dapat menggunakan tabel hash untuk merepresentasikan simpul-simpul bertetangga beserta bobotnya. Pada langkah kedua, Anda akan membangun graf berbobot berikut:
Latihan ini adalah bagian dari kursus
Struktur Data dan Algoritma di Python
Latihan interaktif praktis
Cobalah latihan ini dengan menyelesaikan kode contoh berikut.
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([____, ____])