Graphynx Lite for Android APK

La description

Créez des graphes (simples, pondérés, orientés et/ou multigraphes) et exécutez des algorithmes pas à pas. Apprenez la théorie des graphes de manière interactive... bien mieux qu'un livre !

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

- Recherche en profondeur (DFS)

- Recherche en largeur (BFS)

- Compter les composants connectés (à l'aide de BFS)

- Coloration gourmande

- Coloration BFS

- Algorithme de Dijkstra (chemin le plus court)

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

- Arbre couvrant DFS

- Arbre couvrant BFS

- Algorithme de Prim (minimum spanning tree)

- Algorithme de Kruskal (minimum spanning tree/forest)

- Recherche des bords du pont

- Recherche de points d'articulation/sommets de coupe

- Détection de graphe eulérien

- Détection de graphe semi-eulérien

- Algorithme de Tarjan pour les composants fortement connectés dans les graphes orientés

- Détection d'arbres

- Détection de graphe bipartite

- Détection graphique complète

- Centre de l'arbre (graphique non pondéré)

- Centre de l'arbre (graphique pondéré)

- Rayon des arbres

- Diamètre de l'arbre

- Excentricité des nœuds d'arbre

- Centroïde de l'arbre

- Graphique complémentaire (inverse)

- Algorithme de Fleury (Cycles/chemins eulériens dans les graphes eulériens et semi-eulériens)

...et bien d'autres à venir !

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

- Cycle

- Étoile

- La roue

- Complet

-Petersen

- Herschel

- Bipartite

- Grtzsch

- Platonique (Tétraèdre, Cube, Octaèdre, Icosaèdre, Dodécaèdre)

- Grille

Traits:

- Des dizaines d'algorithmes de graphes parmi lesquels choisir dans la version complète

- Exécution étape par étape

- Créer des graphiques simples et des multigraphes (uniquement disponible 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

- Bords de boucle et support multi-bords

- Étiquettes de nœud personnalisées

- Rayon de nœud personnalisé

- Poids de bord personnalisés

- Journal d'exécution détaillé pour tous les algorithmes disponibles

- Exporter le graphique sous forme d'image vers la galerie de photos

- Exporter le graphique en tant que fichier vectoriel SVG

- Enregistrez vos graphiques et chargez-les plus tard

- Statistiques de graphes (nombre de nœuds, nombre d'arêtes, degrés de nœuds, eulérien, semi-eulérien, composantes connexes, liste d'adjacence)

- Pincer pour zoomer

Langues prises en charge :

- Anglais

- Espagnol