Tôi đang triển khai một tập hợp các thuật toán tìm đường như Dijkstra's, Depth First, v.v.
Lúc đầu, tôi đã sử dụng một vài biểu đồ tự tạo, nhưng bây giờ tôi muốn thực hiện thử thách thêm một chút và do đó tôi đang tìm kiếm
- đồ thị được sử dụng trong điểm chuẩn;
- biểu đồ của các thành phố trong thế giới thực (hoặc cách tải xuống loại thông tin đó từ bản đồ google hoặc bất kỳ loại nguồn nào khác, nếu có thể).
Tôi muốn các nguồn đó có hoặc cho phép tôi dễ dàng tạo các biên giới để tôi có thể thử các thuật toán của mình cho các bộ biểu đồ có kích thước khác nhau, nếu có thể.
Tôi đang tìm giải pháp đơn giản, vì tôi không muốn bị chuyển hướng khỏi mục tiêu chính (so sánh một tập hợp các thuật toán khác nhau), vì vậy tôi cần một cách nhanh chóng để chuyển đổi dữ liệu đồ thị thành định dạng của riêng tôi (về cơ bản, một tập hợp các (x, y)
điểm kết nối ).
Để cụ thể hơn, những gì tôi đang tìm kiếm là đồ thị chu kỳ 2D. Nếu những biểu đồ đó phản ánh các đường phố trong thế giới thực (xem xét các đường một chiều, đường hai chiều, v.v., tốt hơn nữa!).