\section{lib/dotgen/mincross.c File Reference}
\label{mincross_8c}\index{lib/dotgen/mincross.\-c@{lib/dotgen/mincross.\-c}}
{\ttfamily \#include \char`\"{}dot.\-h\char`\"{}}\\*
Include dependency graph for mincross.\-c\-:\nopagebreak
\begin{figure}[H]
\begin{center}
\leavevmode
\includegraphics[width=350pt]{mincross_8c__incl}
\end{center}
\end{figure}
\subsection*{Data Structures}
\begin{DoxyCompactItemize}
\item 
struct {\bf info\-\_\-t}
\end{DoxyCompactItemize}
\subsection*{Macros}
\begin{DoxyCompactItemize}
\item 
\#define {\bf M\-A\-R\-K}(v)~({\bf N\-D\-\_\-mark}(v))
\item 
\#define {\bf saveorder}(v)~({\bf N\-D\-\_\-coord}(v)).x
\item 
\#define {\bf flatindex}(v)~{\bf N\-D\-\_\-low}(v)
\item 
\#define {\bf N\-D\-\_\-x}(n)~((({\bf info\-\_\-t}$\ast$){\bf A\-G\-D\-A\-T\-A}(n))-\/$>$x)
\item 
\#define {\bf N\-D\-\_\-lo}(n)~((({\bf info\-\_\-t}$\ast$){\bf A\-G\-D\-A\-T\-A}(n))-\/$>$lo)
\item 
\#define {\bf N\-D\-\_\-hi}(n)~((({\bf info\-\_\-t}$\ast$){\bf A\-G\-D\-A\-T\-A}(n))-\/$>$hi)
\item 
\#define {\bf N\-D\-\_\-np}(n)~((({\bf info\-\_\-t}$\ast$){\bf A\-G\-D\-A\-T\-A}(n))-\/$>$np)
\item 
\#define {\bf N\-D\-\_\-idx}(n)~({\bf N\-D\-\_\-order}({\bf N\-D\-\_\-np}(n)))
\item 
\#define {\bf is\-Backedge}(e)~({\bf N\-D\-\_\-idx}({\bf aghead}(e)) $>$ {\bf N\-D\-\_\-idx}({\bf agtail}(e)))
\item 
\#define {\bf E\-L\-T}(M, i, j)~(M-\/$>${\bf data}[((i)$\ast$M-\/$>$ncols)+(j)])
\item 
\#define {\bf V\-A\-L}({\bf node}, {\bf port})~({\bf M\-C\-\_\-\-S\-C\-A\-L\-E} $\ast$ {\bf N\-D\-\_\-order}({\bf node}) + ({\bf port}).order)
\item 
\#define {\bf O\-R\-D\-I\-N\-A\-R\-Y}~0
\item 
\#define {\bf S\-I\-N\-G\-L\-E\-T\-O\-N}~1
\item 
\#define {\bf V\-I\-R\-T\-U\-A\-L\-N\-O\-D\-E}~2
\item 
\#define {\bf N\-T\-Y\-P\-E\-S}~3
\item 
\#define {\bf C\-\_\-\-E\-E}~1
\item 
\#define {\bf C\-\_\-\-V\-S}~2
\item 
\#define {\bf C\-\_\-\-S\-S}~2
\item 
\#define {\bf C\-\_\-\-V\-V}~4
\end{DoxyCompactItemize}
\subsection*{Functions}
\begin{DoxyCompactItemize}
\item 
void {\bf check\-Label\-Order} ({\bf graph\-\_\-t} $\ast$g)
\item 
void {\bf dot\-\_\-mincross} ({\bf graph\-\_\-t} $\ast$g, {\bf int} do\-Balance)
\item 
void {\bf save\-\_\-vlist} ({\bf graph\-\_\-t} $\ast$g)
\item 
void {\bf rec\-\_\-save\-\_\-vlists} ({\bf graph\-\_\-t} $\ast$g)
\item 
void {\bf rec\-\_\-reset\-\_\-vlists} ({\bf graph\-\_\-t} $\ast$g)
\item 
void {\bf flat\-\_\-rev} ({\bf Agraph\-\_\-t} $\ast$g, {\bf Agedge\-\_\-t} $\ast$e)
\item 
void {\bf allocate\-\_\-ranks} ({\bf graph\-\_\-t} $\ast$g)
\item 
void {\bf install\-\_\-in\-\_\-rank} ({\bf graph\-\_\-t} $\ast$g, {\bf node\-\_\-t} $\ast$n)
\item 
void {\bf build\-\_\-ranks} ({\bf graph\-\_\-t} $\ast$g, {\bf int} pass)
\item 
void {\bf enqueue\-\_\-neighbors} ({\bf nodequeue} $\ast$q, {\bf node\-\_\-t} $\ast$n0, {\bf int} pass)
\item 
{\bf int} {\bf ncross} ({\bf graph\-\_\-t} $\ast$g)
\item 
void {\bf virtual\-\_\-weight} ({\bf edge\-\_\-t} $\ast$e)
\end{DoxyCompactItemize}


\subsection{Macro Definition Documentation}
\index{mincross.\-c@{mincross.\-c}!C\-\_\-\-E\-E@{C\-\_\-\-E\-E}}
\index{C\-\_\-\-E\-E@{C\-\_\-\-E\-E}!mincross.c@{mincross.\-c}}
\subsubsection[{C\-\_\-\-E\-E}]{\setlength{\rightskip}{0pt plus 5cm}\#define C\-\_\-\-E\-E~1}\label{mincross_8c_a948857ba84637834b2fb0eeb3d7a574d}


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

\index{mincross.\-c@{mincross.\-c}!C\-\_\-\-S\-S@{C\-\_\-\-S\-S}}
\index{C\-\_\-\-S\-S@{C\-\_\-\-S\-S}!mincross.c@{mincross.\-c}}
\subsubsection[{C\-\_\-\-S\-S}]{\setlength{\rightskip}{0pt plus 5cm}\#define C\-\_\-\-S\-S~2}\label{mincross_8c_ac745ecff21231ac877948fd6c14ada0c}


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

\index{mincross.\-c@{mincross.\-c}!C\-\_\-\-V\-S@{C\-\_\-\-V\-S}}
\index{C\-\_\-\-V\-S@{C\-\_\-\-V\-S}!mincross.c@{mincross.\-c}}
\subsubsection[{C\-\_\-\-V\-S}]{\setlength{\rightskip}{0pt plus 5cm}\#define C\-\_\-\-V\-S~2}\label{mincross_8c_a5531a0af3fdae869b21c4002f240a2a2}


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

\index{mincross.\-c@{mincross.\-c}!C\-\_\-\-V\-V@{C\-\_\-\-V\-V}}
\index{C\-\_\-\-V\-V@{C\-\_\-\-V\-V}!mincross.c@{mincross.\-c}}
\subsubsection[{C\-\_\-\-V\-V}]{\setlength{\rightskip}{0pt plus 5cm}\#define C\-\_\-\-V\-V~4}\label{mincross_8c_a9ebbe53dfcce711cad062bb4add82ee9}


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

\index{mincross.\-c@{mincross.\-c}!E\-L\-T@{E\-L\-T}}
\index{E\-L\-T@{E\-L\-T}!mincross.c@{mincross.\-c}}
\subsubsection[{E\-L\-T}]{\setlength{\rightskip}{0pt plus 5cm}\#define E\-L\-T(
\begin{DoxyParamCaption}
\item[{}]{M, }
\item[{}]{i, }
\item[{}]{j}
\end{DoxyParamCaption}
)~(M-\/$>${\bf data}[((i)$\ast$M-\/$>$ncols)+(j)])}\label{mincross_8c_ab980f81fee670a94b0bf50f79257563a}


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

\index{mincross.\-c@{mincross.\-c}!flatindex@{flatindex}}
\index{flatindex@{flatindex}!mincross.c@{mincross.\-c}}
\subsubsection[{flatindex}]{\setlength{\rightskip}{0pt plus 5cm}\#define flatindex(
\begin{DoxyParamCaption}
\item[{}]{v}
\end{DoxyParamCaption}
)~{\bf N\-D\-\_\-low}(v)}\label{mincross_8c_a06f6af65250284460e03df17bee248cb}


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

\index{mincross.\-c@{mincross.\-c}!is\-Backedge@{is\-Backedge}}
\index{is\-Backedge@{is\-Backedge}!mincross.c@{mincross.\-c}}
\subsubsection[{is\-Backedge}]{\setlength{\rightskip}{0pt plus 5cm}\#define is\-Backedge(
\begin{DoxyParamCaption}
\item[{}]{e}
\end{DoxyParamCaption}
)~({\bf N\-D\-\_\-idx}({\bf aghead}(e)) $>$ {\bf N\-D\-\_\-idx}({\bf agtail}(e)))}\label{mincross_8c_a017c0fb6817ab16f79f60d2629898e9f}


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

\index{mincross.\-c@{mincross.\-c}!M\-A\-R\-K@{M\-A\-R\-K}}
\index{M\-A\-R\-K@{M\-A\-R\-K}!mincross.c@{mincross.\-c}}
\subsubsection[{M\-A\-R\-K}]{\setlength{\rightskip}{0pt plus 5cm}\#define M\-A\-R\-K(
\begin{DoxyParamCaption}
\item[{}]{v}
\end{DoxyParamCaption}
)~({\bf N\-D\-\_\-mark}(v))}\label{mincross_8c_a4c371e517d6e8856bc554612179dbcce}


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



Referenced by build\-\_\-ranks(), and enqueue\-\_\-neighbors().

\index{mincross.\-c@{mincross.\-c}!N\-D\-\_\-hi@{N\-D\-\_\-hi}}
\index{N\-D\-\_\-hi@{N\-D\-\_\-hi}!mincross.c@{mincross.\-c}}
\subsubsection[{N\-D\-\_\-hi}]{\setlength{\rightskip}{0pt plus 5cm}\#define N\-D\-\_\-hi(
\begin{DoxyParamCaption}
\item[{}]{n}
\end{DoxyParamCaption}
)~((({\bf info\-\_\-t}$\ast$){\bf A\-G\-D\-A\-T\-A}(n))-\/$>$hi)}\label{mincross_8c_a046d47aeb0f6d638f9a712e25442afb0}


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



