Graphviz-2.26.3

Introduction à Graphviz

Le paquet Graphviz contient le logiciel de visualisation de graphes. La visualisation is de Graphes est une manière de représenter des informations structurelles tels que des diagrammes de graphes abstraits et de réseaux. Graphviz a plusieurs programmes principaux de présentation de graphes. Il contient aussi des interfaces graphiques interactives et de Web, des outils, des bibliothèques, des langues et des bindings auxiliaires.

Les programmes de présentation Graphviz prennent en charge les descriptions de graphes par un langage en texte simple, et ils créent des diagrammes dans divers formats utiles tels que des images ou des SVG pour pages Web, Postscript pour les insérer dans des documents PDF ou autres, ou en tant qu'objets affichés dans un navigateur de graphes interactif. (Graphviz supporte aussi les GXL et le langage XML.) En pratique, les graphes sont en général générés à partir de sources de données externes, mais vous pouvez aussi les créer et les éditer à la main, soit en tant que fichiers textes basiques, soit à l'intérieur d'un éditeur graphique. (Graphviz n'a pas été conçu pour remplacer Visio, vous seriez donc probablement frustrés si vous essayiez de l'utiliser de cette façon.)

Ce paquet est utile pour dessiner automatiquement des graphes, qui ont des applications importantes dans la conception de logiciels, les bases de données et le dessin d'un réseau Internet, et dans des interfaces visuelles dans de nombreux domaines. Graphviz a diverses fonctionnalités utiles pour les diagrammes concrets, comme des options de couleurs, de polices, de présentation de nœuds de tableaux, de styles de lignes, d'hyperlien et de cadres personnalisés.

Informations sur le paquet

Dépendances de Graphviz

Facultatives

expat-2.0.1, FreeType-2.4.8, Fontconfig-2.8.0, freeglut-2.6.0, libpng-1.5.7, X Window System, Pango-1.29.4 (construit avec le support cairo), gtk+-2.24.8, libglade-2.6.4, librsvg-2.26.3, GPL Ghostscript-9.04, Tcl-8.5.10, Tk-8.5.9, DevIL, libLASi, glitz, GD Library, libjpeg-8c (seulement si on utilise la copie interne du code source de la bibliothèque GD) et Electric Fence

Facultatifs (pour construire les bindings de langages)

SWIG (vous devez installer SWIG, sinon aucun binding ne sera construit), Guile-2.0.3, IcedTea6-1.9.7 ou JDK-6 Update 18, PHP-5.3.8, Python-2.7.2, Ruby-1.9.2-p290, Tcl-8.5.10, C# (DotGNU Portable.NET ou Mono), Io, R, Lua et Objective Caml

Notes utilisateur : http://wiki.linuxfromscratch.org/blfs/wiki/graphviz

Installation de Graphviz

Installez Graphviz en lançant les commandes suivantes :

./configure --prefix=/usr &&
make

Ce paquet n'est pas fourni avec une suite de tests qui fournisse des résultats significatifs.

Maintenant, en tant qu'utilisateur root :

make install

Si vous le désirez, créez un lien symbolique dans le répertoire des documents système vers la documentation installée dans /usr/share/graphviz/doc en utilisant la commande suivante en tant qu'utilisateur root :

ln -v -s /usr/share/graphviz/doc \
         /usr/share/doc/graphviz-2.26.3

Configuration de Graphviz

Fichiers de configuration

/usr/lib/graphviz/config

Informations de configuration

Il n'y a besoin d'aucune configuration particulière de Graphviz. Vous pourriez envisager d'installer des plugins et des outils supplémentaires disponibles sur la page de téléchargement à http://www.graphviz.org/Download_source.php pour des fonctionnalités supplémentaires. Si vous installez des plugins supplémentaires, vous pouvez lancer dot_static -c (en tant qu'utilisateur root) pour mettre à jour le fichier config dans /usr/lib/graphviz.

Contenu

