Graphynx, graphs & algorithms 1.13
Je het binnen 5 seconden downloaden.
Over Graphynx, graphs & algorithms
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:
- 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:
- 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 - Stap voor stap uitvoering - Maak eenvoudige grafieken en multigrafen - 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