Graphynx Lite for Android APK

Deskripsi

Buat grafik (sederhana, berbobot, terarah dan/atau multigraf) dan jalankan algoritme langkah demi langkah. Pelajari teori graf secara interaktif... jauh lebih baik daripada sebuah buku!

27 algoritma untuk dipilih (beberapa di antaranya hanya tersedia dalam versi lengkap):

- Pencarian mendalam-pertama (DFS)

- Pencarian luas-pertama (BFS)

- Hitung komponen yang terhubung (menggunakan BFS)

- Pewarnaan serakah

- Pewarnaan BFS

- Algoritma Dijkstra (jalur terpendek)

- A*/A-star (jalur terpendek, jarak Euclidean)

- Pohon rentang DFS

- Pohon rentang BFS

- Algoritma Prim (pohon merentang minimum)

- Algoritma Kruskal (pohon rentang/hutan minimum)

- Temuan tepi jembatan

- Titik artikulasi/temuan simpul potong

- Deteksi grafik Eulerian

- Deteksi grafik Semi-Eulerian

- Algoritma Tarjan untuk komponen yang terhubung kuat dalam grafik berarah

- Deteksi pohon

- Deteksi grafik bipartit

- Deteksi grafik lengkap

- Pusat pohon (grafik tidak berbobot)

- Pusat pohon (grafik berbobot)

- Jari-jari pohon

- Diameter pohon

- Eksentrisitas simpul pohon

- Pusat pohon

- Graf komplemen (terbalik)

- Algoritma Fleury (siklus/jalur Euler dalam grafik Euler dan semi-Euler)

...dan 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

- Grtzsch

- Platonis (Tetrahedron, Cube, Octahedron, Icosahedron, Dodecahedron)

- Kotak

Fitur:

- Puluhan algoritma grafik untuk dipilih dalam versi lengkap

- Eksekusi langkah demi langkah

- Buat grafik dan multigraf sederhana (hanya tersedia dalam versi lengkap)

- Buat grafik berbobot dan tidak berbobot

- Buat grafik berarah dan tidak berarah

- Tampilkan/sembunyikan derajat simpul

- Tepi loop & dukungan multi-tepi

- Label simpul khusus

- Radius simpul khusus

- Bobot tepi khusus

- 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 edge, derajat node, Eulerian, semi-Eulerian, komponen terhubung, daftar adjacency)

- Cubit untuk memperbesar

Bahasa yang didukung:

- Bahasa inggris

- Orang Spanyol