Biểu đồ là một cấu trúc dữ liệu phi tuyến tính, bao gồm số lượng hữu hạn các nút và một tập hợp các cạnh được sử dụng để kết nối một cặp nút.
Biểu đồ được sử dụng để giải quyết một số vấn đề thời gian thực để biểu diễn mạng, v.v. Trong các mạng xã hội khác nhau, biểu đồ được sử dụng.
Trong Phần này Chúng tôi sẽ đề cập đến -
- Kiểm tra đồ thị được kết nối hai mặt
- Tìm kiếm đầu tiên theo chiều rộng (BFS) cho một biểu đồ
- Các nhịp cầu trong một biểu đồ
- Kiểm tra xem một biểu đồ đã cho có phải là dạng cây hay không
- Khả năng kết nối trong một biểu đồ có hướng
- Tìm kiếm độ sâu đầu tiên (DFS) cho một biểu đồ
- Phát hiện chu kỳ trong một đồ thị vô hướng
- Phát hiện chu kỳ trong một đồ thị được hướng dẫn
- Mạch Euler trong đồ thị có hướng
- Đường đi và vòng đua Eulerian
- Thuật toán của Fleury
- Tô màu Đồ thị
- Làm cách nào để biết một biểu đồ có phải là Bipartite hay không?
- Đường dẫn dài nhất trong Đồ thị Acyclic có hướng dẫn
- Đường dẫn ngắn nhất trong Đồ thị Acyclic có hướng dẫn
- Đối sánh hai bên tối đa
- Đường đi ngắn nhất với chính xác k Cạnh
- Vấn đề về con rắn và bậc thang
- Đồ thị được kết nối mạnh mẽ
- Thuật toán của Tarjan cho các thành phần được kết nối mạnh mẽ
- Sắp xếp theo cấu trúc liên kết
- Đóng biểu đồ theo kiểu bắc cầu
- Thuật toán Ford Fulkerson
- Kiểm tra Đồ thị Hình sao
- Thuật toán Bellman – Ford cho các con đường ngắn nhất