Đây là chương trình nhằm mục đích minh họa cho việc biểu diễn và cài đặt các thuật toán liên quan đến đồ thị thông qua thuật toán Floyd. Bạn có thể dùng chuột để vẽ và di chuyển các node của đồ thị, khoảng cách giữa hai node cũng như ma trận kề (adjacency matrix) của đồ thị sẽ được tính toán và tự động thay đổi theo.
Chương trình này cũng là một ví dụ đơn giản về cách vẽ, di chuyển và thay đổi kích thước các control bằng chuột trong quá trình runtime. Các đối tượng trong form hầu hết là control, bạn có thể thay thế hoàn toàn bằng GDI+ nhưng công việc xử lý sẽ tốn kém hơn.
Các công cụ vẽ bao gồm (trong Toolbox):
| Tên | Phím tắt | Công dụng |
| Move | Alt+M, 1 | Di chuyển đỉnh |
| Node | Alt+N, 2 | Vẽ, di chuyển đỉnh |
| Edge | Alt+E, 3 | Vẽ cạnh giữa 2 đỉnh |
| Eraser | Alt+R, 4 | Xóa đỉnh, cạnh |
Update version 1.3.3 (21/3/2013)
– Cố định tốc độ di chuyển của bóng dẫn đường (bug).
– Cho phép chọn (edge tool), xoá cạnh (eraser tool).
Update version 1.3.2 (3/5/2011)
– Thêm hiệu ứng di chuyển trên đường đi ngắn nhất giữa 2 đỉnh.
– Thêm công cụ vẽ đồ thị
– Hiển thị đường đi ngắn nhất (gián tiếp) trên ma trận kề.
– Lưu trạng thái của chương trình sau khi thoát.
Update version 1.2 (29/4/2011)
– Thêm chức năng xóa node, edge
– Thay đổi nhỏ trong thuật toán vẽ
– Không cho phép di chuyển node ra ngoài khung nhìn
Update version 1.1: (26/4/2011)
– Hỗ trợ đồ thị vô hướng và có hướng
– Một vài thay đổi nhỏ trong thuật toán vẽ
Sử dụng:
– Dùng chuột trái để vẽ node và di chuyển, chuột phải để tạo đường đi giữa các node.
Download:
Theo Yinyangit
