Graphynx, graphs & algorithms 1.13

Licentie: Gratis proefperiode ‎Bestandsgrootte: N/A
‎Gebruikersbeoordeling: 0.0/5 - ‎0 ‎Stemmen

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