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

g	graph 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().