-
Sinh viên lập trình đọc tệp tin văn bản từ thư viện đồ thị SNAP với các đồ thị lớn
- roadNet-CA: http://snap.stanford.edu/data/roadNet-CA.html
- roadNet-PA: http://snap.stanford.edu/data/roadNet-PA.html
- roadNet-TX: http://snap.stanford.edu/data/roadNet-TX.html
-
Sinh viên thực hiện các thao tác:
- Duyệt đồ thị theo chiều rộng (Breadth First Search)
- Duyệt đồ thị theo chiều sâu (Depth First Search)
- Kiểm tra tập đỉnh bao phủ (Vertex Cover): https://drive.google.com/drive/folders/12fuNvia6YAJzyonnT_PBu2pYb6_QsNoy
otix-x / project Goto Github PK
View Code? Open in Web Editor NEWXây dựng cấu trúc dữ liệu đơn đồ thị vô hướng