Xây dựng đồ thị có trọng số
Trong video trước, bạn đã học cách triển khai một đồ thị trong 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)
Bài tập này có hai bước. Ở bước đầu, bạn sẽ chỉnh sửa đoạn mã trên để có thể dùng nó tạo một đồ thị có trọng số. Để làm điều này, bạn có thể dùng một bảng băm để biểu diễn các đỉnh kề cùng với trọng số của chúng. Ở bước thứ hai, bạn sẽ xây dựng đồ thị có trọng số sau đây:
Bài tập này là một phần của khóa học
Cấu trúc dữ liệu và Thuật toán với Python
Bài tập tương tác thực hành trực tiếp
Hãy thử làm bài tập này bằng cách hoàn thành đoạn mã mẫu này.
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([____, ____])