Graphynx Lite

Graphiques et algorithmes

Créez des graphiques (simples, pondérés, dirigés et / ou multigraphes) et exécutez des algorithmes étape par étape. Apprenez la théorie des graphiques de manière interactive ... beaucoup mieux qu'un livre!

27 algorithmes à choisir (certains d'entre eux ne sont disponibles que dans la version complète):

- Recherche en profondeur d'abord (DFS)

- Recherche de largeur (BFS)

- compter les composants connectés (en utilisant BFS)

- Coloriage gourmand

- Coloriage BFS

- Algorithme de Dijkstra (chemin le plus court)

- A * / a-star (chemin le plus court, distance euclidienne)

- DFS couvrant l'arbre

- BFS couvrant l'arbre

- Algorithme de Prim (arbre couvrant minimum)

- L'algorithme de Kruskal (arbre / forêt minimum)

- Recherche des bords de pont

- Points d'articulation / Vertices coupées Recherche

- Détection du graphique eulérien

- Détection de graphiques semi-eulériens

- L'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 de graphique complète

- Tree Center (graphique non pondéré)

- Centre d'arbre (graphique pondéré)

- Rayon des arbres

- Diamètre des arbres

- Excentricité du nœud d'arbre

- centroïde d'arbre

- graphique complément (inverse)

- Algorithme de Fleury (cycles / chemins eulériens dans les graphiques eulériens et semi-eulériens)

... et plus à venir!

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

- Faire du vélo

- Étoile

- Roue

- Complet

- Petersen

- Herschel

- bipartite

- Grötzsch

- Platonic (tétraèdre, cube, octaèdre, icosaèdre, dodécaèdre)

- Grille

Caractéristiques:

- des dizaines d'algorithmes graphiques à choisir dans la version complète

- Exécution étape par étape

- Créer des graphiques et des multigraphes simples (disponibles uniquement dans la 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 et multi-éditeurs

- É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 en tant qu'image à la galerie de photos

- Graphique d'exportation en tant que fichier vectoriel SVG

- Enregistrez vos graphiques et chargez-les plus tard

- Statistiques de graphiques (nombre de nœuds, nombre de bords, degrés de nœuds, Eulérien, semi-eulérien, composants connectés, liste d'adjacence)

- pincez-vous au zoom

Langages pris en charge:

- Anglais

- Espagnol

Quoi de neuf dans la dernière version 1.13