Code này sẽ demo 2 thuật toán tô màu cho đồ thị: tô màu theo bậc và tô màu dùng thuật toán tô màu tham lam (Greedy Coloring).
Demo 1: http://graphcoloring.demo.phanxuanchanh.com/Home/GraphColoringV1
Demo 2: http://graphcoloring.demo.phanxuanchanh.com/Home/GraphColoringV2
Thuật toán được viết bằng C#, giao diện bằng Boostrap, Angular, cytoscape ( hỗ trợ vẽ đồ thị ).
Các bước sử dụng:
+ Nhập vào số đỉnh, sau đó nhấn Đặt
+ Nhập vào cạnh, sau đó nhấn Thêm cạnh
+ Nhấn vẽ và chờ đồ thị hiện lên
XEM THÊM ==> Hướng dẫn cài đặt chi tiết
Nguồn: Sharecode.vn
Tải về, mở lên bằng Visual Studio (nên mở bằng Visual Studio 2017 trở lên ) và chạy