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 :
- 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 :
- 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 - Exécution étape par étape - Créer des graphiques et des multigraphes simples - 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
historique de la version
- Version 1.13 posté sur 2016-04-26
- Étiquettes de bord,- Nouveau type de graphiques spéciaux: Grilles,- Bug fixe avec complément (inverse) algorithme graphique,- Capture d’écran fixe et bugs d’exportation SVG,- Meilleure performance et stabilité,- Augmentation max. nœuds pour certains graphiques spéciaux,- Bug fixe avec max. nœuds pour les graphiques bipartites,- Interface utilisateur améliorée,- Liste d’adjacency,- Corrections bug mineur
Détails du programme
- Catégorie: Éducation > Outils d’enseignement et de formation
- Éditeur: VILARIS
- Licence: Essai gratuit
- Prix: $2.99
- Version: 1.13
- Plate-forme: android