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 (sebahagian daripadanya hanya terdapat dalam versi penuh):
- 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 (sebahagian daripadanya hanya tersedia dalam versi penuh):
- Kitaran - Bintang - Roda - Selesai - Petersen - Herschel - Bipartite - Grötzsch - Platonik (Tetrahedron, Kiub, Octahedron, Icosahedron, Dodecahedron) - Grid
Ciri:
- Berpuluh-puluh algoritma graf untuk dipilih dalam versi penuh - Langkah demi langkah pelaksanaan - Buat graf dan multigraf mudah (hanya tersedia dalam versi penuh) - 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
sejarah versi
- Versi 1.13 diposkan pada 2016-04-26
- Label tepi,- Jenis baru graf khas: Grids,- Pepijat eksport tangkapan skrin tetap,- Prestasi dan kestabilan yang lebih baik,- Peningkatan nod max. untuk beberapa graf khas,- Peningkatan antara muka pengguna,- Senarai Adjacency,- Pembaikan pepijat kecil
Butiran Atur Cara
- Kategori: Pendidikan > Alat Pengajaran & Latihan
- Penerbit: VILARIS
- Lesen: Percuma
- Harga: N/A
- Versi: 1.13
- Platform: android