• Network
    • Mạng cơ bản
    • Hyper-V
    • Linux
    • Windown Server 2012
  • Security
    • Basic Hacking
    • Deface
    • DDOS
    • Kali Linux / Parrot
    • SQL Injection
    • Virus-Trojan-Rat
  • Thủ thuật
    • Khóa Học Miễn Phí
    • Code
    • Mẹo Vặt Máy Tính
    • Facebook
    • Windows 7/8/10
    • Đồ Họa
    • Video
  • Software
    • Phần mềm máy tính
    • Phần mềm điện thoại
  • MMO
    • Advertisers – Publishers
    • Affiliate Program
    • Kiếm tiền bằng điện thoại
    • Pay Per Click – PPC
  • Tin tức
  • Kiến thức
AnonyViet
  • Network
    • Mạng cơ bản
    • Hyper-V
    • Linux
    • Windown Server 2012
  • Security
    • Basic Hacking
    • Deface
    • DDOS
    • Kali Linux / Parrot
    • SQL Injection
    • Virus-Trojan-Rat
  • Thủ thuật
    • Khóa Học Miễn Phí
    • Code
    • Mẹo Vặt Máy Tính
    • Facebook
    • Windows 7/8/10
    • Đồ Họa
    • Video
  • Software
    • Phần mềm máy tính
    • Phần mềm điện thoại
  • MMO
    • Advertisers – Publishers
    • Affiliate Program
    • Kiếm tiền bằng điện thoại
    • Pay Per Click – PPC
  • Tin tức
  • Kiến thức
No Result
View All Result
  • Network
    • Mạng cơ bản
    • Hyper-V
    • Linux
    • Windown Server 2012
  • Security
    • Basic Hacking
    • Deface
    • DDOS
    • Kali Linux / Parrot
    • SQL Injection
    • Virus-Trojan-Rat
  • Thủ thuật
    • Khóa Học Miễn Phí
    • Code
    • Mẹo Vặt Máy Tính
    • Facebook
    • Windows 7/8/10
    • Đồ Họa
    • Video
  • Software
    • Phần mềm máy tính
    • Phần mềm điện thoại
  • MMO
    • Advertisers – Publishers
    • Affiliate Program
    • Kiếm tiền bằng điện thoại
    • Pay Per Click – PPC
  • Tin tức
  • Kiến thức
No Result
View All Result
AnonyViet
No Result
View All Result

Học Lý Thuyết Đồ Thị với Graph Engine trên Windows và Android

Kỳ Lục by Kỳ Lục
05/09/2020
in Phần mềm điện thoại, Phần mềm máy tính
0

Mục lục bài viết

  1. Graph Engine
    1. 1. Vẽ đồ thị
    2. 2. Chỉnh hướng cho cung
    3. 3. Hiển thị láng giềng của đỉnh
  2. 4. Căn chỉnh đồ thị bằng Force
  3. 5. Hiển thị ma trận
  4. 6. Chụp ảnh đồ thị
  5. 7. Minh hoạ các thuật toán tìm kiếm (Search Algorithms)

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

Graph Engine

ktfamily.github.io/graphengine.html

Các bài viết liên quan

Các ứng dụng bảo vệ quyền riêng tư tốt nhất cho Android và iOS 27

Các ứng dụng bảo vệ quyền riêng tư tốt nhất cho Android và iOS

17/01/2021
môi trường ảo python windows

Cách thiết lập môi trường ảo Python trên Windows 10

17/01/2021
Các kiểu dữ liệu cơ bản trong Python 28

Các kiểu dữ liệu cơ bản trong Python

12/01/2021
hack data warp

Hướng dẫn Hack Data WARP+ của App 1.1.1.1 để truy cập tốc độ cao

03/01/2021

Graph Engine là công cụ hỗ trợ học Lý Thuyết Đồ Thị thông qua vẽ đồ thị dựa trên đầu vào (Input) các danh sách cung. Hỗ trợ đơn đồ thị. Sau đây là các tính năng và cách sử dụng Graph Engine.

Link tải Graph Engine: https://ktfamily.github.io/graphengine.html

1. Vẽ đồ thị