Programmes installés: acyclic, bcomps, ccomps, circo, dijkstra, dot, dot2gxl, dot_static, dotty, fdp, gc, gvcolor, gvpack, gvpr, gxl2dot, lefty, lneato, nop, prune, sccmap, tred, twopi et unflatten
Bibliothèques installées: libagraph.{so,a}, libcdt.{so,a}, libexpr.{so,a}, libgraph.{so,a}, libpack.{so,a}, libpathplan.{so,a}, additional support libraries et language bindings
Répertoires installés: /usr/include/graphviz, /usr/lib/graphviz et /usr/share/graphviz

Descriptions courtes

acyclic

est un filtre qui prend en charge un graphe dirigé en entrée et sort une copie du graphe avec les limites inversées pour faire un graphe acyclique. Les bords inversés s'appliquent à tous les attributs des bords d'origine.

bcomps

décompose des graphes dans leur composants biconnectés, en affichant les composants sur la sortie standard.

ccomps

décompose des graphes dans leur composants connectés, en affichant les composants sur la sortie standard.

circo

dessine des graphes en utilisant une présentation circulaire. L'outil identifie les composants biconnectés et dessine les nœuds d'un composant sur un cercle. L'arborescence des blocs de points de coupure est ensuite affiché en utilisant un algorithme de radian récursif. Les croisements de bords dans un cercle sont minimisés en mettant dans le périmètre du cercle autant de bords que possible. En particulier, si un composant déborde du plan (outerplanar), le composant aura une présentation plane.

dijkstra

lit un flux de graphes et calcule pour chacun d'eux la distance entre chaque chaque nœuds et son origine.

dot

dessine des graphes droits. Il fonctionne bien sur des graphes DAGs et autres qui peuvent être dessinés sous une forme hiérarchisée. Il lit les fichiers de graphes avec des attributs et il écrit les dessins. Par défaut, le point du format de sortie est le fichier d'entrée avec la présentation des coordonnées transmises.

dot2gxl

fait des conversions de graphes représentés en GXL et dans le langage DOT. Sauf si vous spécifier un type de conversion en utilisant un drapeau, gxl2dot déduira le type de conversion à partir de l'extension du fichier d'entrée, une extension .dot donnant une conversion de DOT en GXL, et une extension .gxl donnant une conversion de GXL en DOT.

dot_static

est une version de dot qui contient toutes les bibliothèques Graphviz compilées de façon statique.

dotty

est un éditeur de graphe pour le système X Window. Vous pouvez le lancer comme un éditeur autonome ou comme un appui pour des applications qui utilisent des graphes. Il peut contrôler la visualisation de différents graphes sur des fenêtres multiples.

fdp

dessine des graphes non droits en utilisant un modèle « spring ». Il se base sur une approche obligatoirement droite, dans l'esprit de Fruchterman et de Reingold.

gc

est un graphe analogue à wc dans le sens où il affiche sur la sortie standard le nombre de nœuds, de bords, de composants connectés ou de clusters contenus dans les fichiers d'entrée. Il affiche aussi un résultat total de tous les graphes si vous donnez plus d'un graphe.

gvcolor

est un filtre qui règle les couleurs des nœuds à partir des valeurs du point de départ. Les couleurs s'étendent le long des bords des pieds à la tête et sont alignées (comme les vecteurs HSB) aux nœuds. Le graphe doit déjà avoir été traité par dot.

gvpack

lit le fil de graphes, combine les graphes dans une seule présentation et produit un graphe unique représentant l'union des graphes de l'entrée. Les graphes d'entrée doivent être au format dot et avoir toutes les informations de présentation nécessaires.

gvpr

est un éditeur de flux graphiques inspiré d'awk. Il copie les graphes en entrée vers sa sortie, en transformant éventuellement leur structure et leurs attributs, et créant de nouveaux graphes, ou affichant des informations arbitraires.

gxl2dot

convertit des graphes représentés en GXL en langage DOT. Sauf si vous spécifier un type de conversion en utilisant un drapeau, gxl2dot déduira le type de conversion de l'extension du fichier d'entrée, une extension .dot donnant une conversion de DOT vers GXL, et une extension .gxl donnant une conversion de GXL en DOT.

lefty

est un éditeur de d1ux graphes pour des images techniques.

lneato

