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
Télécharger
Les utilisateurs ont également consulté
