Grafik dan algoritma
Buat grafik (sederhana, tertimbang, diarahkan dan/atau multigraf) dan jalankan algoritma langkah demi langkah. Pelajari teori grafik secara interaktif ... jauh lebih baik daripada buku!
27 Algoritma untuk dipilih (beberapa di antaranya hanya tersedia dalam versi lengkap):
- Pencarian kedalaman-pertama (DFS)
- Pencarian pertama (BFS)
- Hitung komponen yang terhubung (menggunakan BFS)
- Mewarnai serakah
- Warna BFS
- Algoritma Dijkstra (jalur terpendek)
- A*/A-Star (jalur terpendek, jarak Euclidean)
- DFS Spanning Tree
- BFS Spanning Tree
- Algoritma Prim (pohon spanning minimum)
- Algoritma Kruskal (Pohon/Hutan Spanning Minimum)
- Jembatan tepi menemukan
- Titik Artikulasi/Potongan Potongan Menemukan
- Deteksi Grafik Euler
- Deteksi grafik semi-Euler
- Algoritma Tarjan untuk komponen yang sangat terhubung dalam grafik terarah
- Deteksi pohon
- Deteksi grafik bipartit
- Deteksi grafik lengkap
- Pusat pohon (grafik tidak tertimbang)
- Pusat pohon (grafik tertimbang)
- Radius pohon
- Diameter pohon
- Eksentrisitas simpul pohon
- Centroid pohon
- Grafik komplemen (terbalik)
- Algoritma Fleury (siklus/jalur Euler dalam grafik Euler dan Semi-Euler)
... dan lebih banyak lagi yang akan datang!
Buat grafik secara manual, atau gunakan alat pembuatan grafik khusus untuk membuat salah satu grafik berikut (beberapa di antaranya hanya tersedia dalam versi lengkap):
- Siklus
- Bintang
- Roda
- Menyelesaikan
- Petersen
- Herschel
- Bipartit
- Grötzsch
- Platonik (Tetrahedron, Cube, Octahedron, Icosahedron, Dodecahedron)
- kisi
Fitur:
- Lusinan algoritma grafik untuk dipilih dalam versi lengkap
- Eksekusi langkah demi langkah
- Buat grafik dan multigraf sederhana (hanya tersedia dalam versi lengkap)
- Buat grafik tertimbang dan tidak tertimbang
- Buat grafik yang diarahkan dan tidak diarahkan
- Tampilkan/sembunyikan derajat simpul
- Loop Edges & Multi-Edges Support
- 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 memuatnya nanti
- Statistik grafik (jumlah node, jumlah tepi, derajat simpul, Eulerian, semi-Euler, komponen yang terhubung, daftar adjacency)
- Jepit untuk memperbesar
Bahasa yang Didukung:
- Bahasa inggris
- Spanyol
unduh
Pengguna juga melihat
