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