Linux and UNIX Man Pages

Linux & Unix Commands - Search Man Pages

acyclic(1) [osx man page]

ACYCLIC(1)						      General Commands Manual							ACYCLIC(1)

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 <> Emden R. Gansner <> 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)

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 <> Emden R. Gansner <> SEE ALSO
gc(1), dot(1), acyclic(1), gvpr(1), gvcolor(1), ccomps(1), tred(1), libgraph(3) 21 March 2001 SCCMAP(1)
Man Page

10 More Discussions You Might Find Interesting

1. UNIX for Dummies Questions & Answers

Stopping a command during the cycle

Hi, Two things really: 1) can you input a code to pause a program until a key is pressed? 2) can you stop a command during a cycle? (7 Replies)
Discussion started by: chapmana
7 Replies

2. Shell Programming and Scripting

For cycle

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)
Discussion started by: nagomes
3 Replies

3. AIX

Performance graph

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)
Discussion started by: balaji_prk
1 Replies

4. IP Networking

RRD graph explain

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)
Discussion started by: wilsonSurya
4 Replies

5. Shell Programming and Scripting

Not to execute any graph if the file in a directory is zero bytes

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 question is how to... (7 Replies)
Discussion started by: vamsi86
7 Replies

6. UNIX for Advanced & Expert Users

How to generate graph in unix?

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)
Discussion started by: mayank2211
4 Replies

7. Shell Programming and Scripting

gnuplot flat line graph

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)
Discussion started by: jamie_123
3 Replies

8. Shell Programming and Scripting

Graphing data with awk/while loop

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)
Discussion started by: SkySmart
3 Replies

9. UNIX for Dummies Questions & Answers

Help interpreting this freemem/freeswap graph

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)
Discussion started by: newbie_01
1 Replies

10. What is on Your Mind?

A Journey Into Cyberspace

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. ... (1 Reply)
Discussion started by: Neo
1 Replies