Skip to main content

Giới thiệu về Graph

Graph gồm vertices và edges. Mỗi edge có thể có weight hoặc không. Nếu không có weight thì weight mặc định là 1.

Có 2 loại đồ thị là directed graph và undirected graph.

  • Directed graph: đồ thị có hướng
  • Undirected graph: đồ thị không hướng