\section{lib/dotgen/dotprocs.h File Reference}
\label{dotprocs_8h}\index{lib/dotgen/dotprocs.\-h@{lib/dotgen/dotprocs.\-h}}
{\ttfamily \#include \char`\"{}aspect.\-h\char`\"{}}\\*
Include dependency graph for dotprocs.\-h\-:\nopagebreak
\begin{figure}[H]
\begin{center}
\leavevmode
\includegraphics[width=151pt]{dotprocs_8h__incl}
\end{center}
\end{figure}
This graph shows which files directly or indirectly include this file\-:\nopagebreak
\begin{figure}[H]
\begin{center}
\leavevmode
\includegraphics[width=350pt]{dotprocs_8h__dep__incl}
\end{center}
\end{figure}
\subsection*{Functions}
\begin{DoxyCompactItemize}
\item 
void {\bf acyclic} ({\bf Agraph\-\_\-t} $\ast$)
\item 
void {\bf allocate\-\_\-ranks} ({\bf Agraph\-\_\-t} $\ast$)
\item 
void {\bf build\-\_\-ranks} ({\bf Agraph\-\_\-t} $\ast$, {\bf int})
\item 
void {\bf build\-\_\-skeleton} ({\bf Agraph\-\_\-t} $\ast$, {\bf Agraph\-\_\-t} $\ast$)
\item 
void {\bf check\-Label\-Order} ({\bf graph\-\_\-t} $\ast$g)
\item 
void {\bf class1} ({\bf Agraph\-\_\-t} $\ast$)
\item 
void {\bf class2} ({\bf Agraph\-\_\-t} $\ast$)
\item 
void {\bf decompose} ({\bf Agraph\-\_\-t} $\ast$, {\bf int})
\item 
void {\bf delete\-\_\-fast\-\_\-edge} ({\bf Agedge\-\_\-t} $\ast$)
\item 
void {\bf delete\-\_\-fast\-\_\-node} ({\bf Agraph\-\_\-t} $\ast$, {\bf Agnode\-\_\-t} $\ast$)
\item 
void {\bf delete\-\_\-flat\-\_\-edge} ({\bf Agedge\-\_\-t} $\ast$)
\item 
void {\bf dot\-\_\-cleanup} ({\bf graph\-\_\-t} $\ast$g)
\item 
void {\bf dot\-\_\-layout} ({\bf Agraph\-\_\-t} $\ast$g)
\item 
void {\bf dot\-\_\-init\-\_\-node\-\_\-edge} ({\bf graph\-\_\-t} $\ast$g)
\item 
void {\bf dot\-\_\-scan\-\_\-ranks} ({\bf graph\-\_\-t} $\ast$g)
\item 
void {\bf enqueue\-\_\-neighbors} ({\bf nodequeue} $\ast$q, {\bf node\-\_\-t} $\ast$n0, {\bf int} pass)
\item 
void {\bf expand\-\_\-cluster} ({\bf Agraph\-\_\-t} $\ast$)
\item 
{\bf Agedge\-\_\-t} $\ast$ {\bf fast\-\_\-edge} ({\bf Agedge\-\_\-t} $\ast$)
\item 
void {\bf fast\-\_\-node} ({\bf Agraph\-\_\-t} $\ast$, {\bf Agnode\-\_\-t} $\ast$)
\item 
void {\bf fast\-\_\-nodeapp} ({\bf Agnode\-\_\-t} $\ast$, {\bf Agnode\-\_\-t} $\ast$)
\item 
{\bf Agedge\-\_\-t} $\ast$ {\bf find\-\_\-fast\-\_\-edge} ({\bf Agnode\-\_\-t} $\ast$, {\bf Agnode\-\_\-t} $\ast$)
\item 
{\bf Agedge\-\_\-t} $\ast$ {\bf find\-\_\-flat\-\_\-edge} ({\bf Agnode\-\_\-t} $\ast$, {\bf Agnode\-\_\-t} $\ast$)
\item 
void {\bf flat\-\_\-edge} ({\bf Agraph\-\_\-t} $\ast$, {\bf Agedge\-\_\-t} $\ast$)
\item 
{\bf int} {\bf flat\-\_\-edges} ({\bf Agraph\-\_\-t} $\ast$)
\item 
void {\bf install\-\_\-cluster} ({\bf Agraph\-\_\-t} $\ast$, {\bf Agnode\-\_\-t} $\ast$, {\bf int}, {\bf nodequeue} $\ast$)
\item 
void {\bf install\-\_\-in\-\_\-rank} ({\bf Agraph\-\_\-t} $\ast$, {\bf Agnode\-\_\-t} $\ast$)
\item 
{\bf int} {\bf is\-\_\-cluster} ({\bf Agraph\-\_\-t} $\ast$)
\item 
void {\bf dot\-\_\-compound\-Edges} ({\bf Agraph\-\_\-t} $\ast$)
\item 
{\bf Agedge\-\_\-t} $\ast$ {\bf make\-\_\-aux\-\_\-edge} ({\bf Agnode\-\_\-t} $\ast$, {\bf Agnode\-\_\-t} $\ast$, double, {\bf int})
\item 
void {\bf mark\-\_\-clusters} ({\bf Agraph\-\_\-t} $\ast$)
\item 
void {\bf mark\-\_\-lowclusters} ({\bf Agraph\-\_\-t} $\ast$)
\item 
{\bf int} {\bf mergeable} ({\bf edge\-\_\-t} $\ast$e, {\bf edge\-\_\-t} $\ast$f)
\item 
void {\bf merge\-\_\-chain} ({\bf Agraph\-\_\-t} $\ast$, {\bf Agedge\-\_\-t} $\ast$, {\bf Agedge\-\_\-t} $\ast$, {\bf int})
\item 
void {\bf merge\-\_\-oneway} ({\bf Agedge\-\_\-t} $\ast$, {\bf Agedge\-\_\-t} $\ast$)
\item 
{\bf int} {\bf ncross} ({\bf Agraph\-\_\-t} $\ast$)
\item 
{\bf Agedge\-\_\-t} $\ast$ {\bf new\-\_\-virtual\-\_\-edge} ({\bf Agnode\-\_\-t} $\ast$, {\bf Agnode\-\_\-t} $\ast$, {\bf Agedge\-\_\-t} $\ast$)
\item 
{\bf int} {\bf nonconstraint\-\_\-edge} ({\bf Agedge\-\_\-t} $\ast$)
\item 
void {\bf other\-\_\-edge} ({\bf Agedge\-\_\-t} $\ast$)
\item 
void {\bf rank1} ({\bf graph\-\_\-t} $\ast$g)
\item 
{\bf int} {\bf portcmp} ({\bf port} p0, {\bf port} p1)
\item 
{\bf int} {\bf ports\-\_\-eq} ({\bf edge\-\_\-t} $\ast$, {\bf edge\-\_\-t} $\ast$)
\item 
void {\bf rec\-\_\-reset\-\_\-vlists} ({\bf Agraph\-\_\-t} $\ast$)
\item 
void {\bf rec\-\_\-save\-\_\-vlists} ({\bf Agraph\-\_\-t} $\ast$)
\item 
void {\bf reverse\-\_\-edge} ({\bf Agedge\-\_\-t} $\ast$)
\item 
void {\bf safe\-\_\-other\-\_\-edge} ({\bf Agedge\-\_\-t} $\ast$)
\item 
void {\bf save\-\_\-vlist} ({\bf Agraph\-\_\-t} $\ast$)
\item 
void {\bf unmerge\-\_\-oneway} ({\bf Agedge\-\_\-t} $\ast$)
\item 
{\bf Agedge\-\_\-t} $\ast$ {\bf virtual\-\_\-edge} ({\bf Agnode\-\_\-t} $\ast$, {\bf Agnode\-\_\-t} $\ast$, {\bf Agedge\-\_\-t} $\ast$)
\item 
{\bf Agnode\-\_\-t} $\ast$ {\bf virtual\-\_\-node} ({\bf Agraph\-\_\-t} $\ast$)
\item 
void {\bf virtual\-\_\-weight} ({\bf Agedge\-\_\-t} $\ast$)
\item 
void {\bf zapinlist} ({\bf elist} $\ast$, {\bf Agedge\-\_\-t} $\ast$)
\item 
{\bf Agraph\-\_\-t} $\ast$ {\bf dot\-\_\-root} (void $\ast$)
\item 
void {\bf dot\-\_\-concentrate} ({\bf Agraph\-\_\-t} $\ast$)
\item 
void {\bf dot\-\_\-mincross} ({\bf Agraph\-\_\-t} $\ast$, {\bf int})
\item 
void {\bf dot\-\_\-position} ({\bf Agraph\-\_\-t} $\ast$, {\bf aspect\-\_\-t} $\ast$)
\item 
void {\bf dot\-\_\-rank} ({\bf Agraph\-\_\-t} $\ast$, {\bf aspect\-\_\-t} $\ast$)
\item 
void {\bf dot\-\_\-sameports} ({\bf Agraph\-\_\-t} $\ast$)
\item 
void {\bf dot\-\_\-splines} ({\bf Agraph\-\_\-t} $\ast$)
\end{DoxyCompactItemize}


\subsection{Function Documentation}
\index{dotprocs.\-h@{dotprocs.\-h}!acyclic@{acyclic}}
\index{acyclic@{acyclic}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{acyclic}]{\setlength{\rightskip}{0pt plus 5cm}void acyclic (
\begin{DoxyParamCaption}
\item[{{\bf Agraph\-\_\-t} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_ae72d1ea0869d2165c5d8e41c0d005115}


Definition at line 57 of file acyclic.\-c.



References F\-A\-L\-S\-E, G\-D\-\_\-comp, G\-D\-\_\-nlist, N\-D\-\_\-mark, and N\-D\-\_\-next.

\index{dotprocs.\-h@{dotprocs.\-h}!allocate\-\_\-ranks@{allocate\-\_\-ranks}}
\index{allocate\-\_\-ranks@{allocate\-\_\-ranks}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{allocate\-\_\-ranks}]{\setlength{\rightskip}{0pt plus 5cm}void allocate\-\_\-ranks (
\begin{DoxyParamCaption}
\item[{{\bf Agraph\-\_\-t} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_a6fab5db5c89bab69e9ab51558efb6147}


Definition at line 1301 of file mincross.\-c.



References agfstnode(), agfstout(), aghead(), agnxtnode(), agnxtout(), agtail(), G\-D\-\_\-maxrank, G\-D\-\_\-minrank, G\-D\-\_\-rank, N\-\_\-\-N\-E\-W, and N\-D\-\_\-rank.



Referenced by expand\-\_\-cluster().

\index{dotprocs.\-h@{dotprocs.\-h}!build\-\_\-ranks@{build\-\_\-ranks}}
\index{build\-\_\-ranks@{build\-\_\-ranks}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{build\-\_\-ranks}]{\setlength{\rightskip}{0pt plus 5cm}void build\-\_\-ranks (
\begin{DoxyParamCaption}
\item[{{\bf Agraph\-\_\-t} $\ast$}]{, }
\item[{{\bf int}}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_acde393f02545746a1d81bb75ecb6e310}


Definition at line 1379 of file mincross.\-c.



References agerr(), A\-G\-E\-R\-R, aghead(), agtail(), assert, C\-L\-U\-S\-T\-E\-R, dequeue(), dot\-\_\-root(), enqueue(), enqueue\-\_\-neighbors(), exchange, F\-A\-L\-S\-E, free\-\_\-queue(), G\-D\-\_\-flip, G\-D\-\_\-maxrank, G\-D\-\_\-minrank, G\-D\-\_\-n\-\_\-nodes, G\-D\-\_\-nlist, G\-D\-\_\-rank, install\-\_\-cluster(), install\-\_\-in\-\_\-rank(), M\-A\-R\-K, ncross(), N\-D\-\_\-in, N\-D\-\_\-next, N\-D\-\_\-out, N\-D\-\_\-ranktype, new\-\_\-queue(), N\-U\-L\-L, and T\-R\-U\-E.



Referenced by expand\-\_\-cluster().

\index{dotprocs.\-h@{dotprocs.\-h}!build\-\_\-skeleton@{build\-\_\-skeleton}}
\index{build\-\_\-skeleton@{build\-\_\-skeleton}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{build\-\_\-skeleton}]{\setlength{\rightskip}{0pt plus 5cm}void build\-\_\-skeleton (
\begin{DoxyParamCaption}
\item[{{\bf Agraph\-\_\-t} $\ast$}]{, }
\item[{{\bf Agraph\-\_\-t} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_aa397a75c873e9a0b639139d93064be73}


Definition at line 342 of file cluster.\-c.



References agfstnode(), agfstout(), aghead(), agnxtnode(), agnxtout(), agtail(), C\-L\-\_\-\-C\-R\-O\-S\-S, C\-L\-U\-S\-T\-E\-R, E\-D\-\_\-count, E\-D\-\_\-xpenalty, G\-D\-\_\-maxrank, G\-D\-\_\-minrank, G\-D\-\_\-rankleader, N\-\_\-\-N\-E\-W, N\-D\-\_\-clust, N\-D\-\_\-out, N\-D\-\_\-rank, N\-D\-\_\-ranktype, N\-D\-\_\-\-U\-F\-\_\-size, N\-U\-L\-L, virtual\-\_\-edge(), and virtual\-\_\-node().



Referenced by class2().

\index{dotprocs.\-h@{dotprocs.\-h}!check\-Label\-Order@{check\-Label\-Order}}
\index{check\-Label\-Order@{check\-Label\-Order}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{check\-Label\-Order}]{\setlength{\rightskip}{0pt plus 5cm}void check\-Label\-Order (
\begin{DoxyParamCaption}
\item[{{\bf graph\-\_\-t} $\ast$}]{g}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_a68e4b24172a411831763288b4e78c8d7}


Definition at line 287 of file mincross.\-c.



References agbindrec(), agclose(), aghead(), agnnodes(), agnode(), agopen(), Agstrictdirected, G\-D\-\_\-maxrank, G\-D\-\_\-minrank, G\-D\-\_\-rank, rank\-\_\-t\-::n, N\-D\-\_\-alg, N\-D\-\_\-hi, N\-D\-\_\-lo, N\-D\-\_\-np, N\-D\-\_\-order, N\-D\-\_\-out, N\-U\-L\-L, and rank\-\_\-t\-::v.



Referenced by flat\-\_\-edges().

\index{dotprocs.\-h@{dotprocs.\-h}!class1@{class1}}
\index{class1@{class1}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{class1}]{\setlength{\rightskip}{0pt plus 5cm}void class1 (
\begin{DoxyParamCaption}
\item[{{\bf Agraph\-\_\-t} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_a8b96e276e8f7a414cf9caa055380b0c6}


Definition at line 66 of file class1.\-c.



References agfindedge, agfstnode(), agfstout(), aghead(), agnxtnode(), agnxtout(), agtail(), E\-D\-\_\-to\-\_\-virt, find\-\_\-fast\-\_\-edge(), mark\-\_\-clusters(), merge\-\_\-oneway(), N\-D\-\_\-clust, nonconstraint\-\_\-edge(), N\-U\-L\-L, U\-F\-\_\-find(), and virtual\-\_\-edge().

\index{dotprocs.\-h@{dotprocs.\-h}!class2@{class2}}
\index{class2@{class2}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{class2}]{\setlength{\rightskip}{0pt plus 5cm}void class2 (
\begin{DoxyParamCaption}
\item[{{\bf Agraph\-\_\-t} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_a09185a364d5df5fe93c862e55a08b5f9}


Definition at line 172 of file class2.\-c.



References agfindedge, agfstnode(), agfstout(), aghead(), agnxtnode(), agnxtout(), agtail(), A\-L\-L\-O\-C, build\-\_\-skeleton(), Concentrate, dot\-\_\-root(), E\-D\-\_\-conc\-\_\-opp\-\_\-flag, E\-D\-\_\-edge\-\_\-type, E\-D\-\_\-label, E\-D\-\_\-to\-\_\-virt, F\-A\-L\-S\-E, fast\-\_\-node(), flat\-\_\-edge(), G\-D\-\_\-clust, G\-D\-\_\-comp, G\-D\-\_\-n\-\_\-cluster, G\-D\-\_\-n\-\_\-nodes, G\-D\-\_\-nlist, I\-G\-N\-O\-R\-E\-D, mark\-\_\-clusters(), merge\-\_\-chain(), merge\-\_\-oneway(), mergeable(), N\-D\-\_\-clust, N\-D\-\_\-rank, N\-D\-\_\-weight\-\_\-class, N\-U\-L\-L, other\-\_\-edge(), ports\-\_\-eq(), T\-R\-U\-E, and U\-F\-\_\-find().



Referenced by expand\-\_\-cluster().

\index{dotprocs.\-h@{dotprocs.\-h}!decompose@{decompose}}
\index{decompose@{decompose}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{decompose}]{\setlength{\rightskip}{0pt plus 5cm}void decompose (
\begin{DoxyParamCaption}
\item[{{\bf Agraph\-\_\-t} $\ast$}]{, }
\item[{{\bf int}}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_a28ccbfb632e470326955be6ca46511b3}


Definition at line 200 of file decomp.\-c.



References agfstnode(), agnxtnode(), G\-D\-\_\-comp, G\-D\-\_\-n\-\_\-nodes, G\-D\-\_\-rankleader, N\-D\-\_\-clust, N\-D\-\_\-mark, N\-D\-\_\-rank, S\-M\-A\-L\-L\-B\-U\-F, and U\-F\-\_\-find().

\index{dotprocs.\-h@{dotprocs.\-h}!delete\-\_\-fast\-\_\-edge@{delete\-\_\-fast\-\_\-edge}}
\index{delete\-\_\-fast\-\_\-edge@{delete\-\_\-fast\-\_\-edge}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{delete\-\_\-fast\-\_\-edge}]{\setlength{\rightskip}{0pt plus 5cm}void delete\-\_\-fast\-\_\-edge (
\begin{DoxyParamCaption}
\item[{{\bf Agedge\-\_\-t} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_a7f2d40bfce310f784330f084f255cebd}


Definition at line 115 of file fastgr.\-c.



References aghead(), agtail(), assert, N\-D\-\_\-in, N\-D\-\_\-out, N\-U\-L\-L, and zapinlist().



Referenced by reverse\-\_\-edge().

\index{dotprocs.\-h@{dotprocs.\-h}!delete\-\_\-fast\-\_\-node@{delete\-\_\-fast\-\_\-node}}
\index{delete\-\_\-fast\-\_\-node@{delete\-\_\-fast\-\_\-node}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{delete\-\_\-fast\-\_\-node}]{\setlength{\rightskip}{0pt plus 5cm}void delete\-\_\-fast\-\_\-node (
\begin{DoxyParamCaption}
\item[{{\bf Agraph\-\_\-t} $\ast$}]{, }
\item[{{\bf Agnode\-\_\-t} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_a04f4020ca320271faf87dcdf0434795f}


Definition at line 229 of file fastgr.\-c.



References assert, G\-D\-\_\-nlist, N\-D\-\_\-next, and N\-D\-\_\-prev.

\index{dotprocs.\-h@{dotprocs.\-h}!delete\-\_\-flat\-\_\-edge@{delete\-\_\-flat\-\_\-edge}}
\index{delete\-\_\-flat\-\_\-edge@{delete\-\_\-flat\-\_\-edge}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{delete\-\_\-flat\-\_\-edge}]{\setlength{\rightskip}{0pt plus 5cm}void delete\-\_\-flat\-\_\-edge (
\begin{DoxyParamCaption}
\item[{{\bf Agedge\-\_\-t} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_ae11b79a5a3687e1b26c587e6fe38979b}


Definition at line 267 of file fastgr.\-c.



References aghead(), agtail(), assert, E\-D\-\_\-to\-\_\-orig, E\-D\-\_\-to\-\_\-virt, N\-D\-\_\-flat\-\_\-in, N\-D\-\_\-flat\-\_\-out, N\-U\-L\-L, and zapinlist().

\index{dotprocs.\-h@{dotprocs.\-h}!dot\-\_\-cleanup@{dot\-\_\-cleanup}}
\index{dot\-\_\-cleanup@{dot\-\_\-cleanup}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{dot\-\_\-cleanup}]{\setlength{\rightskip}{0pt plus 5cm}void dot\-\_\-cleanup (
\begin{DoxyParamCaption}
\item[{{\bf graph\-\_\-t} $\ast$}]{g}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_abc74700efcb39c1145984a28c988b5a8}


Definition at line 180 of file dotinit.\-c.

\index{dotprocs.\-h@{dotprocs.\-h}!dot\-\_\-compound\-Edges@{dot\-\_\-compound\-Edges}}
\index{dot\-\_\-compound\-Edges@{dot\-\_\-compound\-Edges}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{dot\-\_\-compound\-Edges}]{\setlength{\rightskip}{0pt plus 5cm}void dot\-\_\-compound\-Edges (
\begin{DoxyParamCaption}
\item[{{\bf Agraph\-\_\-t} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_a2a24522d5ddadbae5d793d8bc28dd266}


Definition at line 494 of file compound.\-c.



References agfstnode(), agfstout(), agnxtnode(), agnxtout(), dtclose(), and mk\-Clust\-Map().

\index{dotprocs.\-h@{dotprocs.\-h}!dot\-\_\-concentrate@{dot\-\_\-concentrate}}
\index{dot\-\_\-concentrate@{dot\-\_\-concentrate}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{dot\-\_\-concentrate}]{\setlength{\rightskip}{0pt plus 5cm}void dot\-\_\-concentrate (
\begin{DoxyParamCaption}
\item[{{\bf Agraph\-\_\-t} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_a7b8bb58c6fd095a240eb5a9525155f44}


Definition at line 197 of file conc.\-c.



References agerr(), A\-G\-P\-R\-E\-V, D\-O\-W\-N, F\-A\-L\-S\-E, G\-D\-\_\-clust, G\-D\-\_\-maxrank, G\-D\-\_\-minrank, G\-D\-\_\-n\-\_\-cluster, G\-D\-\_\-rank, left, right, and U\-P.



Referenced by dot\-\_\-position().

\index{dotprocs.\-h@{dotprocs.\-h}!dot\-\_\-init\-\_\-node\-\_\-edge@{dot\-\_\-init\-\_\-node\-\_\-edge}}
\index{dot\-\_\-init\-\_\-node\-\_\-edge@{dot\-\_\-init\-\_\-node\-\_\-edge}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{dot\-\_\-init\-\_\-node\-\_\-edge}]{\setlength{\rightskip}{0pt plus 5cm}void dot\-\_\-init\-\_\-node\-\_\-edge (
\begin{DoxyParamCaption}
\item[{{\bf graph\-\_\-t} $\ast$}]{g}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_a9aa8a2d2baa6505639b7540aec0eb6eb}


Definition at line 75 of file dotinit.\-c.



References agfstnode(), agfstout(), agnxtnode(), and agnxtout().

\index{dotprocs.\-h@{dotprocs.\-h}!dot\-\_\-layout@{dot\-\_\-layout}}
\index{dot\-\_\-layout@{dot\-\_\-layout}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{dot\-\_\-layout}]{\setlength{\rightskip}{0pt plus 5cm}void dot\-\_\-layout (
\begin{DoxyParamCaption}
\item[{{\bf Agraph\-\_\-t} $\ast$}]{g}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_a94b8eae3fc75eb97fc8085e39f062bfc}


Definition at line 507 of file dotinit.\-c.

\index{dotprocs.\-h@{dotprocs.\-h}!dot\-\_\-mincross@{dot\-\_\-mincross}}
\index{dot\-\_\-mincross@{dot\-\_\-mincross}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{dot\-\_\-mincross}]{\setlength{\rightskip}{0pt plus 5cm}void dot\-\_\-mincross (
\begin{DoxyParamCaption}
\item[{{\bf Agraph\-\_\-t} $\ast$}]{, }
\item[{{\bf int}}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_aec8dd71bae9b5c75b1f929a09c0145d1}


Definition at line 332 of file mincross.\-c.



References agget(), G\-D\-\_\-clust, G\-D\-\_\-comp, G\-D\-\_\-n\-\_\-cluster, mapbool(), mark\-\_\-lowclusters(), and T\-R\-U\-E.

\index{dotprocs.\-h@{dotprocs.\-h}!dot\-\_\-position@{dot\-\_\-position}}
\index{dot\-\_\-position@{dot\-\_\-position}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{dot\-\_\-position}]{\setlength{\rightskip}{0pt plus 5cm}void dot\-\_\-position (
\begin{DoxyParamCaption}
\item[{{\bf Agraph\-\_\-t} $\ast$}]{, }
\item[{{\bf aspect\-\_\-t} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_afe1b50febd79cf6877bd1c35182b5140}


Definition at line 120 of file position.\-c.



References assert, Concentrate, dot\-\_\-concentrate(), flat\-\_\-edges(), G\-D\-\_\-nlist, mark\-\_\-lowclusters(), N\-U\-L\-L, and rank().

\index{dotprocs.\-h@{dotprocs.\-h}!dot\-\_\-rank@{dot\-\_\-rank}}
\index{dot\-\_\-rank@{dot\-\_\-rank}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{dot\-\_\-rank}]{\setlength{\rightskip}{0pt plus 5cm}void dot\-\_\-rank (
\begin{DoxyParamCaption}
\item[{{\bf Agraph\-\_\-t} $\ast$}]{, }
\item[{{\bf aspect\-\_\-t} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_ac95d6ce7c56885a997db0e0b83cff7b0}


Definition at line 573 of file rank.\-c.



References agget(), G\-D\-\_\-flags, G\-D\-\_\-maxrank, G\-D\-\_\-minrank, N\-E\-W\-\_\-\-R\-A\-N\-K, and Verbose.

\index{dotprocs.\-h@{dotprocs.\-h}!dot\-\_\-root@{dot\-\_\-root}}
\index{dot\-\_\-root@{dot\-\_\-root}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{dot\-\_\-root}]{\setlength{\rightskip}{0pt plus 5cm}{\bf Agraph\-\_\-t}$\ast$ dot\-\_\-root (
\begin{DoxyParamCaption}
\item[{void $\ast$}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_a83e28ac68fb65307d5b4506ebc26351e}


Definition at line 513 of file dotinit.\-c.



References agroot(), and G\-D\-\_\-dotroot.



Referenced by build\-\_\-ranks(), class2(), flat\-\_\-edge(), interclexp(), and rec\-\_\-reset\-\_\-vlists().

\index{dotprocs.\-h@{dotprocs.\-h}!dot\-\_\-sameports@{dot\-\_\-sameports}}
\index{dot\-\_\-sameports@{dot\-\_\-sameports}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{dot\-\_\-sameports}]{\setlength{\rightskip}{0pt plus 5cm}void dot\-\_\-sameports (
\begin{DoxyParamCaption}
\item[{{\bf Agraph\-\_\-t} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_a387027b6e05f594672446e0727659890}


Definition at line 34 of file sameport.\-c.



References agattr(), A\-G\-E\-D\-G\-E, agfstedge(), agfstnode(), aghead(), agnxtedge(), agnxtnode(), agtail(), agxget(), E\-\_\-samehead, E\-\_\-sametail, free\-\_\-list, and M\-A\-X\-S\-A\-M\-E.

\index{dotprocs.\-h@{dotprocs.\-h}!dot\-\_\-scan\-\_\-ranks@{dot\-\_\-scan\-\_\-ranks}}
\index{dot\-\_\-scan\-\_\-ranks@{dot\-\_\-scan\-\_\-ranks}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{dot\-\_\-scan\-\_\-ranks}]{\setlength{\rightskip}{0pt plus 5cm}void dot\-\_\-scan\-\_\-ranks (
\begin{DoxyParamCaption}
\item[{{\bf graph\-\_\-t} $\ast$}]{g}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_a2363e8d3827a5c7196f09dc301b473be}


Definition at line 204 of file rank.\-c.



References agfstnode(), agnxtnode(), G\-D\-\_\-leader, G\-D\-\_\-maxrank, G\-D\-\_\-minrank, M\-A\-X\-S\-H\-O\-R\-T, N\-D\-\_\-rank, and N\-U\-L\-L.

\index{dotprocs.\-h@{dotprocs.\-h}!dot\-\_\-splines@{dot\-\_\-splines}}
\index{dot\-\_\-splines@{dot\-\_\-splines}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{dot\-\_\-splines}]{\setlength{\rightskip}{0pt plus 5cm}void dot\-\_\-splines (
\begin{DoxyParamCaption}
\item[{{\bf Agraph\-\_\-t} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_a4278ce54c66825a39d374c62a74b7d5a}


Definition at line 519 of file dotsplines.\-c.

\index{dotprocs.\-h@{dotprocs.\-h}!enqueue\-\_\-neighbors@{enqueue\-\_\-neighbors}}
\index{enqueue\-\_\-neighbors@{enqueue\-\_\-neighbors}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{enqueue\-\_\-neighbors}]{\setlength{\rightskip}{0pt plus 5cm}void enqueue\-\_\-neighbors (
\begin{DoxyParamCaption}
\item[{{\bf nodequeue} $\ast$}]{q, }
\item[{{\bf node\-\_\-t} $\ast$}]{n0, }
\item[{{\bf int}}]{pass}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_a7a437e9c0c987e482bd75b6bcb558740}


Definition at line 1441 of file mincross.\-c.



References aghead(), agtail(), enqueue(), F\-A\-L\-S\-E, M\-A\-R\-K, N\-D\-\_\-in, N\-D\-\_\-out, and T\-R\-U\-E.



Referenced by build\-\_\-ranks(), and install\-\_\-cluster().

\index{dotprocs.\-h@{dotprocs.\-h}!expand\-\_\-cluster@{expand\-\_\-cluster}}
\index{expand\-\_\-cluster@{expand\-\_\-cluster}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{expand\-\_\-cluster}]{\setlength{\rightskip}{0pt plus 5cm}void expand\-\_\-cluster (
\begin{DoxyParamCaption}
\item[{{\bf Agraph\-\_\-t} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_a668f0e433396214b58db69069cb5eb35}


Definition at line 282 of file cluster.\-c.



References allocate\-\_\-ranks(), build\-\_\-ranks(), class2(), G\-D\-\_\-comp, G\-D\-\_\-nlist, and interclexp().

\index{dotprocs.\-h@{dotprocs.\-h}!fast\-\_\-edge@{fast\-\_\-edge}}
\index{fast\-\_\-edge@{fast\-\_\-edge}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{fast\-\_\-edge}]{\setlength{\rightskip}{0pt plus 5cm}{\bf Agedge\-\_\-t}$\ast$ fast\-\_\-edge (
\begin{DoxyParamCaption}
\item[{{\bf Agedge\-\_\-t} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_a6ad14e824cc79e063c2d0dc7df70c091}


Definition at line 74 of file fastgr.\-c.



References aghead(), agtail(), assert, elist\-\_\-append, N\-D\-\_\-in, and N\-D\-\_\-out.



Referenced by make\-\_\-aux\-\_\-edge(), and virtual\-\_\-edge().

\index{dotprocs.\-h@{dotprocs.\-h}!fast\-\_\-node@{fast\-\_\-node}}
\index{fast\-\_\-node@{fast\-\_\-node}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{fast\-\_\-node}]{\setlength{\rightskip}{0pt plus 5cm}void fast\-\_\-node (
\begin{DoxyParamCaption}
\item[{{\bf Agraph\-\_\-t} $\ast$}]{, }
\item[{{\bf Agnode\-\_\-t} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_a7c9e96ab1b7b965afb872b6d94938b52}


Definition at line 204 of file fastgr.\-c.



References assert, G\-D\-\_\-nlist, N\-D\-\_\-next, N\-D\-\_\-prev, and N\-U\-L\-L.



Referenced by class2(), and virtual\-\_\-node().

\index{dotprocs.\-h@{dotprocs.\-h}!fast\-\_\-nodeapp@{fast\-\_\-nodeapp}}
\index{fast\-\_\-nodeapp@{fast\-\_\-nodeapp}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{fast\-\_\-nodeapp}]{\setlength{\rightskip}{0pt plus 5cm}void fast\-\_\-nodeapp (
\begin{DoxyParamCaption}
\item[{{\bf Agnode\-\_\-t} $\ast$}]{, }
\item[{{\bf Agnode\-\_\-t} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_aafb55a06d80a0f917def15d4f17a66f3}


Definition at line 218 of file fastgr.\-c.



References assert, N\-D\-\_\-next, N\-D\-\_\-prev, and N\-U\-L\-L.

\index{dotprocs.\-h@{dotprocs.\-h}!find\-\_\-fast\-\_\-edge@{find\-\_\-fast\-\_\-edge}}
\index{find\-\_\-fast\-\_\-edge@{find\-\_\-fast\-\_\-edge}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{find\-\_\-fast\-\_\-edge}]{\setlength{\rightskip}{0pt plus 5cm}{\bf Agedge\-\_\-t}$\ast$ find\-\_\-fast\-\_\-edge (
\begin{DoxyParamCaption}
\item[{{\bf Agnode\-\_\-t} $\ast$}]{, }
\item[{{\bf Agnode\-\_\-t} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_a47ac6a636d101fb69d853f7fc4cf1268}


Definition at line 42 of file fastgr.\-c.



References N\-D\-\_\-in, and N\-D\-\_\-out.



Referenced by class1(), and reverse\-\_\-edge().

\index{dotprocs.\-h@{dotprocs.\-h}!find\-\_\-flat\-\_\-edge@{find\-\_\-flat\-\_\-edge}}
\index{find\-\_\-flat\-\_\-edge@{find\-\_\-flat\-\_\-edge}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{find\-\_\-flat\-\_\-edge}]{\setlength{\rightskip}{0pt plus 5cm}{\bf Agedge\-\_\-t}$\ast$ find\-\_\-flat\-\_\-edge (
\begin{DoxyParamCaption}
\item[{{\bf Agnode\-\_\-t} $\ast$}]{, }
\item[{{\bf Agnode\-\_\-t} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_aeb0f8990d14e4d5b4fc33597ffd2b3d2}


Definition at line 57 of file fastgr.\-c.



References N\-D\-\_\-flat\-\_\-in, and N\-D\-\_\-flat\-\_\-out.



Referenced by interclexp().

\index{dotprocs.\-h@{dotprocs.\-h}!flat\-\_\-edge@{flat\-\_\-edge}}
\index{flat\-\_\-edge@{flat\-\_\-edge}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{flat\-\_\-edge}]{\setlength{\rightskip}{0pt plus 5cm}void flat\-\_\-edge (
\begin{DoxyParamCaption}
\item[{{\bf Agraph\-\_\-t} $\ast$}]{, }
\item[{{\bf Agedge\-\_\-t} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_a766d3df930f235ef36847850d2b44c99}


Definition at line 260 of file fastgr.\-c.



References aghead(), agtail(), dot\-\_\-root(), elist\-\_\-append, G\-D\-\_\-has\-\_\-flat\-\_\-edges, N\-D\-\_\-flat\-\_\-in, N\-D\-\_\-flat\-\_\-out, and T\-R\-U\-E.



Referenced by class2(), flat\-\_\-rev(), and interclexp().

\index{dotprocs.\-h@{dotprocs.\-h}!flat\-\_\-edges@{flat\-\_\-edges}}
\index{flat\-\_\-edges@{flat\-\_\-edges}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{flat\-\_\-edges}]{\setlength{\rightskip}{0pt plus 5cm}{\bf int} flat\-\_\-edges (
\begin{DoxyParamCaption}
\item[{{\bf Agraph\-\_\-t} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_a047fb69b895ad35e4d5eb188e219fc98}


Definition at line 260 of file flat.\-c.



References aghead(), agtail(), check\-Label\-Order(), E\-D\-\_\-adjacent, E\-D\-\_\-dist, E\-D\-\_\-label, E\-D\-\_\-to\-\_\-virt, F\-A\-L\-S\-E, G\-D\-\_\-flip, G\-D\-\_\-n\-\_\-cluster, G\-D\-\_\-nlist, G\-D\-\_\-rank, le, M\-A\-X, N\-D\-\_\-flat\-\_\-in, N\-D\-\_\-flat\-\_\-out, N\-D\-\_\-next, N\-D\-\_\-other, N\-D\-\_\-rank, rec\-\_\-reset\-\_\-vlists(), rec\-\_\-save\-\_\-vlists(), and T\-R\-U\-E.



Referenced by dot\-\_\-position().

\index{dotprocs.\-h@{dotprocs.\-h}!install\-\_\-cluster@{install\-\_\-cluster}}
\index{install\-\_\-cluster@{install\-\_\-cluster}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{install\-\_\-cluster}]{\setlength{\rightskip}{0pt plus 5cm}void install\-\_\-cluster (
\begin{DoxyParamCaption}
\item[{{\bf Agraph\-\_\-t} $\ast$}]{, }
\item[{{\bf Agnode\-\_\-t} $\ast$}]{, }
\item[{{\bf int}}]{, }
\item[{{\bf nodequeue} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_ab7d6be7c560f74b6664f80ea1ffccd76}


Definition at line 379 of file cluster.\-c.



References enqueue\-\_\-neighbors(), G\-D\-\_\-installed, G\-D\-\_\-maxrank, G\-D\-\_\-minrank, G\-D\-\_\-rankleader, install\-\_\-in\-\_\-rank(), and N\-D\-\_\-clust.



Referenced by build\-\_\-ranks().

\index{dotprocs.\-h@{dotprocs.\-h}!install\-\_\-in\-\_\-rank@{install\-\_\-in\-\_\-rank}}
\index{install\-\_\-in\-\_\-rank@{install\-\_\-in\-\_\-rank}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{install\-\_\-in\-\_\-rank}]{\setlength{\rightskip}{0pt plus 5cm}void install\-\_\-in\-\_\-rank (
\begin{DoxyParamCaption}
\item[{{\bf Agraph\-\_\-t} $\ast$}]{, }
\item[{{\bf Agnode\-\_\-t} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_ab22becdbadcc134b1618554f3c7a8b75}


Definition at line 1331 of file mincross.\-c.



References agerr(), A\-G\-E\-R\-R, agnameof(), assert, G\-D\-\_\-maxrank, G\-D\-\_\-minrank, G\-D\-\_\-nlist, G\-D\-\_\-rank, N\-D\-\_\-next, N\-D\-\_\-order, N\-D\-\_\-rank, and N\-U\-L\-L.



Referenced by build\-\_\-ranks(), and install\-\_\-cluster().

\index{dotprocs.\-h@{dotprocs.\-h}!is\-\_\-cluster@{is\-\_\-cluster}}
\index{is\-\_\-cluster@{is\-\_\-cluster}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{is\-\_\-cluster}]{\setlength{\rightskip}{0pt plus 5cm}{\bf int} is\-\_\-cluster (
\begin{DoxyParamCaption}
\item[{{\bf Agraph\-\_\-t} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_a969af19768988cd41b87807db3990354}


Definition at line 585 of file rank.\-c.



References agnameof().

\index{dotprocs.\-h@{dotprocs.\-h}!make\-\_\-aux\-\_\-edge@{make\-\_\-aux\-\_\-edge}}
\index{make\-\_\-aux\-\_\-edge@{make\-\_\-aux\-\_\-edge}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{make\-\_\-aux\-\_\-edge}]{\setlength{\rightskip}{0pt plus 5cm}{\bf Agedge\-\_\-t}$\ast$ make\-\_\-aux\-\_\-edge (
\begin{DoxyParamCaption}
\item[{{\bf Agnode\-\_\-t} $\ast$}]{, }
\item[{{\bf Agnode\-\_\-t} $\ast$}]{, }
\item[{double}]{, }
\item[{{\bf int}}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_abbfeccc75c996a63def31addc3d754f4}


Definition at line 173 of file position.\-c.



References aghead(), A\-G\-I\-N\-E\-D\-G\-E, A\-G\-O\-U\-T\-E\-D\-G\-E, agtail(), A\-G\-T\-Y\-P\-E, Agedge\-\_\-s\-::base, Agobj\-\_\-s\-::data, E\-D\-\_\-minlen, E\-D\-\_\-weight, fast\-\_\-edge(), Agedgepair\-\_\-s\-::in, N\-E\-W, Agedgepair\-\_\-s\-::out, and R\-O\-U\-N\-D.

\index{dotprocs.\-h@{dotprocs.\-h}!mark\-\_\-clusters@{mark\-\_\-clusters}}
\index{mark\-\_\-clusters@{mark\-\_\-clusters}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{mark\-\_\-clusters}]{\setlength{\rightskip}{0pt plus 5cm}void mark\-\_\-clusters (
\begin{DoxyParamCaption}
\item[{{\bf Agraph\-\_\-t} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_abd776ff1b0f22f4d7897279a888be6bd}


Definition at line 298 of file cluster.\-c.



References agdelete(), agerr(), agfstnode(), agfstout(), aghead(), agnameof(), agnxtnode(), agnxtout(), A\-G\-W\-A\-R\-N, C\-L\-U\-S\-T\-E\-R, E\-D\-\_\-to\-\_\-virt, G\-D\-\_\-clust, G\-D\-\_\-leader, G\-D\-\_\-n\-\_\-cluster, N\-D\-\_\-clust, N\-D\-\_\-node\-\_\-type, N\-D\-\_\-out, N\-D\-\_\-ranktype, N\-O\-R\-M\-A\-L, N\-U\-L\-L, U\-F\-\_\-setname(), U\-F\-\_\-singleton(), and V\-I\-R\-T\-U\-A\-L.



Referenced by class1(), and class2().

\index{dotprocs.\-h@{dotprocs.\-h}!mark\-\_\-lowclusters@{mark\-\_\-lowclusters}}
\index{mark\-\_\-lowclusters@{mark\-\_\-lowclusters}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{mark\-\_\-lowclusters}]{\setlength{\rightskip}{0pt plus 5cm}void mark\-\_\-lowclusters (
\begin{DoxyParamCaption}
\item[{{\bf Agraph\-\_\-t} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_ae97eb40b61f14ef6fa170188a2bfebd4}


Definition at line 395 of file cluster.\-c.



References agfstnode(), agfstout(), aghead(), agnxtnode(), agnxtout(), E\-D\-\_\-to\-\_\-virt, N\-D\-\_\-clust, N\-D\-\_\-node\-\_\-type, N\-D\-\_\-out, N\-U\-L\-L, and V\-I\-R\-T\-U\-A\-L.



Referenced by dot\-\_\-mincross(), and dot\-\_\-position().

\index{dotprocs.\-h@{dotprocs.\-h}!merge\-\_\-chain@{merge\-\_\-chain}}
\index{merge\-\_\-chain@{merge\-\_\-chain}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{merge\-\_\-chain}]{\setlength{\rightskip}{0pt plus 5cm}void merge\-\_\-chain (
\begin{DoxyParamCaption}
\item[{{\bf Agraph\-\_\-t} $\ast$}]{, }
\item[{{\bf Agedge\-\_\-t} $\ast$}]{, }
\item[{{\bf Agedge\-\_\-t} $\ast$}]{, }
\item[{{\bf int}}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_ac13c6f6fe995b6c636c731e787426518}


Definition at line 143 of file class2.\-c.



References aghead(), agtail(), assert, E\-D\-\_\-count, E\-D\-\_\-to\-\_\-virt, E\-D\-\_\-weight, E\-D\-\_\-xpenalty, M\-A\-X, N\-D\-\_\-out, N\-D\-\_\-rank, and N\-U\-L\-L.



Referenced by class2(), and interclexp().

\index{dotprocs.\-h@{dotprocs.\-h}!merge\-\_\-oneway@{merge\-\_\-oneway}}
\index{merge\-\_\-oneway@{merge\-\_\-oneway}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{merge\-\_\-oneway}]{\setlength{\rightskip}{0pt plus 5cm}void merge\-\_\-oneway (
\begin{DoxyParamCaption}
\item[{{\bf Agedge\-\_\-t} $\ast$}]{, }
\item[{{\bf Agedge\-\_\-t} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_a7f541412cebc3fd0f771f0b0ae7d76ba}


Definition at line 334 of file fastgr.\-c.



References agerr(), A\-G\-W\-A\-R\-N, assert, E\-D\-\_\-to\-\_\-virt, and N\-U\-L\-L.



Referenced by class1(), class2(), flat\-\_\-rev(), interclexp(), and reverse\-\_\-edge().

\index{dotprocs.\-h@{dotprocs.\-h}!mergeable@{mergeable}}
\index{mergeable@{mergeable}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{mergeable}]{\setlength{\rightskip}{0pt plus 5cm}{\bf int} mergeable (
\begin{DoxyParamCaption}
\item[{{\bf edge\-\_\-t} $\ast$}]{e, }
\item[{{\bf edge\-\_\-t} $\ast$}]{f}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_aced6606e12dd1f5e00e140c7dcdf6a58}


Definition at line 164 of file class2.\-c.



References aghead(), agtail(), E\-D\-\_\-label, F\-A\-L\-S\-E, ports\-\_\-eq(), and T\-R\-U\-E.



Referenced by class2(), and interclexp().

\index{dotprocs.\-h@{dotprocs.\-h}!ncross@{ncross}}
\index{ncross@{ncross}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{ncross}]{\setlength{\rightskip}{0pt plus 5cm}{\bf int} ncross (
\begin{DoxyParamCaption}
\item[{{\bf Agraph\-\_\-t} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_aca5fbacddd2c7f6a1af255d62953f27e}


Definition at line 1741 of file mincross.\-c.



References G\-D\-\_\-maxrank, G\-D\-\_\-minrank, G\-D\-\_\-rank, and T\-R\-U\-E.



Referenced by build\-\_\-ranks().

\index{dotprocs.\-h@{dotprocs.\-h}!new\-\_\-virtual\-\_\-edge@{new\-\_\-virtual\-\_\-edge}}
\index{new\-\_\-virtual\-\_\-edge@{new\-\_\-virtual\-\_\-edge}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{new\-\_\-virtual\-\_\-edge}]{\setlength{\rightskip}{0pt plus 5cm}{\bf Agedge\-\_\-t}$\ast$ new\-\_\-virtual\-\_\-edge (
\begin{DoxyParamCaption}
\item[{{\bf Agnode\-\_\-t} $\ast$}]{, }
\item[{{\bf Agnode\-\_\-t} $\ast$}]{, }
\item[{{\bf Agedge\-\_\-t} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_a7076a2e4597927e44660e0f27d6a9d30}


Definition at line 162 of file fastgr.\-c.



References aghead(), A\-G\-I\-N\-E\-D\-G\-E, A\-G\-O\-U\-T\-E\-D\-G\-E, A\-G\-S\-E\-Q, agtail(), A\-G\-T\-Y\-P\-E, Agedge\-\_\-s\-::base, Agobj\-\_\-s\-::data, E\-D\-\_\-count, E\-D\-\_\-edge\-\_\-type, E\-D\-\_\-head\-\_\-port, E\-D\-\_\-minlen, E\-D\-\_\-tail\-\_\-port, E\-D\-\_\-to\-\_\-orig, E\-D\-\_\-to\-\_\-virt, E\-D\-\_\-weight, E\-D\-\_\-xpenalty, Agedgepair\-\_\-s\-::in, N\-E\-W, N\-U\-L\-L, Agedgepair\-\_\-s\-::out, and V\-I\-R\-T\-U\-A\-L.



Referenced by flat\-\_\-rev(), and virtual\-\_\-edge().

\index{dotprocs.\-h@{dotprocs.\-h}!nonconstraint\-\_\-edge@{nonconstraint\-\_\-edge}}
\index{nonconstraint\-\_\-edge@{nonconstraint\-\_\-edge}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{nonconstraint\-\_\-edge}]{\setlength{\rightskip}{0pt plus 5cm}{\bf int} nonconstraint\-\_\-edge (
\begin{DoxyParamCaption}
\item[{{\bf Agedge\-\_\-t} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_a9c630e5b12c236f6decb674b2402e6fb}


Definition at line 23 of file class1.\-c.



References agxget(), E\-\_\-constr, F\-A\-L\-S\-E, mapbool(), and T\-R\-U\-E.



Referenced by class1().

\index{dotprocs.\-h@{dotprocs.\-h}!other\-\_\-edge@{other\-\_\-edge}}
\index{other\-\_\-edge@{other\-\_\-edge}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{other\-\_\-edge}]{\setlength{\rightskip}{0pt plus 5cm}void other\-\_\-edge (
\begin{DoxyParamCaption}
\item[{{\bf Agedge\-\_\-t} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_a000f27a2c7ba1ecddfb9c596c7f98b2f}


Definition at line 137 of file fastgr.\-c.



References agtail(), elist\-\_\-append, and N\-D\-\_\-other.



Referenced by class2().

\index{dotprocs.\-h@{dotprocs.\-h}!portcmp@{portcmp}}
\index{portcmp@{portcmp}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{portcmp}]{\setlength{\rightskip}{0pt plus 5cm}{\bf int} portcmp (
\begin{DoxyParamCaption}
\item[{{\bf port}}]{p0, }
\item[{{\bf port}}]{p1}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_a5ceef4ed82c73dcd106a04ab341fd6e1}


Definition at line 116 of file dotsplines.\-c.



References port\-::defined, F\-A\-L\-S\-E, port\-::p, pointf\-\_\-s\-::x, and pointf\-\_\-s\-::y.

\index{dotprocs.\-h@{dotprocs.\-h}!ports\-\_\-eq@{ports\-\_\-eq}}
\index{ports\-\_\-eq@{ports\-\_\-eq}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{ports\-\_\-eq}]{\setlength{\rightskip}{0pt plus 5cm}{\bf int} ports\-\_\-eq (
\begin{DoxyParamCaption}
\item[{{\bf edge\-\_\-t} $\ast$}]{, }
\item[{{\bf edge\-\_\-t} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_aa67ee82413f439f403cabe79160b8105}


Definition at line 1126 of file position.\-c.



References E\-D\-\_\-head\-\_\-port, E\-D\-\_\-tail\-\_\-port, F\-A\-L\-S\-E, pointf\-\_\-s\-::x, and pointf\-\_\-s\-::y.



Referenced by class2(), and mergeable().

\index{dotprocs.\-h@{dotprocs.\-h}!rank1@{rank1}}
\index{rank1@{rank1}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{rank1}]{\setlength{\rightskip}{0pt plus 5cm}void rank1 (
\begin{DoxyParamCaption}
\item[{{\bf graph\-\_\-t} $\ast$}]{g}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_a47f3f33117dd118a43f2d8f7f0b0322e}


Definition at line 386 of file rank.\-c.



References agget(), agnnodes(), G\-D\-\_\-comp, G\-D\-\_\-n\-\_\-cluster, G\-D\-\_\-nlist, I\-N\-T\-\_\-\-M\-A\-X, and rank().



Referenced by rank3().

\index{dotprocs.\-h@{dotprocs.\-h}!rec\-\_\-reset\-\_\-vlists@{rec\-\_\-reset\-\_\-vlists}}
\index{rec\-\_\-reset\-\_\-vlists@{rec\-\_\-reset\-\_\-vlists}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{rec\-\_\-reset\-\_\-vlists}]{\setlength{\rightskip}{0pt plus 5cm}void rec\-\_\-reset\-\_\-vlists (
\begin{DoxyParamCaption}
\item[{{\bf Agraph\-\_\-t} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_aa4f18eca1f70af2e7389449b78f88848}


Definition at line 1090 of file mincross.\-c.



References assert, dot\-\_\-root(), G\-D\-\_\-clust, G\-D\-\_\-maxrank, G\-D\-\_\-minrank, G\-D\-\_\-n\-\_\-cluster, G\-D\-\_\-rank, G\-D\-\_\-rankleader, N\-D\-\_\-order, and rec\-\_\-reset\-\_\-vlists().



Referenced by flat\-\_\-edges(), and rec\-\_\-reset\-\_\-vlists().

\index{dotprocs.\-h@{dotprocs.\-h}!rec\-\_\-save\-\_\-vlists@{rec\-\_\-save\-\_\-vlists}}
\index{rec\-\_\-save\-\_\-vlists@{rec\-\_\-save\-\_\-vlists}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{rec\-\_\-save\-\_\-vlists}]{\setlength{\rightskip}{0pt plus 5cm}void rec\-\_\-save\-\_\-vlists (
\begin{DoxyParamCaption}
\item[{{\bf Agraph\-\_\-t} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_ad17fbe4019085a2adf741b1171bd4b26}


Definition at line 1080 of file mincross.\-c.



References G\-D\-\_\-clust, G\-D\-\_\-n\-\_\-cluster, rec\-\_\-save\-\_\-vlists(), and save\-\_\-vlist().



Referenced by flat\-\_\-edges(), and rec\-\_\-save\-\_\-vlists().

\index{dotprocs.\-h@{dotprocs.\-h}!reverse\-\_\-edge@{reverse\-\_\-edge}}
\index{reverse\-\_\-edge@{reverse\-\_\-edge}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{reverse\-\_\-edge}]{\setlength{\rightskip}{0pt plus 5cm}void reverse\-\_\-edge (
\begin{DoxyParamCaption}
\item[{{\bf Agedge\-\_\-t} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_a92b8cc79081bfa53026b2ad401b3bd79}


Definition at line 21 of file acyclic.\-c.



References aghead(), agtail(), delete\-\_\-fast\-\_\-edge(), find\-\_\-fast\-\_\-edge(), merge\-\_\-oneway(), and virtual\-\_\-edge().

\index{dotprocs.\-h@{dotprocs.\-h}!safe\-\_\-other\-\_\-edge@{safe\-\_\-other\-\_\-edge}}
\index{safe\-\_\-other\-\_\-edge@{safe\-\_\-other\-\_\-edge}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{safe\-\_\-other\-\_\-edge}]{\setlength{\rightskip}{0pt plus 5cm}void safe\-\_\-other\-\_\-edge (
\begin{DoxyParamCaption}
\item[{{\bf Agedge\-\_\-t} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_a4ec4ec07475cd24150ae085a92dde964}


Definition at line 142 of file fastgr.\-c.



References agtail(), and N\-D\-\_\-other.



Referenced by interclexp().

\index{dotprocs.\-h@{dotprocs.\-h}!save\-\_\-vlist@{save\-\_\-vlist}}
\index{save\-\_\-vlist@{save\-\_\-vlist}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{save\-\_\-vlist}]{\setlength{\rightskip}{0pt plus 5cm}void save\-\_\-vlist (
\begin{DoxyParamCaption}
\item[{{\bf Agraph\-\_\-t} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_ae7a9d466d1d82cb88ae64776bdfdcb35}


Definition at line 1070 of file mincross.\-c.



References G\-D\-\_\-maxrank, G\-D\-\_\-minrank, G\-D\-\_\-rank, and G\-D\-\_\-rankleader.



Referenced by rec\-\_\-save\-\_\-vlists().

\index{dotprocs.\-h@{dotprocs.\-h}!unmerge\-\_\-oneway@{unmerge\-\_\-oneway}}
\index{unmerge\-\_\-oneway@{unmerge\-\_\-oneway}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{unmerge\-\_\-oneway}]{\setlength{\rightskip}{0pt plus 5cm}void unmerge\-\_\-oneway (
\begin{DoxyParamCaption}
\item[{{\bf Agedge\-\_\-t} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_ad24a9a21cca0ea7355b8e462d720533a}


Definition at line 353 of file fastgr.\-c.



References aghead(), E\-D\-\_\-count, E\-D\-\_\-edge\-\_\-type, E\-D\-\_\-to\-\_\-virt, N\-D\-\_\-node\-\_\-type, N\-D\-\_\-out, N\-U\-L\-L, and V\-I\-R\-T\-U\-A\-L.

\index{dotprocs.\-h@{dotprocs.\-h}!virtual\-\_\-edge@{virtual\-\_\-edge}}
\index{virtual\-\_\-edge@{virtual\-\_\-edge}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{virtual\-\_\-edge}]{\setlength{\rightskip}{0pt plus 5cm}{\bf Agedge\-\_\-t}$\ast$ virtual\-\_\-edge (
\begin{DoxyParamCaption}
\item[{{\bf Agnode\-\_\-t} $\ast$}]{, }
\item[{{\bf Agnode\-\_\-t} $\ast$}]{, }
\item[{{\bf Agedge\-\_\-t} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_a6f0d79a1158060008f64b6e249de00a6}


Definition at line 199 of file fastgr.\-c.



References fast\-\_\-edge(), and new\-\_\-virtual\-\_\-edge().



Referenced by build\-\_\-skeleton(), class1(), and reverse\-\_\-edge().

\index{dotprocs.\-h@{dotprocs.\-h}!virtual\-\_\-node@{virtual\-\_\-node}}
\index{virtual\-\_\-node@{virtual\-\_\-node}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{virtual\-\_\-node}]{\setlength{\rightskip}{0pt plus 5cm}{\bf Agnode\-\_\-t}$\ast$ virtual\-\_\-node (
\begin{DoxyParamCaption}
\item[{{\bf Agraph\-\_\-t} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_a05482673eaebe47d7826e3a80d7d60e9}


Definition at line 240 of file fastgr.\-c.



References A\-G\-N\-O\-D\-E, agroot(), A\-G\-T\-Y\-P\-E, alloc\-\_\-elist, Agnode\-\_\-s\-::base, Agobj\-\_\-s\-::data, fast\-\_\-node(), G\-D\-\_\-n\-\_\-nodes, N\-D\-\_\-ht, N\-D\-\_\-in, N\-D\-\_\-lw, N\-D\-\_\-node\-\_\-type, N\-D\-\_\-out, N\-D\-\_\-rw, N\-D\-\_\-\-U\-F\-\_\-size, N\-E\-W, Agnode\-\_\-s\-::root, and V\-I\-R\-T\-U\-A\-L.



Referenced by build\-\_\-skeleton().

\index{dotprocs.\-h@{dotprocs.\-h}!virtual\-\_\-weight@{virtual\-\_\-weight}}
\index{virtual\-\_\-weight@{virtual\-\_\-weight}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{virtual\-\_\-weight}]{\setlength{\rightskip}{0pt plus 5cm}void virtual\-\_\-weight (
\begin{DoxyParamCaption}
\item[{{\bf Agedge\-\_\-t} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_a5010e2c53e2186734119ff243594ca5b}


Definition at line 1900 of file mincross.\-c.



References aghead(), agtail(), and E\-D\-\_\-weight.

\index{dotprocs.\-h@{dotprocs.\-h}!zapinlist@{zapinlist}}
\index{zapinlist@{zapinlist}!dotprocs.h@{dotprocs.\-h}}
\subsubsection[{zapinlist}]{\setlength{\rightskip}{0pt plus 5cm}void zapinlist (
\begin{DoxyParamCaption}
\item[{{\bf elist} $\ast$}]{, }
\item[{{\bf Agedge\-\_\-t} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{dotprocs_8h_a363b4efc5c3ab4efb0994036d3c01494}


Definition at line 100 of file fastgr.\-c.



References elist\-::list, N\-U\-L\-L, and elist\-::size.



Referenced by delete\-\_\-fast\-\_\-edge(), and delete\-\_\-flat\-\_\-edge().

