Cài đặt DFS cho đồ thị

Trong bài tập này, bạn sẽ cài đặt thuật toán depth first search để duyệt một đồ thị.

Nhắc lại các bước:

Bắt đầu từ một đỉnh bất kỳ
Thêm đỉnh đó vào danh sách các đỉnh đã thăm
Với mỗi đỉnh kề của nút hiện tại
- Nếu đã được thăm -> bỏ qua
- Nếu chưa được thăm -> thực hiện DFS đệ quy

Để giúp bạn kiểm thử mã của mình, đồ thị sau đã được nạp bằng một dictionary.

Graphical representation of a graph.

graph = {
  '0' : ['1','2'],
  '1' : ['0', '2', '3'],
  '2' : ['0', '1', '4'],
  '3' : ['1', '4'],
  '4' : ['2', '3']
}

Kiểm tra nếu current_vertex chưa được thăm.
Thêm current_vertex vào visited_vertices.
Gọi dfs() đệ quy bằng cách truyền vào các giá trị phù hợp.