Referenced by check\-Label\-Order().

\index{mincross.\-c@{mincross.\-c}!N\-D\-\_\-idx@{N\-D\-\_\-idx}}
\index{N\-D\-\_\-idx@{N\-D\-\_\-idx}!mincross.c@{mincross.\-c}}
\subsubsection[{N\-D\-\_\-idx}]{\setlength{\rightskip}{0pt plus 5cm}\#define N\-D\-\_\-idx(
\begin{DoxyParamCaption}
\item[{}]{n}
\end{DoxyParamCaption}
)~({\bf N\-D\-\_\-order}({\bf N\-D\-\_\-np}(n)))}\label{mincross_8c_aed534b0cce671db0515782580c88184c}


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

\index{mincross.\-c@{mincross.\-c}!N\-D\-\_\-lo@{N\-D\-\_\-lo}}
\index{N\-D\-\_\-lo@{N\-D\-\_\-lo}!mincross.c@{mincross.\-c}}
\subsubsection[{N\-D\-\_\-lo}]{\setlength{\rightskip}{0pt plus 5cm}\#define N\-D\-\_\-lo(
\begin{DoxyParamCaption}
\item[{}]{n}
\end{DoxyParamCaption}
)~((({\bf info\-\_\-t}$\ast$){\bf A\-G\-D\-A\-T\-A}(n))-\/$>$lo)}\label{mincross_8c_ae2b418acba30df0160e4c7094489fca5}


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



