Maak grafieken (eenvoudige, gewogen, gerichte en/of multigraphs) en voer algoritmen stap voor stap uit. Leer grafiektheorie interactief... veel beter dan een boek!
27 algoritmen om uit te kiezen (sommige zijn alleen beschikbaar in de volledige versie):
- Depth-first search (DFS) - Breadth-first search (BFS) - Verbonden componenten tellen (met BFS) - Gulzig kleuren - BFS kleuren - Dijkstra's algoritme (kortste pad) - A*/A-ster (kortste pad, Euclidische afstand) - DFS spanning boom - BFS-boom - Prim's algoritme (minimale spanning boom) - Het algoritme van Kruskal (minimum spanningsboom/bos) - Brugranden vinden - Articulatiepunten/snijvertices die vinden - Eulerische grafiekdetectie - Semi-Eulerische grafiekdetectie - Tarjan's algoritme voor sterk verbonden componenten in gerichte grafieken - Boomdetectie - Bipartite-grafbouwdetectie - Volledige grafiekdetectie - Boomcentrum (ongewogen grafiek) - Boomcentrum (gewogen grafiek) - Boomradius - Boomdiameter - Boomknooppunt excentriciteit - Boomcentroid - Aanvulling (omgekeerde) grafiek - Fleury's algoritme (Eulerische cycli/paden in Eulerische en semi-Eulerische grafieken)
... en meer te komen!
Maak handmatig een grafiek of gebruik het gereedschap Voor het maken van speciale grafieken om een van de volgende grafieken te maken (sommige zijn alleen beschikbaar in de volledige versie):
- Cyclus - Ster - Wiel - Compleet - Petersen - Herschel - Bipartite - Grötzsch - Platonisch (Tetraëder, Kubus, Octahedron, Icosahedron, Dodecaëder) - Raster
Functies:
- Tientallen grafiekalgoritmen om uit te kiezen in de volledige versie - Stap voor stap uitvoering - Maak eenvoudige grafieken en multigrafen (alleen beschikbaar in de volledige versie) - Gewogen en ongewogen grafieken maken - Gerichte en niet-gerichte grafieken maken - Knooppuntgraden weergeven/verbergen - Ondersteuning voor lusranden en meerdere randen - Aangepaste knooppuntlabels - Aangepaste knooppuntstraal - Aangepaste randgewichten - Gedetailleerd uitvoeringslogboek voor alle beschikbare algoritmen - Grafiek exporteren als afbeelding naar fotogalerij - Grafiek exporteren als SVG-vectorbestand - Sla uw grafieken op en laad ze later - Grafiekstatistieken (aantal knooppunten, aantal randen, knooppuntgraden, Eulerian, semi-Eulerian, verbonden componenten, adjacency-lijst) - Knijpen om in te zoomen
Ondersteunde talen:
- Engels - Spaans
versiegeschiedenis
- Versie 1.13 geplaatst op 2016-04-26
- Edge labels,- Nieuw type speciale grafieken: Grids,- Fixed screenshot export bugs,- Betere prestaties en stabiliteit,- Verhoogde max. knooppunten voor een aantal speciale grafieken,- Verbeterde user interface,- Adjacency lijst,- Minor bug fixes
Programmadetails
- Categorie: Onderwijs > Onderwijs - en trainingstools
- Publisher: VILARIS
- Licentie: Gratis
- Prijs: N/A
- Versie: 1.13
- Platform: android