Graphynx, graphs & algorithms 1.13
Anda dapat mengunduh dalam 5 detik.
Tentang Graphynx, graphs & algorithms
Buat grafik (sederhana, tertimbang, diarahkan, dan/atau multigraf) dan jalankan algoritme selangkah demi selangkah. Pelajari teori grafik secara interaktif... jauh lebih baik daripada buku!
27 algoritma untuk dipilih:
- Pencarian depth-first (DFS) - Pencarian pertama yang luas (BFS) - Hitung komponen yang terhubung (menggunakan BFS) - Pewarnaan serakah - Pewarnaan BFS - Algoritma Dijkstra (jalur terpendek) - A*/A-star (jalur terpendek, jarak Euclidean) - DFS membentang pohon - BFS membentang pohon - Algoritma Prim (pohon spanning minimum) - Algoritma Kruskal (minimum membentang pohon / hutan) - Jembatan tepi menemukan - Titik artikulasi / memotong temuan simpul - Deteksi grafik Eulerian - Deteksi grafik semi-Eulerian - Algoritma Tarjan untuk komponen yang sangat terhubung dalam grafik yang diarahkan - Deteksi pohon - Deteksi grafik bipartit - Deteksi grafik lengkap - Pusat pohon (grafik tidak teraku) - Pusat pohon (grafik tertimbang) - Radius pohon - Diameter pohon - Eksentrikitas node pohon - Pohon sentroid - Pelengkap (terbalik) grafik - Algoritma Fleury (siklus / jalur Eulerian dalam grafik Eulerian dan semi-Eulerian)
... dan banyak lagi yang akan datang!
Buat grafik secara manual, atau gunakan alat pembuatan grafik khusus untuk membuat salah satu grafik berikut:
- Siklus - Bintang - Roda - Lengkap Petersen - Herschel (tasnya) - Bipartit - Grötzsch - Platonis (Tetrahedron, Kubus, Octahedron, Icosahedron, Dodecahedron) - Kisi
Fitur:
- Lusinan algoritma grafik untuk dipilih - Eksekusi langkah demi langkah - Buat grafik dan multigraf sederhana - Buat grafik tertimbang dan tidak tertimbang - Membuat grafik yang diarahkan dan tidak terarah - Tampilkan / sembunyikan derajat node - Loop edges & dukungan multi-edges - Label node kustom - Radius node kustom - Bobot tepi kustom - Log eksekusi terperinci untuk semua algoritma yang tersedia - Ekspor grafik sebagai gambar ke galeri foto - Ekspor grafik sebagai file vektor SVG - Simpan grafik Anda dan muat nanti - Statistik grafik (jumlah node, jumlah tepi, derajat node, Eulerian, semi-Eulerian, komponen terhubung, daftar adjacency) - Jepit untuk memperbesar
Bahasa yang didukung:
- Bahasa Inggris - Bahasa Spanyol