est un éditeur de graphes pour le système X Window. Vous pouvez le lancer comme un éditeur autonome ou comme un support pour des applications qui utilisent des graphes. Il peut contrôler la visualisation de plusieurs fenêtres, la visualisation de plusieurs graphes.

nop

lit un flux de graphes et les affiche chacun d'eux sur la sortie standard de manière agréable (canonique). Si aucun fichier n'est donné, il lit l'entrée standard.

prune

lit des graphiques droits dans le même format que celui utilisé par dot et supprime les sous-graphes enracinées dans les nœuds spécifiés sur la ligne de commande avec les options. Ces nœuds eux-mêmes ne seront pas supprimés, mais on peut leur donner des attributs pour qu'ils puissent être facilement localisables par un éditeur de flux de graphes tel que gpr. prune gère correctement les cycles, les boucles et les multi-bords.

sccmap

décompose des diagraphes en composants fortement connectés et en carte auxiliaire des relations entre les composants. Sur cette carte, chaque composant est compris dans un nœud. Les graphes qui en résultent sont affichés sur la sortie standard. Le nombre de nœuds, de bords et de composants fortement connectés est affiché sur la sortie standard. sccmap est une façon de diviser de gros graphes en des morceaux plus exploitables.

tred

calcule la réduction transitive des graphes droits et affiche les graphes qui en résultent sur la sortie standard. Ceci supprime les bords qu'implique la transitivité. Les nœuds et les sous-graphes ne sont pas affectés autrement. La « signification » et la validité des graphes réduits dépend de l'application. tred est particulièrement utile en tant que préprocesseur de dot pour réduire un cluster en présentations denses..

twopi

dessine des graphes en utilisant une présentation en rayons. À la base, un nœud est choisi comme le centre est placé à l'origine. Les nœuds restants sont placés sur une séquences de cercles concentriques focalisés autour de l'origine, chacun étant à une distance de rayon fixe du cercle précédent.

unflatten

est un préprocesseur de dot utilisé pour améliorer l'aspect ratio des graphes ayant beaucoup de blancs ou de nœuds déconnectés. La présentation normale d'un tel graphique est en général très large ou haute. unflatten insère des bords invisibles ou adjuste le millen sur les bords pour améliorer l'aspect compact de la présentation.

libagraph.{so,a}

supporte la programmation de graphes en maintenant les graphes en mémoire et en lisant et écrivant des fichiers de graphes. Les graphes, les nœuuds et les bords peuvent être attribués par des enregistrements définis par le programmeur et des chaînes de valeurs étant des noms de l'ensembles. Les graphes se composent de nœuds, de bords et de pous-graphes cachés. En interne, libagraph dépend beaucoup de libcdt (anciennement libdict) pour le réglage de la représentation.

libcdt.{so,a}

gère les dictionnaires pendant l'exécution en utilisant les types de données de contenu standards : set/multiset désordonné, set/multiset rangé, list, stack, et queue.

libexpr.{so,a}

est une bibliothèque d'expressions de type C.

libgraph.{so,a}

maintient en mémoire des graphes dont l'attribut est droit ou non droit, lit et écrit des fichiers de graphes. graphes se composent de nœuds, de bords et de pous-graphes cachés. Un sous-graphe peut contenir n'importe quel nœud et les bords de ses parents, et il peut être passé à n'importe quelle fonction libgraph en prenant un pointeur de graphe, sauf les trois qui créent de nouveaux attributs (où un graphe principal est exigé).

libpack.{so,a}

supporte l'utilisation de composants connectés dans le contexte d'une présentation des graphes utilisant d'autres bibliothèques Graphviz. Un ensemble de fonctions peut être utilisé pour prendre un seul graphe et le diviser en composants connectés. Un ensemble supplémentaire de fonctions prend un groupe de graphes (pas forcément les composants d'un seul graphe) qui a été extrait séparément, et les empaquette ensembles avec une taille légèrement réduite. Le paquet est fait en utilisant l'algorithme polyomino de K. Freivalds et al.

libpathplan.{so,a}

contient des fonctions pour trouver le chemin le plus court entre deux points sur un simple polygone.

Last updated on 2010-09-08 08:26:20 +0200