Graphynx Lite for Android APK

Penerangan

Cipta graf (mudah, berwajaran, terarah dan/atau multigraf) dan jalankan algoritma langkah demi langkah. Pelajari teori graf secara interaktif... jauh lebih baik daripada buku!

27 algoritma untuk dipilih (sesetengah daripadanya hanya tersedia dalam versi penuh):

- Carian pertama mendalam (DFS)

- Carian pertama keluasan (BFS)

- Kira komponen yang bersambung (menggunakan BFS)

- Pewarna yang tamak

- pewarna BFS

- Algoritma Dijkstra (laluan terpendek)

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

- DFS spanning tree

- BFS spanning tree

- Algoritma Prim (pokok rentang minimum)

- Algoritma Kruskal (pokok rentang minimum/hutan)

- Pencarian tepi jambatan

- Penemuan titik artikulasi/potongan bucu

- Pengesanan graf Eulerian

- Pengesanan graf Semi-Eulerian

- Algoritma Tarjan untuk komponen bersambung kuat dalam graf terarah

- Pengesanan pokok

- Pengesanan graf dwipartit

- Pengesanan graf lengkap

- Pusat pokok (graf tidak berwajaran)

- Pusat pokok (graf berwajaran)

- Jejari pokok

- Diameter pokok

- Sipi nod pokok

- Pusat pokok

- Graf pelengkap (songsang).

- Algoritma Fleury (kitaran/laluan Eulerian dalam graf Eulerian dan separa Eulerian)

...dan banyak lagi akan datang!

Cipta graf secara manual atau gunakan alat penciptaan graf khas untuk mencipta salah satu daripada graf berikut (sesetengah daripadanya hanya tersedia dalam versi penuh):

- Kitaran

- Bintang

- Roda

- Lengkap

- Petersen

- Herschel

- Dwipartit

- Grtzsch

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

- Grid

Ciri-ciri:

- Puluhan algoritma graf untuk dipilih dalam versi penuh

- Pelaksanaan langkah demi langkah

- Buat graf mudah dan multigraf (hanya tersedia dalam versi penuh)

- Buat graf berwajaran dan tidak berwajaran

- Buat graf terarah dan tidak terarah

- Tunjukkan/sembunyikan darjah nod

- Tepi gelung & sokongan berbilang tepi

- Label nod tersuai

- Jejari nod tersuai

- Berat tepi tersuai

- Log pelaksanaan terperinci untuk semua algoritma yang tersedia

- Eksport graf sebagai imej ke galeri foto

- Eksport graf sebagai fail vektor SVG

- Simpan graf anda dan muatkannya kemudian

- Statistik graf (bilangan nod, bilangan tepi, darjah nod, Eulerian, semi-Eulerian, komponen bersambung, senarai bersebelahan)

- Cubit untuk zum

Bahasa yang disokong:

- Bahasa Inggeris

- Bahasa Sepanyol