Học Lý Thuyết Đồ Thị với Graph Engine trên Windows và Android 15Để vẽ được đồ thị bên ngoài Layout thì đầu tiên bạn phải nhập vào số đỉnh cần thiết. Sau đó nhập lần lượt các danh sách cung. Mỗi một cung có 3 chỉ số cách nhau bằng một dấu cách lần lượt là đỉnh đầu – đỉnh cuối – trọng số. Khi bạn nhập một đồ thị hợp lệ thì sẽ nhận được dấu tick màu xanh như trên hình.

Xem thêm:  Tải trọn bộ phần mềm lập trình web Adobe Dreamweaver CS6

Lưu ý rằng Graph Engine chỉ hỗ trợ đơn đồ thị, không chấp nhận các trường hợp đa cung, hoặc có khuyên. Nếu bạn nhập đồ thị có trọng số thì phải nhập hết trọng số cho tất cả các cung mới được xem là hợp lệ!

2. Chỉnh hướng cho cung

Học Lý Thuyết Đồ Thị với Graph Engine trên Windows và Android 16

Để chỉnh cho cung là vô hướng hoặc có hướng thì bạn chọn click vào mục Directed nhé!

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

Học Lý Thuyết Đồ Thị với Graph Engine trên Windows và Android 17 Học Lý Thuyết Đồ Thị với Graph Engine trên Windows và Android 18

Bằng cách nhấp vào Show Neighbors, bạn có thể hiển thị được láng giềng của tất cả cách đỉnh đồ thị. Đối với đồ thị có hướng, bạn có thể xem các bậc trong, bậc ngoài của đỉnh.

4. Căn chỉnh đồ thị bằng Force

Học Lý Thuyết Đồ Thị với Graph Engine trên Windows và Android 19

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

5. Hiển thị ma trận

Học Lý Thuyết Đồ Thị với Graph Engine trên Windows và Android 20 Học Lý Thuyết Đồ Thị với Graph Engine trên Windows và Android 21

Graph Engine hỗ trợ hiển thị đồ thị dưới dạng ma trận với 2 loại ma trận là Ma trận liên thuộc (đỉnh-cung) EV và Ma trận kề (đỉnh-đỉnh) VV. Bạn có thể lấy ma trận này bằng cách Copy nhé!

6. Chụp ảnh đồ thị

Học Lý Thuyết Đồ Thị với Graph Engine trên Windows và Android 22

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

Xem thêm:  Download Deep Freeze 8.6 Full Key - Phần mềm đóng băng ổ đĩa

Học Lý Thuyết Đồ Thị với Graph Engine trên Windows và Android 23

Hình ảnh sau khi chụp!

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

Học Lý Thuyết Đồ Thị với Graph Engine trên Windows và Android 24 Học Lý Thuyết Đồ Thị với Graph Engine trên Windows và Android 25 Học Lý Thuyết Đồ Thị với Graph Engine trên Windows và Android 26

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

– Duyệt theo chiều rộng (Breadth First Search)

– Duyệt theo chiều sâu (Deepth First Search)

+ Dùng Stack

+ Dùng đệ quy (Recursion)

Ngoài ra bạn có thể xem quá trình duyệt ở chế độ minh hoạ (bỏ tick Quickly). Có thể tạm dừng để chụp lại.

Tất cả các thuật toán duyệt đều hỗ trợ 2 chiều tăng và giảm danh dách kề.

Lưu ý khi duyệt minh hoạ xong bạn cần Clear Color để duyệt tiếp nhé!

Link tải Graph Engine: https://ktfamily.github.io/graphengine.html

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

Tags: Appgraph enginelập trìnhlý thuyết đồ thịtoántoán họcđồ thị
Previous Post

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

Next Post

Share Key ExpressVPN Bản Quyền Miễn Phí Mới Nhất 2020

Kỳ Lục

Kỳ Lục

Related Posts

serial key Driver Booster 8
Phần mềm máy tính

Download IObit Driver Booster 8 Full Key – Cài đặt tự động Driver

26/01/2021
Download Burp Suite 2020.12 Pro Full Key - Cách Active bản quyền 29
Phần mềm máy tính

Download Burp Suite 2020.12 Pro Full Key – Cách Active bản quyền

24/01/2021
logo seed4me
Phần mềm máy tính

Nhận bản quyền License 6 tháng VPN của Seed4Me

23/01/2021
Các ứng dụng bảo vệ quyền riêng tư tốt nhất cho Android và iOS 30
Phần mềm điện thoại

