Go to main content

man pages section 1: User Commands

Exit Print View

Updated: Wednesday, February 9, 2022
 
 

acyclic (1)

Name

acyclic - make directed graph acyclic

Synopsis

acyclic [ -nv?  ] [ -o outfile ] [ file ]

Description

ACYCLIC(1)                  General Commands Manual                 ACYCLIC(1)



NAME
       acyclic - make directed graph acyclic

SYNOPSIS
       acyclic [ -nv?  ] [ -o outfile ] [ file ]

DESCRIPTION
       acyclic  is a filter that takes a directed graph as input and outputs a
       copy of the graph with sufficient edges  reversed  to  make  the  graph
       acyclic. The reversed edge inherits all of the attributes of the origi-
       nal edge. The optional file argument specifies where the input graph is
       stored; by default, the program reads from stdin.

OPTIONS
       The following options are supported:

       -n     No  output  is  produced,  though the return value will indicate
              whether the graph is acyclic or not.

       -v     Print information about whether the file is acyclic, has a cycle
              or is undirected.

       -o outfile
              causes  the  output  to  be  written  to  the specified file; by
              default, output is written to stdout.

       -?     option causes the program to print usage information.

RETURN CODES
       acyclic returns 0 if the graph is acyclic; 1 if the graph has a  cycle;
       2 if the graph is undirected; and 255 if there are any errors.

BUGS
       If the graph is strict and there is a cycle of length 2, the attributes
       of the reversed edge are lost.

       Some edge attributes are non-symmetric, referring to either the head or
       tail  node.  At  present,  there is no mechanism or convention for cor-
       rectly switching or renaming these.

AUTHORS
       Stephen C. North <north@research.att.com>
       Emden R. Gansner <erg@research.att.com>


ATTRIBUTES
       See attributes(7) for descriptions of the following attributes:


       +---------------+------------------+
       |ATTRIBUTE TYPE | ATTRIBUTE VALUE  |
       +---------------+------------------+
       |Availability   | image/graphviz   |
       +---------------+------------------+
       |Stability      | Volatile         |
       +---------------+------------------+

SEE ALSO
       gc(1), dot(1), gvpr(1), gvcolor(1), ccomps(1), sccmap(1), tred(1), lib-
       graph(3)



NOTES
       Source  code  for open source software components in Oracle Solaris can
       be found at https://www.oracle.com/downloads/opensource/solaris-source-
       code-downloads.html.

       This     software     was    built    from    source    available    at
       https://github.com/oracle/solaris-userland.   The  original   community
       source  was  downloaded from  http://gitlab.com/graphviz/graphviz/-/ar-
       chive/2.47.1/graphviz-2.47.1.tar.gz.

       Further information about this software can be found on the open source
       community website at http://www.graphviz.org/.



                                 21 March 2001                      ACYCLIC(1)