Graphynx Lite 1.13

Tentang Graphynx Lite

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 (beberapa di antaranya hanya tersedia dalam versi lengkap):

- 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 (beberapa di antaranya hanya tersedia dalam versi lengkap):

- Siklus - Bintang - Roda - Lengkap Petersen - Herschel (tasnya) - Bipartit - Grötzsch - Platonis (Tetrahedron, Kubus, 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 - 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