\section{lib/gvc/gvtool\-\_\-tred.c File Reference}
\label{gvtool__tred_8c}\index{lib/gvc/gvtool\-\_\-tred.\-c@{lib/gvc/gvtool\-\_\-tred.\-c}}
{\ttfamily \#include \char`\"{}config.\-h\char`\"{}}\\*
{\ttfamily \#include $<$stdio.\-h$>$}\\*
{\ttfamily \#include \char`\"{}cgraph.\-h\char`\"{}}\\*
{\ttfamily \#include \char`\"{}gvc.\-h\char`\"{}}\\*
Include dependency graph for gvtool\-\_\-tred.\-c\-:\nopagebreak
\begin{figure}[H]
\begin{center}
\leavevmode
\includegraphics[width=350pt]{gvtool__tred_8c__incl}
\end{center}
\end{figure}
\subsection*{Data Structures}
\begin{DoxyCompactItemize}
\item 
struct {\bf Agmarknodeinfo\-\_\-t}
\end{DoxyCompactItemize}
\subsection*{Macros}
\begin{DoxyCompactItemize}
\item 
\#define {\bf M\-A\-R\-K}(n)~((({\bf Agmarknodeinfo\-\_\-t}$\ast$)(n-\/$>$base.\-data))-\/$>$mark)
\item 
\#define {\bf agrootof}(n)~((n)-\/$>$root)
\end{DoxyCompactItemize}
\subsection*{Functions}
\begin{DoxyCompactItemize}
\item 
{\bf int} {\bf gv\-Tool\-Tred} ({\bf Agraph\-\_\-t} $\ast$g)
\end{DoxyCompactItemize}


\subsection{Macro Definition Documentation}
\index{gvtool\-\_\-tred.\-c@{gvtool\-\_\-tred.\-c}!agrootof@{agrootof}}
\index{agrootof@{agrootof}!gvtool_tred.c@{gvtool\-\_\-tred.\-c}}
\subsubsection[{agrootof}]{\setlength{\rightskip}{0pt plus 5cm}\#define agrootof(
\begin{DoxyParamCaption}
\item[{}]{n}
\end{DoxyParamCaption}
)~((n)-\/$>$root)}\label{gvtool__tred_8c_a93d784f55f6ae7c4679078d735fd5c3b}


Definition at line 37 of file gvtool\-\_\-tred.\-c.

\index{gvtool\-\_\-tred.\-c@{gvtool\-\_\-tred.\-c}!M\-A\-R\-K@{M\-A\-R\-K}}
\index{M\-A\-R\-K@{M\-A\-R\-K}!gvtool_tred.c@{gvtool\-\_\-tred.\-c}}
\subsubsection[{M\-A\-R\-K}]{\setlength{\rightskip}{0pt plus 5cm}\#define M\-A\-R\-K(
\begin{DoxyParamCaption}
\item[{}]{n}
\end{DoxyParamCaption}
)~((({\bf Agmarknodeinfo\-\_\-t}$\ast$)(n-\/$>$base.\-data))-\/$>$mark)}\label{gvtool__tred_8c_ad1c34bf5aaf39699cb211a52ce153add}


Definition at line 35 of file gvtool\-\_\-tred.\-c.



\subsection{Function Documentation}
\index{gvtool\-\_\-tred.\-c@{gvtool\-\_\-tred.\-c}!gv\-Tool\-Tred@{gv\-Tool\-Tred}}
\index{gv\-Tool\-Tred@{gv\-Tool\-Tred}!gvtool_tred.c@{gvtool\-\_\-tred.\-c}}
\subsubsection[{gv\-Tool\-Tred}]{\setlength{\rightskip}{0pt plus 5cm}{\bf int} gv\-Tool\-Tred (
\begin{DoxyParamCaption}
\item[{{\bf graph\-\_\-t} $\ast$}]{g}
\end{DoxyParamCaption}
)}\label{gvtool__tred_8c_ad9f8268eff9f4bc67c92b9807569efe7}
Perform a Transitive Reduction on a graph 
\begin{DoxyParams}{Parameters}
{\em g} & graph to be transformed. \\
\hline
\end{DoxyParams}


Definition at line 73 of file gvtool\-\_\-tred.\-c.



References agclean(), agfstnode(), aginit(), agisdirected(), agnameof(), A\-G\-N\-O\-D\-E, agnxtnode(), N\-U\-L\-L, and T\-R\-U\-E.



Referenced by tred().

