Graphynx, graphs & algorithms 1.13
Anda boleh memuat turun dalam masa 5 saat.
Tentang Graphynx, graphs & algorithms
Buat graf (mudah, wajaran, diarahkan dan / atau multigraf) dan jalankan algoritma langkah demi langkah. Belajar teori graf secara interaktif ... jauh lebih baik daripada buku!
27 algoritma untuk dipilih:
- Carian kedalaman pertama (DFS) - Carian pertama keluasan (BFS) - Kira komponen yang disambungkan (menggunakan BFS) - Pewarna tamak - Pewarna BFS - Algoritma Dijkstra (laluan terpendek) - A*/A-star (laluan terpendek, jarak Euclidean) - DFS merangkumi pokok - BFS merangkumi pokok - Algoritma Prim (pokok minimum merangkumi) - Algoritma Kruskal (pokok/hutan minimum) - Penemuan tepi jambatan - Mata artikulasi / mengurangkan penemuan vertices - Pengesanan graf Eulerian - Pengesanan graf separa Eulerian - Algoritma Tarjan untuk komponen yang sangat berkaitan dalam graf yang diarahkan - Pengesanan pokok - Pengesanan graf bipartite - Pengesanan graf lengkap - Pusat pokok (graf tidak berat badan) - Pusat pokok (graf wajaran) - Jejari pokok - Diameter pokok - Eksentrik nod pokok - Pokok centroid - Pelengkap (songsang) graf - Algoritma Fleury (kitaran / laluan Euleria dalam graf Eulerian dan separa Euleria)
... dan banyak lagi yang akan datang!
Cipta graf secara manual, atau gunakan alat penciptaan graf khas untuk mencipta salah satu graf berikut:
- Kitaran - Bintang - Roda - Selesai - Petersen - Herschel - Bipartite - Grötzsch - Platonik (Tetrahedron, Kiub, Octahedron, Icosahedron, Dodecahedron) - Grid
Ciri:
- Berpuluh-puluh algoritma graf untuk dipilih - Langkah demi langkah pelaksanaan - Buat graf dan multigraf mudah - Buat graf wajaran dan tidak berat badan - Buat graf yang diarahkan dan tidak ditarik balik - Tunjuk/sembunyikan darjah nod - Gelung tepi & sokongan pelbagai tepi - Label nod tersuai - Jejari nod tersuai - Berat tepi tersuai - Log pelaksanaan terperinci untuk semua algoritma yang ada - 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, nod darjah, Eulerian, separa Eulerian, komponen yang disambungkan, senarai adjacency) - Cubit untuk zum
Bahasa yang disokong:
- Bahasa Inggeris - Bahasa Sepanyol