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 original edge. The optional file argument specifies where the 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>
SEE ALSO gc(1), dot(1), gvpr(1), gvcolor(1), ccomps(1), sccmap(1), tred(1), libgraph(3)
21 March 2001 ACYCLIC(1)
Check Out this Related Man Page
SCCMAP(1) General Commands Manual SCCMAP(1)NAME
sccmap - extract strongly connected components of directed graphs
SYNOPSIS
sccmap [-dsv] [ -ooutfile ] [ files ]
DESCRIPTION
sccmap decomposes digraphs into strongly connected components and an auxiliary map of the relationship between components. In this map,
each component is collapsed into a node. The resulting graphs are printed to standard out. The number of nodes, edges and strongly con-
nected components are printed to standard error. sccmap is a way of partitioning large graphs into more manageable pieces.
OPTIONS
The following options are supported:
-d Preserve degenerate components of only one node.
-s Do not print the resulting graphs. Only the statistics are important.
-S Just print the resulting graphs. No statistics are printed.
-ooutput
Prints output to the file output. If not given, sccmap uses stdout.
-v Generate additional statistics. In particular, sccmap prints the number of nodes, edges, connected components, and strongly con-
nected components, followed by the fraction of nodes in a non-trivial strongly connected components, the maximum degree of the
graph, and fraction of non-tree edges in the graph.
OPERANDS
The following operand is supported:
files Names of files containing 1 or more graphs in dot format. If no files operand is specified, the standard input will be used.
DIAGNOSTICS
sccmap emits a warning if it encounters an undirected graph, and ignores it.
AUTHORS
Stephen C. North <north@research.att.com>
Emden R. Gansner <erg@research.att.com>
SEE ALSO gc(1), dot(1), acyclic(1), gvpr(1), gvcolor(1), ccomps(1), tred(1), libgraph(3)
21 March 2001 SCCMAP(1)
Hello,
I have files in a dir.
I what to create a FOR cycle that will do this
FOR <condition> do
file=`ls <directory> | tail -1`
echo $file
mv -f $file <another dir>
done
What I want to now is what should I put in the <condition>. The condition I want is that the FOR will execute... (3 Replies)
Hello,
I have a question:
is there a way to have a "for" cycle done a certain number of times. For example in c++ I can do this:
for (i=o;i<10;i++)
and the cycle will be repeated 10 times.
in UNIX for example I do this:
for i in `cat /etc/host` do done
and the cycle will be repeated... (6 Replies)
Guru's
I need to develop a graph which shows the CPU, memory and swap space utilization in a single graph against time
I know of NMON but I am not able to make a single graph out of it.
Does anyone know of any script or tool for data sampling and developing graph?
Thanks in advance
... (1 Reply)
Hi all,
I have a graph sent from customer.
And i just know this is created using rrdtool after search the web.
Based on this graph,
1. I read that it can be set, but is it possible to know what is the time step for each point in this graph? is it 5 minutes or something?
2. Let says it is 5... (4 Replies)
How to code shell script to know if the file in a dirctory is empty i.e., zero byte then not to execute any graph.Please help on this thanks in advance.
---------- Post updated at 08:18 AM ---------- Previous update was at 08:14 AM ----------
I know if clause wil help.my question is how to... (7 Replies)
Dear all,
I have a hash in my data file and I'd like to output the data contained within as a graph (can be lines or histogram form) but I dont know how to do this with Perl.
Can somone suggest how I can have a graph with Keys of the hash being on the X-axis and the Values for the keys plotted on... (1 Reply)
Hi all.
Urgent help required. I am trying to send and HTML/PNG fromat graph from UNIX using sendmail. The graph needs to be in the body of the HTML email and NOT an attachment.:wall:
Any ideas and help will be really appreciated.
Best regards,
Willz (6 Replies)
Hi Friends,
I need to generate a graph in on the basis of data available in csv file in unix.
Please let me know how to generate the graph.
Thanks
Mayank (4 Replies)
Hi,
I'm not able to find a solution because I cant find the exact keyword for this.
I wanna make a graph like ive shown in the attachment.
Could someone please share ideas on how to do this.
Thanks! (3 Replies)
I need to graph data that's in a file. however, i only know of a way to graph data as it comes (meaning, as it is spat out by whatever process or job). i dont know how to graph data in a file.
im using rrdtool to graph data. and i was wondering if anyone know of a way to pass a file (the... (3 Replies)
Hi,
Can someone advise how to create an uptime graph? I want to create one for an Oracle database to be able to show how long it's been up for.
UNIX SA dont't want to install any database plugin that I can use. I am just looking for something 'simple' similar to Nagios/Cacti.
Not sure what... (3 Replies)
Hi,
I am sure some gurus will recognize what this graph is. This is provided by our SA but I can't understand his explanation. I am not sure if this is from kSar or Cacti. The link that I was given to is to a kSar directory so I am assuming this output is from kSar.
Hopefully, I can get a... (1 Reply)
A Journey Into Cyberspace
A brief visual presentation on the results of research and development into new visualization tools and methods for cyberspace situational awareness via graph processing and multisensor data fusion.
https://www.unix.com/members/1-albums112-picture678.png
... (1 Reply)