\section{lib/dotgen/cluster.c File Reference}
\label{cluster_8c}\index{lib/dotgen/cluster.\-c@{lib/dotgen/cluster.\-c}}
{\ttfamily \#include \char`\"{}dot.\-h\char`\"{}}\\*
Include dependency graph for cluster.\-c\-:\nopagebreak
\begin{figure}[H]
\begin{center}
\leavevmode
\includegraphics[width=350pt]{cluster_8c__incl}
\end{center}
\end{figure}
\subsection*{Functions}
\begin{DoxyCompactItemize}
\item 
void {\bf interclexp} ({\bf graph\-\_\-t} $\ast$subg)
\item 
void {\bf expand\-\_\-cluster} ({\bf graph\-\_\-t} $\ast$subg)
\item 
void {\bf mark\-\_\-clusters} ({\bf graph\-\_\-t} $\ast$g)
\item 
void {\bf build\-\_\-skeleton} ({\bf graph\-\_\-t} $\ast$g, {\bf graph\-\_\-t} $\ast$subg)
\item 
void {\bf install\-\_\-cluster} ({\bf graph\-\_\-t} $\ast$g, {\bf node\-\_\-t} $\ast$n, {\bf int} pass, {\bf nodequeue} $\ast$q)
\item 
void {\bf mark\-\_\-lowclusters} ({\bf Agraph\-\_\-t} $\ast$root)
\end{DoxyCompactItemize}


\subsection{Function Documentation}
\index{cluster.\-c@{cluster.\-c}!build\-\_\-skeleton@{build\-\_\-skeleton}}
\index{build\-\_\-skeleton@{build\-\_\-skeleton}!cluster.c@{cluster.\-c}}
\subsubsection[{build\-\_\-skeleton}]{\setlength{\rightskip}{0pt plus 5cm}void build\-\_\-skeleton (
\begin{DoxyParamCaption}
\item[{{\bf graph\-\_\-t} $\ast$}]{g, }
\item[{{\bf graph\-\_\-t} $\ast$}]{subg}
\end{DoxyParamCaption}
)}\label{cluster_8c_aa1b72727f03cd22e9c592a15031a7d06}


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


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



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

\index{cluster.\-c@{cluster.\-c}!install\-\_\-cluster@{install\-\_\-cluster}}
\index{install\-\_\-cluster@{install\-\_\-cluster}!cluster.c@{cluster.\-c}}
\subsubsection[{install\-\_\-cluster}]{\setlength{\rightskip}{0pt plus 5cm}void install\-\_\-cluster (
\begin{DoxyParamCaption}
\item[{{\bf graph\-\_\-t} $\ast$}]{g, }
\item[{{\bf node\-\_\-t} $\ast$}]{n, }
\item[{{\bf int}}]{pass, }
\item[{{\bf nodequeue} $\ast$}]{q}
\end{DoxyParamCaption}
)}\label{cluster_8c_a3b1c2106c51add1b25e1f1783ce9b9a1}


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


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



References agcontains(), agfstedge(), agfstnode(), aghead(), A\-G\-M\-K\-O\-U\-T, agnxtedge(), agnxtnode(), agtail(), dot\-\_\-root(), E\-D\-\_\-to\-\_\-virt, F\-A\-L\-S\-E, find\-\_\-flat\-\_\-edge(), flat\-\_\-edge(), merge\-\_\-chain(), merge\-\_\-oneway(), mergeable(), N\-D\-\_\-rank, N\-U\-L\-L, and safe\-\_\-other\-\_\-edge().



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

\index{cluster.\-c@{cluster.\-c}!mark\-\_\-clusters@{mark\-\_\-clusters}}
\index{mark\-\_\-clusters@{mark\-\_\-clusters}!cluster.c@{cluster.\-c}}
\subsubsection[{mark\-\_\-clusters}]{\setlength{\rightskip}{0pt plus 5cm}void mark\-\_\-clusters (
\begin{DoxyParamCaption}
\item[{{\bf graph\-\_\-t} $\ast$}]{g}
\end{DoxyParamCaption}
)}\label{cluster_8c_ae612da363f495d20171a15d6f745c278}


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{cluster.\-c@{cluster.\-c}!mark\-\_\-lowclusters@{mark\-\_\-lowclusters}}
\index{mark\-\_\-lowclusters@{mark\-\_\-lowclusters}!cluster.c@{cluster.\-c}}
\subsubsection[{mark\-\_\-lowclusters}]{\setlength{\rightskip}{0pt plus 5cm}void mark\-\_\-lowclusters (
\begin{DoxyParamCaption}
\item[{{\bf Agraph\-\_\-t} $\ast$}]{root}
\end{DoxyParamCaption}
)}\label{cluster_8c_a89ccc18cc4416dcabbc5015324f3704d}


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