Referenced by check\-Label\-Order().

\index{mincross.\-c@{mincross.\-c}!N\-D\-\_\-np@{N\-D\-\_\-np}}
\index{N\-D\-\_\-np@{N\-D\-\_\-np}!mincross.c@{mincross.\-c}}
\subsubsection[{N\-D\-\_\-np}]{\setlength{\rightskip}{0pt plus 5cm}\#define N\-D\-\_\-np(
\begin{DoxyParamCaption}
\item[{}]{n}
\end{DoxyParamCaption}
)~((({\bf info\-\_\-t}$\ast$){\bf A\-G\-D\-A\-T\-A}(n))-\/$>$np)}\label{mincross_8c_a57889cd93021c1938e805e5dacc2c65e}


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



Referenced by check\-Label\-Order().

\index{mincross.\-c@{mincross.\-c}!N\-D\-\_\-x@{N\-D\-\_\-x}}
\index{N\-D\-\_\-x@{N\-D\-\_\-x}!mincross.c@{mincross.\-c}}
\subsubsection[{N\-D\-\_\-x}]{\setlength{\rightskip}{0pt plus 5cm}\#define N\-D\-\_\-x(
\begin{DoxyParamCaption}
\item[{}]{n}
\end{DoxyParamCaption}
)~((({\bf info\-\_\-t}$\ast$){\bf A\-G\-D\-A\-T\-A}(n))-\/$>$x)}\label{mincross_8c_a1b271dae1ae67182ad6baba9bb544f11}


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

