Source code chương trình minh họa việc biểu diễn đồ thị bằng GDI+

 Source code chương trình minh họa việc biểu diễn đồ thị bằng GDI+

Đâ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):

Mô tả 1 số chức năng có trong chương trình:

- Hỗ trợ đồ thị vô hướng và có hướng

- Chức năng xóa node, edge

- Không cho phép di chuyển node ra ngoài khung nhìn

- Hiệu ứng di chuyển trên đường đi ngắn nhất giữa 2 đỉnh.

- 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.

- 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).

Download sourcecode + demo
Pass giải nén: hoidapit.com.vn