Tạo đồ thị (đơn giản, trọng số, đạo diễn và / hoặc multigraphs) và chạy các thuật toán từng bước. Tìm hiểu lý thuyết đồ thị 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 chiều sâu đầu tiên (DFS) - Tìm kiếm đầ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 đi ngắn nhất) - A*/A-star (đường ngắn nhất, khoảng cách Euclide) - DFS kéo dài cây - BFS trải dài trên cây - Thuật toán prim (tối thiểu kéo dài cây) - Thuật toán của Kruskal (tối thiểu bao gồm cây / rừng) - Tìm cạnh cầu - Khớp nối điểm / cắt đỉnh tìm thấy - Phát hiện đồ thị Eulerian - Phát hiện đồ thị bán Eulerian - Thuật toán tarjan cho các thành phần kết nối mạnh mẽ trong đồ thị hướng - Phát hiện cây - Phát hiện đồ thị hai bên - Phát hiện đồ thị hoàn chỉnh - Trung tâm cây (đồ thị không trọng lượng) - Trung tâm cây (đồ thị trọng số) - Bán kính cây - Đường kính cây - Độ lệch tâm nút cây - Cây centroid - Đồ thị bổ sung (nghịch đảo) - Thuật toán Fleury (chu kỳ Eulerian / đường dẫn trong đồ thị Eulerian và bán Eulerian)
... và nhiều hơn nữa để đến!
Tạo biểu đồ theo cách thủ công hoặc sử dụng công cụ tạo đồ thị đặc biệt để tạo một trong các đồ thị sau (một số đồ thị chỉ khả dụng trong phiên bản đầy đủ):
- Chu kỳ - Ngôi sao - Bánh xe - Hoàn tất - Petersen - Herschel (Herschel) - Hai bên - Grötzsch - Platonic (Tứ diện, Cube, Octahedron, Icosahedron, Dodecahedron) - Lưới điện
Tính nă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à multigraphs (chỉ có sẵn trong phiên bản đầy đủ) - Tạo đồ thị có trọng số và không trọng lượng - Tạo đồ thị hướng dẫn và không định hướng - Hiển thị / ẩn độ nút - Hỗ trợ các cạnh vòng lặp và đa 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 hiện chi tiết cho tất cả các thuật toán có sẵn - Xuất đồ thị như hình ảnh vào bộ sưu tập ảnh - Xuất đồ thị dưới dạng tệp vector SVG - Lưu đồ thị của bạn và tải chúng sau này - Thống kê đồ thị (số lượng các nút, số lượng các cạnh, độ nút, Eulerian, bán Eulerian, các thành phần kết nối, danh sách cận nhật) - Chụm để phóng to
Ngôn ngữ được hỗ trợ:
- Tiếng Anh - Tiếng Tây Ban Nha
lịch sử phiên bản
- Phiên bản 1.13 đăng trên 2016-04-26
- Nhãn cạnh,- Loại mới của đồ thị đặc biệt: lưới,- Cố định ảnh chụp màn hình xuất khẩu lỗi,- Hiệu suất tốt hơn và ổn định,- Tăng max. nút cho một số đồ thị đặc biệt,- Cải thiện giao diện người dùng,- Danh sách cận nhật,- Sửa lỗi nhỏ
Chi tiết chương trình
- Mục: Giáo dục > Công cụ giảng dạy và đào tạo
- Publisher: VILARIS
- Giấy phép: Miễn phí
- Giá: N/A
- Phiên bản: 1.13
- Nền tảng: android