| Loại tệp | APK |
|---|---|
| Phiên bản | 1.13 |
| Nhà xuất bản | VILARIS |
| Ngày phát hành | 6 thg 5, 2020 |
| Ngày thêm | 6 thg 5, 2020 |
| Yêu cầu Os | Android |
| Yêu cầu | Requires Android 2.3 and up |
| Tổng số lượt tải xuống | 0 |
| Giá bán | Free |
Sự miêu tả
Tạo đồ thị (đơn giản, có trọng số, có hướng và/hoặc nhiều đồ thị) và chạy các thuật toán từng bước. Học lý thuyết đồ thị một cách tương tác ... tốt hơn nhiều so với một cuốn sách!
27 thuật toán để lựa chọn (một số thuật toán chỉ có sẵn trong phiên bản đầy đủ):
- Tìm kiếm theo độ sâu trước tiên (DFS)
- Tìm kiếm theo chiều rộng đầu tiên (BFS)
- Đếm các thành phần được kết nối (sử dụng BFS)
- Màu tham lam
- Màu BFS
- Thuật toán Dijkstra (đường dẫn ngắn nhất)
- A */A-star (đường đi ngắn nhất, khoảng cách Euclid)
- Cây khung DFS
- Cây bao trùm BFS
- Thuật toán của Prim (cây bao trùm tối thiểu)
- Thuật toán của Kruskal (cây/rừng bao trùm tối thiểu)
- Tìm các cạnh cầu
- Tìm điểm khớp/đỉnh cắt
- Phát hiện đồ thị Eulerian
- Phát hiện đồ thị bán Eulerian
- Thuật toán của Tarjan cho các thành phần được kết nối mạnh mẽ trong đồ thị có hướng
- Phát hiện cây
- Phát hiện đồ thị lưỡng cực
- Hoàn thành phát hiện đồ thị
- Tâm cây (đồ thị không trọng số)
- Tâm cây (đồ thị có trọng số)
- Bán kính cây
- Đường kính cây
- Độ lệch tâm nút cây
- Cây trung tâm
- Đồ thị bổ sung (nghịch đảo)
- Thuật toán của Fleury (các chu trình/đường dẫn Eulerian trong đồ thị Eulerian và bán Eulerian)
... và nhiều hơn thế nữa!
Tạo biểu đồ theo cách thủ công hoặc sử dụng công cụ tạo biểu đồ đặc biệt để tạo một trong các biểu đồ sau (một số trong số chúng chỉ có sẵn trong phiên bản đầy đủ):
- Đi xe đạp
- Ngôi sao
- Bánh xe
- Hoàn thành
- Petersen
- Herschel
- Bipartite
- Grtzsch
- Platonic (Khối tứ diện, Khối lập phương, Khối bát diện, Khối Icosahedron, Khối Dodecahedron)
- Lưới
Đặc trưng:
- Hàng chục thuật toán đồ thị để lựa chọn trong phiên bản đầy đủ
- Thực hiện từng bước
- Tạo đồ thị đơn giản và nhiều đồ thị (chỉ có trong phiên bản đầy đủ)
- Tạo đồ thị có trọng số và không có trọng số
- Tạo đồ thị có hướng và vô hướng
- Hiển thị/ẩn độ nút
- Cạnh vòng & hỗ trợ nhiều cạnh
- Nhãn nút tùy chỉnh
- Bán kính nút tùy chỉnh
- Trọng lượng cạnh tùy chỉnh
- Nhật ký thực thi chi tiết cho tất cả các thuật toán có sẵn
- Xuất biểu đồ dưới dạng hình ảnh sang thư viện ảnh
- Xuất biểu đồ dưới dạng tệp vectơ SVG
- Lưu đồ thị của bạn và tải chúng sau
- Thống kê đồ thị (số nút, số cạnh, độ nút, Eulerian, bán Eulerian, các thành phần được kết nối, danh sách kề)
- Véo để phóng to
Các ngôn ngữ được hỗ trợ:
- Tiếng Anh
- Người Tây Ban Nha