Các ứng dụng bảo vệ quyền riêng tư tốt nhất cho Android và iOS

17/01/2021
Cách chặn kênh Youtube bằng Channel Blocker 31
Phần mềm máy tính

Cách chặn kênh Youtube bằng Channel Blocker

12/01/2021
download Smart Defrag 6 Full
Phần mềm máy tính

 Download Smart Defrag 6 Pro Full License Key – Chống phân mảnh ổ đĩa

12/01/2021
Next Post
share full key expressvpn

Share Key ExpressVPN Bản Quyền Miễn Phí Mới Nhất 2020

guest
guest

Website này sử dụng Akismet để hạn chế spam. Tìm hiểu bình luận của bạn được duyệt như thế nào.

0 Comments
Inline Feedbacks
View all comments

Liên hệ Quảng Cáo

Lien he AnonyViet

Đối tác

Fshare

Các bài mới

serial key Driver Booster 8

Download IObit Driver Booster 8 Full Key – Cài đặt tự động Driver

26/01/2021
cach hack dien thoai

12 Cách để Hacker có thể Hack điện thoại của bạn

25/01/2021
Ping of Death ddos

Ping of Death là gì? Thực hiện Ping of Death để DDOS như thế nào?

24/01/2021
Download Burp Suite 2020.12 Pro Full Key - Cách Active bản quyền 32

Download Burp Suite 2020.12 Pro Full Key – Cách Active bản quyền

24/01/2021
Cách chọn thức ăn theo Nhóm Máu để cường tăng sức khỏe

Cách chọn Thức Ăn theo Nhóm Máu để cường tăng sức khỏe

23/01/2021

Ads

Giới thiệu

AnonyViet

AnonyViet

Nơi chia sẻ những kiến thức mà bạn chưa từng được học trên ghế nhà trường!

Chúng tôi sẵn sàng đón những ý kiến đóng góp, cũng như bài viết của các bạn gửi đến AnonyViet.

Hãy cùng AnonyViet xây dựng một cộng đồng CNTT lớn mạnh nhất!

Giới thiệu

AnonyViet là Website chia sẻ miễn phí tất cả các kiến thức về công nghệ thông tin. AnonyViet cung cấp mọi giải pháp về mạng máy tính, phần mềm, đồ họa và MMO.

Liên kết

Game B52 |  Tải game đổi thưởng online | Chơi game bài hot 2020 | Chơi game bài đổi thưởng online | Gam Víp | 88vin link

Liên hệ đặt Ads: [email protected]

Liên hệ

Email: anonyviet.com[@]gmail.com

1409 Hill Street #01-01A
Old Hill Street Police Station
Singapore 179369

Bài viết mới

  • Download IObit Driver Booster 8 Full Key – Cài đặt tự động Driver
  • 12 Cách để Hacker có thể Hack điện thoại của bạn
  • Ping of Death là gì? Thực hiện Ping of Death để DDOS như thế nào?
  • Download Burp Suite 2020.12 Pro Full Key – Cách Active bản quyền
  • Cách chọn Thức Ăn theo Nhóm Máu để cường tăng sức khỏe
  • Cách cài đặt Docker trên Ubuntu 20.04 LTS
  • Giới thiệu về AnonyViet
  • Liên hệ Quảng cáo
  • Privacy & Policy
  • Contact

© 2019 AnonyViet - Chúng tôi mang đến cho bạn những kiến thức bổ ích về Công nghệ.

No Result
View All Result
  • Network
    • Mạng cơ bản
    • Hyper-V
    • Linux
    • Windown Server 2012
  • Security
    • Basic Hacking
    • Deface
    • DDOS
    • Kali Linux / Parrot
    • SQL Injection
    • Virus-Trojan-Rat
  • Thủ thuật
    • Khóa Học Miễn Phí
    • Code
    • Mẹo Vặt Máy Tính
    • Facebook
    • Windows 7/8/10
    • Đồ Họa
    • Video
  • Software
    • Phần mềm máy tính
    • Phần mềm điện thoại
  • MMO
    • Advertisers – Publishers
    • Affiliate Program
    • Kiếm tiền bằng điện thoại
    • Pay Per Click – PPC
  • Tin tức
  • Kiến thức

© 2019 AnonyViet - Chúng tôi mang đến cho bạn những kiến thức bổ ích về Công nghệ.

wpDiscuz