\index{mincross.\-c@{mincross.\-c}!N\-T\-Y\-P\-E\-S@{N\-T\-Y\-P\-E\-S}}
\index{N\-T\-Y\-P\-E\-S@{N\-T\-Y\-P\-E\-S}!mincross.c@{mincross.\-c}}
\subsubsection[{N\-T\-Y\-P\-E\-S}]{\setlength{\rightskip}{0pt plus 5cm}\#define N\-T\-Y\-P\-E\-S~3}\label{mincross_8c_aa4f89d423823b0ae19241ee5ad71b1ed}


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

\index{mincross.\-c@{mincross.\-c}!O\-R\-D\-I\-N\-A\-R\-Y@{O\-R\-D\-I\-N\-A\-R\-Y}}
\index{O\-R\-D\-I\-N\-A\-R\-Y@{O\-R\-D\-I\-N\-A\-R\-Y}!mincross.c@{mincross.\-c}}
\subsubsection[{O\-R\-D\-I\-N\-A\-R\-Y}]{\setlength{\rightskip}{0pt plus 5cm}\#define O\-R\-D\-I\-N\-A\-R\-Y~0}\label{mincross_8c_a28b03e2e5a0712f39fcf943f2d26b104}


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

\index{mincross.\-c@{mincross.\-c}!saveorder@{saveorder}}
\index{saveorder@{saveorder}!mincross.c@{mincross.\-c}}
\subsubsection[{saveorder}]{\setlength{\rightskip}{0pt plus 5cm}\#define saveorder(
\begin{DoxyParamCaption}
\item[{}]{v}
\end{DoxyParamCaption}
)~({\bf N\-D\-\_\-coord}(v)).x}\label{mincross_8c_af587854c45a5ca171721fbee22725c37}


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

\index{mincross.\-c@{mincross.\-c}!S\-I\-N\-G\-L\-E\-T\-O\-N@{S\-I\-N\-G\-L\-E\-T\-O\-N}}
\index{S\-I\-N\-G\-L\-E\-T\-O\-N@{S\-I\-N\-G\-L\-E\-T\-O\-N}!mincross.c@{mincross.\-c}}
\subsubsection[{S\-I\-N\-G\-L\-E\-T\-O\-N}]{\setlength{\rightskip}{0pt plus 5cm}\#define S\-I\-N\-G\-L\-E\-T\-O\-N~1}\label{mincross_8c_a7c42656d6d6ee72ab4cc602bbf866671}


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

\index{mincross.\-c@{mincross.\-c}!V\-A\-L@{V\-A\-L}}
\index{V\-A\-L@{V\-A\-L}!mincross.c@{mincross.\-c}}
\subsubsection[{V\-A\-L}]{\setlength{\rightskip}{0pt plus 5cm}\#define V\-A\-L(
\begin{DoxyParamCaption}
\item[{}]{{\bf node}, }
\item[{}]{{\bf port}}
\end{DoxyParamCaption}
)~({\bf M\-C\-\_\-\-S\-C\-A\-L\-E} $\ast$ {\bf N\-D\-\_\-order}({\bf node}) + ({\bf port}).order)}\label{mincross_8c_a42d03a2b6f0e83dd1cc8e89640cfbb7b}


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

\index{mincross.\-c@{mincross.\-c}!V\-I\-R\-T\-U\-A\-L\-N\-O\-D\-E@{V\-I\-R\-T\-U\-A\-L\-N\-O\-D\-E}}
\index{V\-I\-R\-T\-U\-A\-L\-N\-O\-D\-E@{V\-I\-R\-T\-U\-A\-L\-N\-O\-D\-E}!mincross.c@{mincross.\-c}}
\subsubsection[{V\-I\-R\-T\-U\-A\-L\-N\-O\-D\-E}]{\setlength{\rightskip}{0pt plus 5cm}\#define V\-I\-R\-T\-U\-A\-L\-N\-O\-D\-E~2}\label{mincross_8c_afd83a4bfe7b0ce03f7b09f1cdbd560ae}


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



\subsection{Function Documentation}
\index{mincross.\-c@{mincross.\-c}!allocate\-\_\-ranks@{allocate\-\_\-ranks}}
\index{allocate\-\_\-ranks@{allocate\-\_\-ranks}!mincross.c@{mincross.\-c}}
\subsubsection[{allocate\-\_\-ranks}]{\setlength{\rightskip}{0pt plus 5cm}void allocate\-\_\-ranks (
\begin{DoxyParamCaption}
\item[{{\bf graph\-\_\-t} $\ast$}]{g}
\end{DoxyParamCaption}
)}\label{mincross_8c_ae0dbd9f1b21cb879363314e86064a4f3}


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{mincross.\-c@{mincross.\-c}!build\-\_\-ranks@{build\-\_\-ranks}}
\index{build\-\_\-ranks@{build\-\_\-ranks}!mincross.c@{mincross.\-c}}
\subsubsection[{build\-\_\-ranks}]{\setlength{\rightskip}{0pt plus 5cm}void build\-\_\-ranks (
\begin{DoxyParamCaption}
\item[{{\bf graph\-\_\-t} $\ast$}]{g, }
\item[{{\bf int}}]{pass}
\end{DoxyParamCaption}
)}\label{mincross_8c_a28b20e031d3aa3d6b6d90d993e857904}


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{mincross.\-c@{mincross.\-c}!check\-Label\-Order@{check\-Label\-Order}}
\index{check\-Label\-Order@{check\-Label\-Order}!mincross.c@{mincross.\-c}}
\subsubsection[{check\-Label\-Order}]{\setlength{\rightskip}{0pt plus 5cm}void check\-Label\-Order (
\begin{DoxyParamCaption}
\item[{{\bf graph\-\_\-t} $\ast$}]{g}
\end{DoxyParamCaption}
)}\label{mincross_8c_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{mincross.\-c@{mincross.\-c}!dot\-\_\-mincross@{dot\-\_\-mincross}}
\index{dot\-\_\-mincross@{dot\-\_\-mincross}!mincross.c@{mincross.\-c}}
\subsubsection[{dot\-\_\-mincross}]{\setlength{\rightskip}{0pt plus 5cm}void dot\-\_\-mincross (
\begin{DoxyParamCaption}
\item[{{\bf graph\-\_\-t} $\ast$}]{g, }
\item[{{\bf int}}]{do\-Balance}
\end{DoxyParamCaption}
)}\label{mincross_8c_a5f6cb10f2df712d00b7c38f1c5e2c0f3}


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{mincross.\-c@{mincross.\-c}!enqueue\-\_\-neighbors@{enqueue\-\_\-neighbors}}
\index{enqueue\-\_\-neighbors@{enqueue\-\_\-neighbors}!mincross.c@{mincross.\-c}}
\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{mincross_8c_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{mincross.\-c@{mincross.\-c}!flat\-\_\-rev@{flat\-\_\-rev}}
\index{flat\-\_\-rev@{flat\-\_\-rev}!mincross.c@{mincross.\-c}}
\subsubsection[{flat\-\_\-rev}]{\setlength{\rightskip}{0pt plus 5cm}void flat\-\_\-rev (
\begin{DoxyParamCaption}
\item[{{\bf Agraph\-\_\-t} $\ast$}]{g, }
\item[{{\bf Agedge\-\_\-t} $\ast$}]{e}
\end{DoxyParamCaption}
)}\label{mincross_8c_a9840a112812fce670fba92bc4bd32edc}


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



References aghead(), agtail(), E\-D\-\_\-edge\-\_\-type, E\-D\-\_\-label, E\-D\-\_\-to\-\_\-orig, E\-D\-\_\-to\-\_\-virt, elist\-\_\-append, flat\-\_\-edge(), F\-L\-A\-T\-O\-R\-D\-E\-R, merge\-\_\-oneway(), N\-D\-\_\-flat\-\_\-out, N\-D\-\_\-other, new\-\_\-virtual\-\_\-edge(), N\-U\-L\-L, and R\-E\-V\-E\-R\-S\-E\-D.

\index{mincross.\-c@{mincross.\-c}!install\-\_\-in\-\_\-rank@{install\-\_\-in\-\_\-rank}}
\index{install\-\_\-in\-\_\-rank@{install\-\_\-in\-\_\-rank}!mincross.c@{mincross.\-c}}
\subsubsection[{install\-\_\-in\-\_\-rank}]{\setlength{\rightskip}{0pt plus 5cm}void install\-\_\-in\-\_\-rank (
\begin{DoxyParamCaption}
\item[{{\bf graph\-\_\-t} $\ast$}]{g, }
\item[{{\bf node\-\_\-t} $\ast$}]{n}
\end{DoxyParamCaption}
)}\label{mincross_8c_a79123219d15f09b87c6abe74ca451c87}


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{mincross.\-c@{mincross.\-c}!ncross@{ncross}}
\index{ncross@{ncross}!mincross.c@{mincross.\-c}}
\subsubsection[{ncross}]{\setlength{\rightskip}{0pt plus 5cm}{\bf int} ncross (
\begin{DoxyParamCaption}
\item[{{\bf graph\-\_\-t} $\ast$}]{g}
\end{DoxyParamCaption}
)}\label{mincross_8c_afe6b57a210c3e82b609543b205f699b4}


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{mincross.\-c@{mincross.\-c}!rec\-\_\-reset\-\_\-vlists@{rec\-\_\-reset\-\_\-vlists}}
\index{rec\-\_\-reset\-\_\-vlists@{rec\-\_\-reset\-\_\-vlists}!mincross.c@{mincross.\-c}}
\subsubsection[{rec\-\_\-reset\-\_\-vlists}]{\setlength{\rightskip}{0pt plus 5cm}void rec\-\_\-reset\-\_\-vlists (
\begin{DoxyParamCaption}
\item[{{\bf graph\-\_\-t} $\ast$}]{g}
\end{DoxyParamCaption}
)}\label{mincross_8c_aa936f17b9292ff50239c6ffcf5b097aa}


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{mincross.\-c@{mincross.\-c}!rec\-\_\-save\-\_\-vlists@{rec\-\_\-save\-\_\-vlists}}
\index{rec\-\_\-save\-\_\-vlists@{rec\-\_\-save\-\_\-vlists}!mincross.c@{mincross.\-c}}
\subsubsection[{rec\-\_\-save\-\_\-vlists}]{\setlength{\rightskip}{0pt plus 5cm}void rec\-\_\-save\-\_\-vlists (
\begin{DoxyParamCaption}
\item[{{\bf graph\-\_\-t} $\ast$}]{g}
\end{DoxyParamCaption}
)}\label{mincross_8c_a93d25a6f7ca1864497b79d6113ac736a}


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{mincross.\-c@{mincross.\-c}!save\-\_\-vlist@{save\-\_\-vlist}}
\index{save\-\_\-vlist@{save\-\_\-vlist}!mincross.c@{mincross.\-c}}
\subsubsection[{save\-\_\-vlist}]{\setlength{\rightskip}{0pt plus 5cm}void save\-\_\-vlist (
\begin{DoxyParamCaption}
\item[{{\bf graph\-\_\-t} $\ast$}]{g}
\end{DoxyParamCaption}
)}\label{mincross_8c_af58cdc938ef01b4a82ac04508182afa1}


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{mincross.\-c@{mincross.\-c}!virtual\-\_\-weight@{virtual\-\_\-weight}}
\index{virtual\-\_\-weight@{virtual\-\_\-weight}!mincross.c@{mincross.\-c}}
\subsubsection[{virtual\-\_\-weight}]{\setlength{\rightskip}{0pt plus 5cm}void virtual\-\_\-weight (
\begin{DoxyParamCaption}
\item[{{\bf edge\-\_\-t} $\ast$}]{e}
\end{DoxyParamCaption}
)}\label{mincross_8c_a5afa1e455ee2c27321766dd42d019f1a}


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



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

