Lý thuyết đồ thị là trong số những môn học tập hổ trợ kiến thức và kỹ năng lập trình, khi học ngành công nghệ thông tin sẽ chạm mặt môn nay với những bài toán tìm lối đi ngắn nhất. Hôm nay bản thân xin chia sẻ đến mọi fan một khí cụ hay hỗ trợ học lý thuyết Đồ Thị trên điện thoại thông minh Android và Windows! quy định này có tên là Graph Engine và bài viết này mình sẽ giới thiệu các chức năng và hướng dẫn sử dụng Graph Engine.

Bạn đang xem: Hướng dẫn sử dụng phần mềm vẽ đồ thị graph

Graph Engine

*


*

*

*

*

Graph Engine là công cụ cung ứng học lý thuyết Đồ Thị trải qua vẽ đồ gia dụng thị dựa vào đầu vào (Input) các danh sách cung. Cung cấp đơn trang bị thị. Sau đấy là các nhân kiệt và cách thực hiện Graph Engine.


1. Vẽ vật thị

*
Để vẽ được vật thị bên phía ngoài Layout thì trước tiên bạn bắt buộc nhập vào số đỉnh phải thiết. Kế tiếp nhập lần lượt các danh sách cung. Mỗi một cung tất cả 3 chỉ số bí quyết nhau bởi một dấu bí quyết lần lượt là đỉnh đầu – đỉnh cuối – trọng số. Khi bạn nhập một vật dụng thị vừa lòng lệ thì sẽ nhận ra dấu tick màu xanh như bên trên hình.

Lưu ý rằng Graph Engine chỉ cung cấp đơn đồ vật thị, không gật đầu các ngôi trường hợp đa cung, hoặc bao gồm khuyên. Nếu như bạn nhập đồ gia dụng thị gồm trọng số thì đề xuất nhập hết trọng số cho toàn bộ các cung mới được coi là hợp lệ!

2. Chỉnh hướng mang lại cung

*


3. Hiển thị bóng giềng của đỉnh

*
*

Bằng phương pháp nhấp vào Show Neighbors, chúng ta có thể hiển thị được trơn giềng của toàn bộ cách đỉnh thiết bị thị. Đối với thiết bị thị có hướng, chúng ta có thể xem những bậc trong, bậc ngoại trừ của đỉnh.

Xem thêm: Tải Ngay Hình Ảnh Hình Trái Tim Đẹp, 20000+ Trái Tim & Hình Ảnh Trái Tim Đẹp Nhất


4. Chỉnh sửa đồ thị bởi Force

*

Đồ thị đang trông bằng vận hơn nếu như khách hàng sử dụng tính năng căn chỉnh đồ thị bằng phương pháp nhấp vào Force. Al đã tự làm cân bằng khoảng cách các cung, đỉnh của thứ thị và đem đồ vật thị ra giữa màn hình. Nếu như bạn không ăn nhập với thiên tài này thì không sử dụng nữa bằng phương pháp nhấp bỏ (Bỏ tick).

5. Hiển thị ma trận

*
*

Graph Engine cung cấp hiển thị đồ gia dụng thị dưới dạng ma trận với 2 các loại ma trận là Ma trận liên nằm trong (đỉnh-cung) EV với Ma trận kề (đỉnh-đỉnh) VV. Chúng ta cũng có thể lấy ma trận này bằng cách Copy nhé!


6. Chụp hình ảnh đồ thị

*


Nhấp vào biểu tượng hình Camera và bạn cũng có thể lưu lại đồ thị dưới dạng PNG rồi. Nhớ cấp quyền truy vấn cập bộ lưu trữ cho phép tắc này nhé!

*

Hình ảnh sau khi chụp!

7. Minh hoạ các thuật toán kiếm tìm kiếm (Search Algorithms)

Chức năng coi sóc đồ thị giúp bạn duyệt và mang đến ra kết quả của 3 thuật toán:

– để mắt theo chiều rộng lớn (Breadth First Search)

– ưng chuẩn theo chiều sâu (Deepth First Search)

+ sử dụng Stack

+ sử dụng đệ quy (Recursion)

Ngoài ra chúng ta cũng có thể xem quá trình duyệt ở chính sách minh hoạ (bỏ tick Quickly). Rất có thể tạm dừng để có thể chụp lại.


Tất cả các thuật toán săn sóc đều cung cấp 2 chiều tăng và bớt danh dách kề.

Lưu ý khi chu đáo minh hoạ xong xuôi bạn đề nghị Clear màu sắc để chuẩn y tiếp nhé!

Link cài đặt Graph Engine: https://ktfamily.github.io/graphengine.html

Đây là phiên phiên bản chính thức thứ nhất nên vẫn hoàn toàn có thể chưa tốt. Nếu chúng ta ủng hộ bọn chúng tôi bằng phương pháp click vào phần đa Quảng cáo trên app android thì chúng tôi sẽ hoàn thiện hơn luật pháp này và bổ sung nhiều thuật toán khác nữa như đánh giá chu trình, tra cứu đường, search cây khung, tra cứu luồng rất đại,… Cảm ơn mọi fan đã xem bài viết!


Previous Post

Hiển thị tốc độ Internet trên thanh Taskbar của Windows với DU Metter

Next Post

Share Key IObit Uninstaller 10 Pro Full License – Gỡ bỏ phần mềm tận gốc