Graphynx Lite 1.13

Sur Graphynx Lite

Créez des graphiques (simples, pondérés, dirigés et/ou multigraphes) et exécutez les algorithmes étape par étape. Apprenez la théorie des graphiques de façon interactive... beaucoup mieux qu’un livre!

27 algorithmes au choix (certains d’entre eux ne sont disponibles que dans la version complète):

- Recherche en profondeur d’abord (DFS) - Recherche à la première fois (BFS) - Compter les composants connectés (à l’aide de BFS) - Coloration gourmande - Coloriage BFS - Algorithme de Dijkstra (chemin le plus court) - A*/A-star (chemin le plus court, distance euclidean) - Arbre s’étendant sur DFS - Arbre enjambant BFS - Algorithme de Prim (arbre minimum couvrant) - Algorithme de Kruskal (minimum couvrant arbre/forêt) - Les bords du pont trouvent - Points d’articulation/vertices coupés trouvant - Détection de graphiques euleriens - Détection de graphiques semi-euleriens - Algorithme de Tarjan pour les composants fortement connectés dans les graphiques dirigés - Détection d’arbres - Détection de graphiques bipartites - Détection complète du graphique - Centre des arbres (graphique non pondéré) - Centre des arbres (graphique pondéré) - Rayon d’arbre - Diamètre de l’arbre - Excentricité des nœuds d’arbres - Centroïde d’arbre - Complément (inverse) graphique - Algorithme de Fleury (cycles/chemins euleriens en eulerien et graphiques semi-euleriens)

... et plus à venir!

Créez un graphique manuellement ou utilisez l’outil spécial de création graphique pour créer l’un des graphiques suivants (certains d’entre eux ne sont disponibles que dans la version complète) :

- Cycle - Étoile - Roue - Complet - Petersen - Herschel - Bipartite - Grötzsch - Platonic (Tétraèdre, Cube, Octahedron, Icosahedron, Dodecahedron) - Grille

fonctionnalités:

- Des dizaines d’algorithmes graphiques au choix dans la version complète - Exécution étape par étape - Créez des graphiques et des multigraphes simples (uniquement disponibles en version complète) - Créer des graphiques pondérés et non pondérés - Créer des graphiques dirigés et non dirigés - Afficher/masquer les degrés de nœud - Prise en charge des bords de boucle et des multi-bords - Étiquettes de nœuds personnalisés - Rayon de nœud personnalisé - Poids de bord personnalisés - Journal d’exécution détaillé pour tous les algorithmes disponibles - Graphique d’exportation comme image à galerie de photos - Graphique d’exportation en tant que fichier vectoriel SVG - Enregistrez vos graphiques et chargez-les plus tard - Statistiques graphiques (nombre de nœuds, nombre de bords, degrés de nœud, eulerien, semi-eulerien, composants connectés, liste d’adjacency) - Pincement pour zoomer

Langues prises en charge :

- Anglais - Espagnol