Allgraph v1.0 ALLGRAPH est une bibliothèque logicielle dédiée à P
Télécharger maintenant

Allgraph v1.0 Classement & Résumé

Allgraph v1.0 Mots clés

manipulation sous-graphique sous-graphe caractéristiques de performance

Allgraph v1.0 La description

Allgraph a les caractéristiques suivantes: - Mécanismes de sélection et méthodes spécifiques de manipulation sous-graphique. Un sous-graphique peut être transformé dans l'une des structures connues (clique, ensemble stable, étoile, chemin, cycle, sous-graphique complémentaire). Pour un sous-graphique, il peut être obtenu une copie parfaite ou une copie qui conserve les connexions avec le graphe de complément. - Opérations applicables à un graphique: la construction de la matrice de l'adjacence, la matrice de coût et la matrice d'incidence, la détermination des chemins ayant une longueur minimale ou un coût, une profondeur ou une largeur d'abord de première recherche de génération d'arbres, de coût minimum ou maximal de la détection des arbres, connectée composants ou détermination forte des composants connectés. - La bibliothèque offre quelques méthodes spécifiques pour opérer et la conception d'applications graphiques: - copier coller, - annuler pour la suppression des sommets et des bords, - Générateur aléatoire des sommets et des bords, - enregistrer les graphiques dans un format spécifique ou en XML, - une méthode de dessin graphique.

Allgraph v1.0 Logiciels associés