Graphynx, graphs & algorithms APK

Membuat grafik (sederhana, berbobot, diarahkan dan/atau multigraphs) dan menjalankan algoritma langkah demi langkah. Belajar teori grafik interaktif... jauh lebih baik dari buku!

27 algoritma untuk memilih dari:

- Depth-first search (DFS)
- Breadth-first search (BFS)
- Menghitung komponen yang terhubung (menggunakan BFS)
- Serakah mewarnai
- BFS mewarnai
- Dijkstra algorithm (shortest path)
- A*/A-star (shortest path, Euclidean distance)
- DFS spanning tree
- BFS spanning tree
- Prim algoritma (minimum spanning tree)
- Kruskal algoritma (minimum spanning tree/hutan)
- Jembatan tepi kota
- Artikulasi poin/memotong simpul menemukan
- Eulerian graph deteksi
- Semi-Eulerian graph deteksi
- Tarjan algoritma untuk kuat komponen yang terhubung dalam diarahkan grafik
- Pohon deteksi
- graph Bipartit deteksi
- Lengkapi grafik deteksi
- Pohon center (unweighted graph)
- Pohon center (weighted graph)
- Pohon radius
- Pohon diameter
- Pohon node eksentrisitas
- Pohon centroid
- Melengkapi (inverse) grafik
- Fleury algoritma (Eulerian siklus/jalan di Eulerian dan semi-Eulerian grafik)

...dan lebih untuk datang!

Membuat grafik secara manual, atau gunakan khusus pembuatan grafik alat untuk membuat salah satu dari berikut grafik:

Daur
Bintang
Roda

- Petersen
- Herschel
- Bipartit
- Grötzsch
- Platonis (Tetrahedron, Kubus, segi delapan, Ikosahedron, Dodecahedron)
- Grid

Fitur:

- Puluhan grafik algoritma untuk memilih dari
Langkah demi langkah eksekusi
- Membuat grafik sederhana dan multigraphs
- Membuat tertimbang dan tertimbang grafik
- Membuat diarahkan dan terarah grafik
- Tampilkan/sembunyikan node derajat
- Loop tepi & multi-tepi dukungan
- Custom node label
- Custom node radius
- Custom tepi bobot
- Detil log eksekusi untuk algoritma
Ekspor - grafik sebagai gambar ke galeri foto,
- Ekspor grafik sebagai vektor SVG file
- Simpan grafik anda dan beban mereka nanti
- Grafik statistik (jumlah node, jumlah sisi, node derajat, Eulerian, semi-Eulerian, komponen yang terhubung, daftar adjacency)
- Pinch to zoom

Didukung bahasa:

- English
spanyol