acyclic - rendre le graphe orienté acyclique
acyclic [ -nv? ] [ -o outfile ] [ file ]
acyclique est un filtre qui prend un graphe orienté en entrée et produit une copie du graphe avec suffisamment d'arêtes inversées pour rendre le graphe acyclique. L'arête inversée hérite de tous les attributs de l'arête d'origine. L'argument file facultatif spécifie où le graphique d'entrée est stocké ; par défaut, le programme lit depuis stdin.
Les options suivantes sont prises en charge :
Aucune sortie n'est produite, bien que la valeur de retour indique si le graphique est acyclique ou non.
Affiche des informations indiquant si le fichier est acyclique, a un cycle ou n'est pas dirigé.
provoque l'écriture de la sortie dans le fichier spécifié ; par défaut, la sortie est écrite sur stdout.
L'option permet au programme d'imprimer les informations d'utilisation.
acyclique renvoie 0 si le graphe est acyclique ; 1 si le graphique a un cycle ; 2 si le graphe n'est pas orienté ; et 255 s'il y a des erreurs.
Si le graphe est strict et qu'il existe un cycle de longueur 2, les attributs de l'arête inversée sont perdus.
Certains attributs de bord ne sont pas symétriques, faisant référence au nœud de tête ou de queue. À l'heure actuelle, il n'existe aucun mécanisme ou convention permettant de les changer ou de les renommer correctement.
Stephen C. North north@research.att.com
Emden R. Gansner erg@research.att.com
gc(1), dot(1), gvpr(1), gvcolor(1), ccomps(1), sccmap(1), tred(1), libgraph(3)