Graphviz  2.41.20170921.2350
Data Structures | Macros | Functions
gvtool_tred.c File Reference
#include "config.h"
#include <stdio.h>
#include "cgraph.h"
#include "gvc.h"
Include dependency graph for gvtool_tred.c:

Go to the source code of this file.

Data Structures

struct  Agmarknodeinfo_t
 

Macros

#define MARK(n)   (((Agmarknodeinfo_t*)(n->base.data))->mark)
 
#define agrootof(n)   ((n)->root)
 

Functions

int gvToolTred (Agraph_t *g)
 

Macro Definition Documentation

#define agrootof (   n)    ((n)->root)

Definition at line 37 of file gvtool_tred.c.

#define MARK (   n)    (((Agmarknodeinfo_t*)(n->base.data))->mark)

Definition at line 35 of file gvtool_tred.c.

Function Documentation

int gvToolTred ( graph_t g)

Perform a Transitive Reduction on a graph

Parameters
ggraph to be transformed.

Definition at line 73 of file gvtool_tred.c.

References agclean(), agfstnode(), aginit(), agisdirected(), agnameof(), AGNODE, agnxtnode(), NULL, and TRUE.

Referenced by tred().