\section{lib/common/utils.c File Reference}
\label{common_2utils_8c}\index{lib/common/utils.\-c@{lib/common/utils.\-c}}
{\ttfamily \#include \char`\"{}render.\-h\char`\"{}}\\*
{\ttfamily \#include \char`\"{}agxbuf.\-h\char`\"{}}\\*
{\ttfamily \#include \char`\"{}htmltable.\-h\char`\"{}}\\*
{\ttfamily \#include \char`\"{}entities.\-h\char`\"{}}\\*
{\ttfamily \#include \char`\"{}logic.\-h\char`\"{}}\\*
{\ttfamily \#include \char`\"{}gvc.\-h\char`\"{}}\\*
{\ttfamily \#include $<$ctype.\-h$>$}\\*
{\ttfamily \#include $<$pwd.\-h$>$}\\*
{\ttfamily \#include $<$string.\-h$>$}\\*
Include dependency graph for utils.\-c\-:\nopagebreak
\begin{figure}[H]
\begin{center}
\leavevmode
\includegraphics[width=350pt]{common_2utils_8c__incl}
\end{center}
\end{figure}
\subsection*{Data Structures}
\begin{DoxyCompactItemize}
\item 
struct {\bf fontinfo}
\item 
struct {\bf item}
\item 
struct {\bf cl\-\_\-edge\-\_\-t}
\item 
struct {\bf clust\-\_\-t}
\end{DoxyCompactItemize}
\subsection*{Macros}
\begin{DoxyCompactItemize}
\item 
\#define {\bf W\-\_\-\-D\-E\-G\-R\-E\-E}~5
\item 
\#define {\bf P\-A\-T\-H\-S\-E\-P}~\char`\"{}\-:\char`\"{}
\item 
\#define {\bf M\-A\-P\-C}(n)~(strncmp({\bf agnameof}(n),\char`\"{}cluster\char`\"{},7)?N\-U\-L\-L\-:find\-Cluster(cmap,{\bf agnameof}(n)))
\item 
\#define {\bf M\-A\-X\-E\-N\-T\-L\-E\-N}~8
\end{DoxyCompactItemize}
\subsection*{Functions}
\begin{DoxyCompactItemize}
\item 
{\bf nodequeue} $\ast$ {\bf new\-\_\-queue} ({\bf int} sz)
\item 
void {\bf free\-\_\-queue} ({\bf nodequeue} $\ast$q)
\item 
void {\bf enqueue} ({\bf nodequeue} $\ast$q, {\bf node\-\_\-t} $\ast$n)
\item 
{\bf node\-\_\-t} $\ast$ {\bf dequeue} ({\bf nodequeue} $\ast$q)
\item 
{\bf int} {\bf late\-\_\-int} (void $\ast$obj, {\bf attrsym\-\_\-t} $\ast$attr, {\bf int} def, {\bf int} low)
\item 
double {\bf late\-\_\-double} (void $\ast$obj, {\bf attrsym\-\_\-t} $\ast$attr, double def, double low)
\item 
double {\bf get\-\_\-inputscale} ({\bf graph\-\_\-t} $\ast$g)
\item 
char $\ast$ {\bf late\-\_\-string} (void $\ast$obj, {\bf attrsym\-\_\-t} $\ast$attr, char $\ast$def)
\item 
char $\ast$ {\bf late\-\_\-nnstring} (void $\ast$obj, {\bf attrsym\-\_\-t} $\ast$attr, char $\ast$def)
\item 
{\bf boolean} {\bf late\-\_\-bool} (void $\ast$obj, {\bf attrsym\-\_\-t} $\ast$attr, {\bf int} def)
\item 
{\bf node\-\_\-t} $\ast$ {\bf U\-F\-\_\-find} ({\bf node\-\_\-t} $\ast$n)
\item 
{\bf node\-\_\-t} $\ast$ {\bf U\-F\-\_\-union} ({\bf node\-\_\-t} $\ast$u, {\bf node\-\_\-t} $\ast$v)
\item 
void {\bf U\-F\-\_\-remove} ({\bf node\-\_\-t} $\ast$u, {\bf node\-\_\-t} $\ast$v)
\item 
void {\bf U\-F\-\_\-singleton} ({\bf node\-\_\-t} $\ast$u)
\item 
void {\bf U\-F\-\_\-setname} ({\bf node\-\_\-t} $\ast$u, {\bf node\-\_\-t} $\ast$v)
\item 
{\bf pointf} {\bf coord} ({\bf node\-\_\-t} $\ast$n)
\item 
{\bf pointf} {\bf Bezier} ({\bf pointf} $\ast$V, {\bf int} degree, double t, {\bf pointf} $\ast$Left, {\bf pointf} $\ast$Right)
\item 
char $\ast$ {\bf Fgets} (F\-I\-L\-E $\ast$fp)
\item 
const char $\ast$ {\bf safefile} (const char $\ast$filename)
\item 
{\bf int} {\bf maptoken} (char $\ast$p, char $\ast$$\ast$name, {\bf int} $\ast$val)
\item 
{\bf boolean} {\bf map\-Bool} (char $\ast$p, {\bf boolean} dflt)
\item 
{\bf boolean} {\bf mapbool} (char $\ast$p)
\item 
{\bf pointf} {\bf dotneato\-\_\-closest} ({\bf splines} $\ast$spl, {\bf pointf} pt)
\item 
{\bf pointf} {\bf spline\-\_\-at\-\_\-y} ({\bf splines} $\ast$spl, double y)
\item 
{\bf pointf} {\bf neato\-\_\-closest} ({\bf splines} $\ast$spl, {\bf pointf} p)
\item 
void {\bf gv\-Toggle} ({\bf int} {\bf s})
\item 
{\bf int} {\bf test\-\_\-toggle} ()
\item 
void {\bf common\-\_\-init\-\_\-node} ({\bf node\-\_\-t} $\ast$n)
\item 
{\bf int} {\bf common\-\_\-init\-\_\-edge} ({\bf edge\-\_\-t} $\ast$e)
\item 
{\bf boxf} {\bf poly\-B\-B} ({\bf polygon\-\_\-t} $\ast$poly)
\item 
void {\bf update\-B\-B} ({\bf graph\-\_\-t} $\ast$g, {\bf textlabel\-\_\-t} $\ast$lp)
\item 
void {\bf compute\-\_\-bb} ({\bf graph\-\_\-t} $\ast$g)
\item 
{\bf int} {\bf is\-\_\-a\-\_\-cluster} ({\bf Agraph\-\_\-t} $\ast$g)
\item 
{\bf Agsym\-\_\-t} $\ast$ {\bf set\-Attr} ({\bf graph\-\_\-t} $\ast$g, void $\ast$obj, char $\ast$name, char $\ast$value, {\bf Agsym\-\_\-t} $\ast$ap)
\item 
void {\bf process\-Cluster\-Edges} ({\bf graph\-\_\-t} $\ast$g)
\item 
void {\bf undo\-Cluster\-Edges} ({\bf graph\-\_\-t} $\ast$g)
\item 
{\bf attrsym\-\_\-t} $\ast$ {\bf safe\-\_\-dcl} ({\bf graph\-\_\-t} $\ast$g, {\bf int} obj\-\_\-kind, char $\ast$name, char $\ast$def)
\item 
char $\ast$ {\bf scan\-Entity} (char $\ast$t, {\bf agxbuf} $\ast$xb)
\item 
char $\ast$ {\bf html\-Entity\-U\-T\-F8} (char $\ast${\bf s}, {\bf graph\-\_\-t} $\ast$g)
\item 
char $\ast$ {\bf latin1\-To\-U\-T\-F8} (char $\ast${\bf s})
\item 
char $\ast$ {\bf utf8\-To\-Latin1} (char $\ast${\bf s})
\item 
{\bf boolean} {\bf overlap\-\_\-node} ({\bf node\-\_\-t} $\ast$n, {\bf boxf} b)
\item 
{\bf boolean} {\bf overlap\-\_\-label} ({\bf textlabel\-\_\-t} $\ast$lp, {\bf boxf} b)
\item 
{\bf boolean} {\bf overlap\-\_\-edge} ({\bf edge\-\_\-t} $\ast$e, {\bf boxf} b)
\item 
{\bf int} {\bf edge\-Type} (char $\ast${\bf s}, {\bf int} dflt)
\item 
void {\bf set\-Edge\-Type} ({\bf graph\-\_\-t} $\ast$g, {\bf int} dflt)
\item 
void {\bf get\-\_\-gradient\-\_\-points} ({\bf pointf} $\ast$A, {\bf pointf} $\ast$G, {\bf int} n, float angle, {\bf int} flags)
\item 
{\bf int} {\bf strcasecmp} (const char $\ast${\bf s1}, const char $\ast$s2)
\item 
{\bf int} {\bf strncasecmp} (const char $\ast${\bf s1}, const char $\ast$s2, unsigned {\bf int} n)
\item 
void {\bf gv\-\_\-free\-\_\-splines} ({\bf edge\-\_\-t} $\ast$e)
\item 
void {\bf gv\-\_\-cleanup\-\_\-edge} ({\bf edge\-\_\-t} $\ast$e)
\item 
void {\bf gv\-\_\-cleanup\-\_\-node} ({\bf node\-\_\-t} $\ast$n)
\item 
void {\bf gv\-\_\-nodesize} ({\bf node\-\_\-t} $\ast$n, {\bf boolean} flip)
\item 
double {\bf drand48} (void)
\item 
{\bf Dt\-\_\-t} $\ast$ {\bf mk\-Clust\-Map} ({\bf Agraph\-\_\-t} $\ast$g)
\item 
{\bf Agraph\-\_\-t} $\ast$ {\bf find\-Cluster} ({\bf Dt\-\_\-t} $\ast$map, char $\ast$name)
\item 
{\bf Agnodeinfo\-\_\-t} $\ast$ {\bf ninf} ({\bf Agnode\-\_\-t} $\ast$n)
\item 
{\bf Agraphinfo\-\_\-t} $\ast$ {\bf ginf} ({\bf Agraph\-\_\-t} $\ast$g)
\item 
{\bf Agedgeinfo\-\_\-t} $\ast$ {\bf einf} ({\bf Agedge\-\_\-t} $\ast$e)
\end{DoxyCompactItemize}


\subsection{Macro Definition Documentation}
\index{common/utils.\-c@{common/utils.\-c}!M\-A\-P\-C@{M\-A\-P\-C}}
\index{M\-A\-P\-C@{M\-A\-P\-C}!common/utils.c@{common/utils.\-c}}
\subsubsection[{M\-A\-P\-C}]{\setlength{\rightskip}{0pt plus 5cm}\#define M\-A\-P\-C(
\begin{DoxyParamCaption}
\item[{}]{n}
\end{DoxyParamCaption}
)~(strncmp({\bf agnameof}(n),\char`\"{}cluster\char`\"{},7)?N\-U\-L\-L\-:find\-Cluster(cmap,{\bf agnameof}(n)))}\label{common_2utils_8c_a777e0947c1cc9b326c9d3a020ad95144}


Definition at line 1101 of file utils.\-c.

\index{common/utils.\-c@{common/utils.\-c}!M\-A\-X\-E\-N\-T\-L\-E\-N@{M\-A\-X\-E\-N\-T\-L\-E\-N}}
\index{M\-A\-X\-E\-N\-T\-L\-E\-N@{M\-A\-X\-E\-N\-T\-L\-E\-N}!common/utils.c@{common/utils.\-c}}
\subsubsection[{M\-A\-X\-E\-N\-T\-L\-E\-N}]{\setlength{\rightskip}{0pt plus 5cm}\#define M\-A\-X\-E\-N\-T\-L\-E\-N~8}\label{common_2utils_8c_aa567921b42a0cdf9425b7269056408b0}


Definition at line 1345 of file utils.\-c.



Referenced by scan\-Entity().

\index{common/utils.\-c@{common/utils.\-c}!P\-A\-T\-H\-S\-E\-P@{P\-A\-T\-H\-S\-E\-P}}
\index{P\-A\-T\-H\-S\-E\-P@{P\-A\-T\-H\-S\-E\-P}!common/utils.c@{common/utils.\-c}}
\subsubsection[{P\-A\-T\-H\-S\-E\-P}]{\setlength{\rightskip}{0pt plus 5cm}\#define P\-A\-T\-H\-S\-E\-P~\char`\"{}\-:\char`\"{}}\label{common_2utils_8c_add147d27dd39c3119dfd2d2e7868a66b}


Definition at line 336 of file utils.\-c.

\index{common/utils.\-c@{common/utils.\-c}!W\-\_\-\-D\-E\-G\-R\-E\-E@{W\-\_\-\-D\-E\-G\-R\-E\-E}}
\index{W\-\_\-\-D\-E\-G\-R\-E\-E@{W\-\_\-\-D\-E\-G\-R\-E\-E}!common/utils.c@{common/utils.\-c}}
\subsubsection[{W\-\_\-\-D\-E\-G\-R\-E\-E}]{\setlength{\rightskip}{0pt plus 5cm}\#define W\-\_\-\-D\-E\-G\-R\-E\-E~5}\label{common_2utils_8c_a13f5114a56fb09e433e025bd1bb09533}


Definition at line 212 of file utils.\-c.



Referenced by Bezier().



\subsection{Function Documentation}
\index{common/utils.\-c@{common/utils.\-c}!Bezier@{Bezier}}
\index{Bezier@{Bezier}!common/utils.c@{common/utils.\-c}}
\subsubsection[{Bezier}]{\setlength{\rightskip}{0pt plus 5cm}{\bf pointf} Bezier (
\begin{DoxyParamCaption}
\item[{{\bf pointf} $\ast$}]{V, }
\item[{{\bf int}}]{degree, }
\item[{double}]{t, }
\item[{{\bf pointf} $\ast$}]{Left, }
\item[{{\bf pointf} $\ast$}]{Right}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_a411c8899ecee4dcfd2a5ec2e5235dd0a}


Definition at line 221 of file utils.\-c.



References N\-U\-L\-L, W\-\_\-\-D\-E\-G\-R\-E\-E, pointf\-\_\-s\-::x, and pointf\-\_\-s\-::y.



Referenced by bezier\-\_\-clip(), dotneato\-\_\-closest(), place\-\_\-portlabel(), spline\-\_\-at\-\_\-y(), and update\-\_\-bb\-\_\-bz().

\index{common/utils.\-c@{common/utils.\-c}!common\-\_\-init\-\_\-edge@{common\-\_\-init\-\_\-edge}}
\index{common\-\_\-init\-\_\-edge@{common\-\_\-init\-\_\-edge}!common/utils.c@{common/utils.\-c}}
\subsubsection[{common\-\_\-init\-\_\-edge}]{\setlength{\rightskip}{0pt plus 5cm}{\bf int} common\-\_\-init\-\_\-edge (
\begin{DoxyParamCaption}
\item[{{\bf edge\-\_\-t} $\ast$}]{e}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_affff9c4b4e0968d93a61a5eea235d181}


Definition at line 714 of file utils.\-c.



References agget(), aghead(), aghtmlstr(), agraphof(), agtail(), agxget(), E\-\_\-headclip, E\-\_\-headlabel, E\-\_\-label, E\-\_\-label\-\_\-float, E\-\_\-tailclip, E\-\_\-taillabel, E\-\_\-xlabel, E\-D\-\_\-head\-\_\-label, E\-D\-\_\-head\-\_\-port, E\-D\-\_\-label, E\-D\-\_\-label\-\_\-ontop, E\-D\-\_\-tail\-\_\-label, E\-D\-\_\-tail\-\_\-port, E\-D\-\_\-xlabel, E\-D\-G\-E\-\_\-\-L\-A\-B\-E\-L, E\-D\-G\-E\-\_\-\-X\-L\-A\-B\-E\-L, F\-A\-L\-S\-E, fontinfo\-::fontcolor, fontinfo\-::fontname, fontinfo\-::fontsize, G\-D\-\_\-has\-\_\-labels, H\-E\-A\-D\-\_\-\-I\-D, H\-E\-A\-D\-\_\-\-L\-A\-B\-E\-L, late\-\_\-string(), L\-T\-\_\-\-H\-T\-M\-L, L\-T\-\_\-\-N\-O\-N\-E, make\-\_\-label(), mapbool(), N\-D\-\_\-has\-\_\-port, N\-D\-\_\-shape, N\-U\-L\-L, str, T\-A\-I\-L\-\_\-\-I\-D, T\-A\-I\-L\-\_\-\-L\-A\-B\-E\-L, and T\-R\-U\-E.

\index{common/utils.\-c@{common/utils.\-c}!common\-\_\-init\-\_\-node@{common\-\_\-init\-\_\-node}}
\index{common\-\_\-init\-\_\-node@{common\-\_\-init\-\_\-node}!common/utils.c@{common/utils.\-c}}
\subsubsection[{common\-\_\-init\-\_\-node}]{\setlength{\rightskip}{0pt plus 5cm}void common\-\_\-init\-\_\-node (
\begin{DoxyParamCaption}
\item[{{\bf node\-\_\-t} $\ast$}]{n}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_a4c1ab0cc3f460b1c74895f9fcfc804cc}


Definition at line 629 of file utils.\-c.



References aghtmlstr(), agraphof(), agxget(), bind\-\_\-shape(), D\-E\-F\-A\-U\-L\-T\-\_\-\-C\-O\-L\-O\-R, D\-E\-F\-A\-U\-L\-T\-\_\-\-F\-O\-N\-T\-N\-A\-M\-E, D\-E\-F\-A\-U\-L\-T\-\_\-\-F\-O\-N\-T\-S\-I\-Z\-E, D\-E\-F\-A\-U\-L\-T\-\_\-\-N\-O\-D\-E\-H\-E\-I\-G\-H\-T, D\-E\-F\-A\-U\-L\-T\-\_\-\-N\-O\-D\-E\-S\-H\-A\-P\-E, D\-E\-F\-A\-U\-L\-T\-\_\-\-N\-O\-D\-E\-W\-I\-D\-T\-H, fontinfo\-::fontcolor, fontinfo\-::fontname, fontinfo\-::fontsize, G\-D\-\_\-has\-\_\-labels, late\-\_\-double(), late\-\_\-int(), late\-\_\-nnstring(), L\-T\-\_\-\-H\-T\-M\-L, L\-T\-\_\-\-N\-O\-N\-E, L\-T\-\_\-\-R\-E\-C\-D, make\-\_\-label(), M\-I\-N\-\_\-\-F\-O\-N\-T\-S\-I\-Z\-E, M\-I\-N\-\_\-\-N\-O\-D\-E\-H\-E\-I\-G\-H\-T, M\-I\-N\-\_\-\-N\-O\-D\-E\-W\-I\-D\-T\-H, N\-\_\-fontcolor, N\-\_\-fontname, N\-\_\-fontsize, N\-\_\-height, N\-\_\-label, N\-\_\-shape, N\-\_\-showboxes, N\-\_\-width, N\-\_\-xlabel, N\-D\-\_\-height, N\-D\-\_\-label, N\-D\-\_\-shape, N\-D\-\_\-showboxes, N\-D\-\_\-width, N\-D\-\_\-xlabel, N\-O\-D\-E\-\_\-\-X\-L\-A\-B\-E\-L, S\-H\-\_\-\-R\-E\-C\-O\-R\-D, shape\-Of(), and str.



Referenced by neato\-\_\-init\-\_\-node().

\index{common/utils.\-c@{common/utils.\-c}!compute\-\_\-bb@{compute\-\_\-bb}}
\index{compute\-\_\-bb@{compute\-\_\-bb}!common/utils.c@{common/utils.\-c}}
\subsubsection[{compute\-\_\-bb}]{\setlength{\rightskip}{0pt plus 5cm}void compute\-\_\-bb (
\begin{DoxyParamCaption}
\item[{{\bf graph\-\_\-t} $\ast$}]{g}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_ac2a4f976d0dc6b65bb35a36d35a01ba2}


Definition at line 852 of file utils.\-c.



References A\-G\-D\-A\-T\-A, agfstnode(), agfstout(), agnnodes(), agnxtnode(), agnxtout(), B2\-B\-F, coord(), E\-D\-\_\-head\-\_\-label, E\-D\-\_\-label, E\-D\-\_\-spl, E\-D\-\_\-tail\-\_\-label, E\-D\-\_\-xlabel, E\-X\-P\-A\-N\-D\-B\-B, E\-X\-P\-A\-N\-D\-B\-P, G\-D\-\_\-bb, G\-D\-\_\-clust, G\-D\-\_\-flip, G\-D\-\_\-label, G\-D\-\_\-n\-\_\-cluster, I\-N\-T\-\_\-\-M\-A\-X, boxf\-::\-L\-L, N\-D\-\_\-xlabel, N\-D\-\_\-xsize, N\-D\-\_\-ysize, boxf\-::\-U\-R, pointf\-\_\-s\-::x, and pointf\-\_\-s\-::y.



Referenced by init\-\_\-nop(), neato\-\_\-layout(), pack\-Subgraphs(), put\-Graphs(), and spline\-\_\-edges().

\index{common/utils.\-c@{common/utils.\-c}!coord@{coord}}
\index{coord@{coord}!common/utils.c@{common/utils.\-c}}
\subsubsection[{coord}]{\setlength{\rightskip}{0pt plus 5cm}{\bf pointf} coord (
\begin{DoxyParamCaption}
\item[{{\bf node\-\_\-t} $\ast$}]{n}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_a7f9ce2039bc93c38c1809dd030ea8772}


Definition at line 202 of file utils.\-c.



References N\-D\-\_\-pos, P\-O\-I\-N\-T\-S\-\_\-\-P\-E\-R\-\_\-\-I\-N\-C\-H, pointf\-\_\-s\-::x, and pointf\-\_\-s\-::y.



Referenced by compute\-\_\-bb(), Quad\-Tree\-\_\-get\-\_\-supernodes\-\_\-internal(), and right\-\_\-of().

\index{common/utils.\-c@{common/utils.\-c}!dequeue@{dequeue}}
\index{dequeue@{dequeue}!common/utils.c@{common/utils.\-c}}
\subsubsection[{dequeue}]{\setlength{\rightskip}{0pt plus 5cm}{\bf node\-\_\-t}$\ast$ dequeue (
\begin{DoxyParamCaption}
\item[{{\bf nodequeue} $\ast$}]{q}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_a3dadfc145b9c021a4387ed03fafd615b}


Definition at line 58 of file utils.\-c.



References nodequeue\-::head, nodequeue\-::limit, N\-U\-L\-L, nodequeue\-::store, and nodequeue\-::tail.



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

\index{common/utils.\-c@{common/utils.\-c}!dotneato\-\_\-closest@{dotneato\-\_\-closest}}
\index{dotneato\-\_\-closest@{dotneato\-\_\-closest}!common/utils.c@{common/utils.\-c}}
\subsubsection[{dotneato\-\_\-closest}]{\setlength{\rightskip}{0pt plus 5cm}{\bf pointf} dotneato\-\_\-closest (
\begin{DoxyParamCaption}
\item[{{\bf splines} $\ast$}]{spl, }
\item[{{\bf pointf}}]{pt}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_a74ef695a257eb8d1cbc6ed5d8067c38e}


Definition at line 477 of file utils.\-c.



References Bezier(), D\-I\-S\-T2, bezier\-::list, splines\-::list, N\-U\-L\-L, bezier\-::size, splines\-::size, pointf\-\_\-s\-::x, and pointf\-\_\-s\-::y.



Referenced by add\-Edge\-Labels(), and edge\-Midpoint().

\index{common/utils.\-c@{common/utils.\-c}!drand48@{drand48}}
\index{drand48@{drand48}!common/utils.c@{common/utils.\-c}}
\subsubsection[{drand48}]{\setlength{\rightskip}{0pt plus 5cm}double drand48 (
\begin{DoxyParamCaption}
\item[{void}]{}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_af9329f9acef07ca14ea2256191c3ce74}


Definition at line 2005 of file utils.\-c.



Referenced by init\-Layout(), jitter\-\_\-d(), make\-Obstacle(), move\-\_\-node(), randompos(), and stress\-\_\-majorization\-\_\-k\-D\-\_\-mkernel().

\index{common/utils.\-c@{common/utils.\-c}!edge\-Type@{edge\-Type}}
\index{edge\-Type@{edge\-Type}!common/utils.c@{common/utils.\-c}}
\subsubsection[{edge\-Type}]{\setlength{\rightskip}{0pt plus 5cm}{\bf int} edge\-Type (
\begin{DoxyParamCaption}
\item[{char $\ast$}]{s, }
\item[{{\bf int}}]{dflt}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_a1fd86c72a0cd3ea1ae6e36263e9c7edf}


Definition at line 1712 of file utils.\-c.



References agerr(), A\-G\-W\-A\-R\-N, E\-T\-\_\-\-C\-O\-M\-P\-O\-U\-N\-D, E\-T\-\_\-\-C\-U\-R\-V\-E\-D, E\-T\-\_\-\-L\-I\-N\-E, E\-T\-\_\-\-N\-O\-N\-E, E\-T\-\_\-\-O\-R\-T\-H\-O, E\-T\-\_\-\-P\-L\-I\-N\-E, E\-T\-\_\-\-S\-P\-L\-I\-N\-E, and strcasecmp().



Referenced by set\-Edge\-Type().

\index{common/utils.\-c@{common/utils.\-c}!einf@{einf}}
\index{einf@{einf}!common/utils.c@{common/utils.\-c}}
\subsubsection[{einf}]{\setlength{\rightskip}{0pt plus 5cm}{\bf Agedgeinfo\-\_\-t}$\ast$ einf (
\begin{DoxyParamCaption}
\item[{{\bf Agedge\-\_\-t} $\ast$}]{e}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_a7a0ccda1817e561ed2ce2f3c6da32e7e}


Definition at line 2085 of file utils.\-c.



References A\-G\-D\-A\-T\-A.

\index{common/utils.\-c@{common/utils.\-c}!enqueue@{enqueue}}
\index{enqueue@{enqueue}!common/utils.c@{common/utils.\-c}}
\subsubsection[{enqueue}]{\setlength{\rightskip}{0pt plus 5cm}void enqueue (
\begin{DoxyParamCaption}
\item[{{\bf nodequeue} $\ast$}]{q, }
\item[{{\bf node\-\_\-t} $\ast$}]{n}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_af138c3736a00f5048541944ba3d58b44}


Definition at line 51 of file utils.\-c.



References nodequeue\-::limit, nodequeue\-::store, and nodequeue\-::tail.



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

\index{common/utils.\-c@{common/utils.\-c}!Fgets@{Fgets}}
\index{Fgets@{Fgets}!common/utils.c@{common/utils.\-c}}
\subsubsection[{Fgets}]{\setlength{\rightskip}{0pt plus 5cm}char$\ast$ Fgets (
\begin{DoxyParamCaption}
\item[{F\-I\-L\-E $\ast$}]{fp}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_a116b8fda638c959392bbd458c452eb60}


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



References grealloc().



Referenced by cat\-\_\-libfile().

\index{common/utils.\-c@{common/utils.\-c}!find\-Cluster@{find\-Cluster}}
\index{find\-Cluster@{find\-Cluster}!common/utils.c@{common/utils.\-c}}
\subsubsection[{find\-Cluster}]{\setlength{\rightskip}{0pt plus 5cm}{\bf Agraph\-\_\-t}$\ast$ find\-Cluster (
\begin{DoxyParamCaption}
\item[{{\bf Dt\-\_\-t} $\ast$}]{map, }
\item[{char $\ast$}]{name}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_aaddf47e564feda2e9a150a1822fa4db0}


Definition at line 2074 of file utils.\-c.



References clust\-\_\-t\-::clp, dtmatch, and N\-U\-L\-L.

\index{common/utils.\-c@{common/utils.\-c}!free\-\_\-queue@{free\-\_\-queue}}
\index{free\-\_\-queue@{free\-\_\-queue}!common/utils.c@{common/utils.\-c}}
\subsubsection[{free\-\_\-queue}]{\setlength{\rightskip}{0pt plus 5cm}void free\-\_\-queue (
\begin{DoxyParamCaption}
\item[{{\bf nodequeue} $\ast$}]{q}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_acb98851df07fb37a8accda4c2fc0a8d0}


Definition at line 45 of file utils.\-c.



References nodequeue\-::store.



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

\index{common/utils.\-c@{common/utils.\-c}!get\-\_\-gradient\-\_\-points@{get\-\_\-gradient\-\_\-points}}
\index{get\-\_\-gradient\-\_\-points@{get\-\_\-gradient\-\_\-points}!common/utils.c@{common/utils.\-c}}
\subsubsection[{get\-\_\-gradient\-\_\-points}]{\setlength{\rightskip}{0pt plus 5cm}void get\-\_\-gradient\-\_\-points (
\begin{DoxyParamCaption}
\item[{{\bf pointf} $\ast$}]{A, }
\item[{{\bf pointf} $\ast$}]{G, }
\item[{{\bf int}}]{n, }
\item[{float}]{angle, }
\item[{{\bf int}}]{flags}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_a83b948b14a2cf715a6c4d18a41941d4e}


Definition at line 1827 of file utils.\-c.



References M\-A\-X, max, M\-I\-N, pointf\-\_\-s\-::x, and pointf\-\_\-s\-::y.

\index{common/utils.\-c@{common/utils.\-c}!get\-\_\-inputscale@{get\-\_\-inputscale}}
\index{get\-\_\-inputscale@{get\-\_\-inputscale}!common/utils.c@{common/utils.\-c}}
\subsubsection[{get\-\_\-inputscale}]{\setlength{\rightskip}{0pt plus 5cm}double get\-\_\-inputscale (
\begin{DoxyParamCaption}
\item[{{\bf graph\-\_\-t} $\ast$}]{g}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_aa26936f7f5ca1b187e278626faab7302}


Definition at line 112 of file utils.\-c.



References agfindgraphattr, late\-\_\-double(), P\-O\-I\-N\-T\-S\-\_\-\-P\-E\-R\-\_\-\-I\-N\-C\-H, and P\-Sinputscale.



Referenced by fdp\-\_\-layout(), and neato\-\_\-layout().

\index{common/utils.\-c@{common/utils.\-c}!ginf@{ginf}}
\index{ginf@{ginf}!common/utils.c@{common/utils.\-c}}
\subsubsection[{ginf}]{\setlength{\rightskip}{0pt plus 5cm}{\bf Agraphinfo\-\_\-t}$\ast$ ginf (
\begin{DoxyParamCaption}
\item[{{\bf Agraph\-\_\-t} $\ast$}]{g}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_ac8dd88364919b1f810e241c5810ec898}


Definition at line 2084 of file utils.\-c.



References A\-G\-D\-A\-T\-A.

\index{common/utils.\-c@{common/utils.\-c}!gv\-\_\-cleanup\-\_\-edge@{gv\-\_\-cleanup\-\_\-edge}}
\index{gv\-\_\-cleanup\-\_\-edge@{gv\-\_\-cleanup\-\_\-edge}!common/utils.c@{common/utils.\-c}}
\subsubsection[{gv\-\_\-cleanup\-\_\-edge}]{\setlength{\rightskip}{0pt plus 5cm}void gv\-\_\-cleanup\-\_\-edge (
\begin{DoxyParamCaption}
\item[{{\bf edge\-\_\-t} $\ast$}]{e}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_a46ce51cdb9bbadab5c2ef683f93e26aa}


Definition at line 1947 of file utils.\-c.



References agdelrec(), E\-D\-\_\-head\-\_\-label, E\-D\-\_\-label, E\-D\-\_\-path, E\-D\-\_\-tail\-\_\-label, E\-D\-\_\-xlabel, free\-\_\-label(), and gv\-\_\-free\-\_\-splines().



Referenced by circo\-\_\-cleanup(), dot\-\_\-cleanup(), fdp\-\_\-cleanup(), neato\-\_\-cleanup(), patchwork\-\_\-cleanup(), sfdp\-\_\-cleanup(), and twopi\-\_\-cleanup().

\index{common/utils.\-c@{common/utils.\-c}!gv\-\_\-cleanup\-\_\-node@{gv\-\_\-cleanup\-\_\-node}}
\index{gv\-\_\-cleanup\-\_\-node@{gv\-\_\-cleanup\-\_\-node}!common/utils.c@{common/utils.\-c}}
\subsubsection[{gv\-\_\-cleanup\-\_\-node}]{\setlength{\rightskip}{0pt plus 5cm}void gv\-\_\-cleanup\-\_\-node (
\begin{DoxyParamCaption}
\item[{{\bf node\-\_\-t} $\ast$}]{n}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_acd93d3626bf9e5880d67c1f13d048864}


Definition at line 1959 of file utils.\-c.



References agdelrec(), free\-\_\-label(), N\-D\-\_\-label, N\-D\-\_\-pos, N\-D\-\_\-shape, and N\-D\-\_\-xlabel.



Referenced by circo\-\_\-cleanup(), fdp\-\_\-cleanup(), neato\-\_\-cleanup(), osage\-\_\-cleanup(), patchwork\-\_\-cleanup(), sfdp\-\_\-cleanup(), twopi\-\_\-cleanup(), and undo\-Cluster\-Edges().

\index{common/utils.\-c@{common/utils.\-c}!gv\-\_\-free\-\_\-splines@{gv\-\_\-free\-\_\-splines}}
\index{gv\-\_\-free\-\_\-splines@{gv\-\_\-free\-\_\-splines}!common/utils.c@{common/utils.\-c}}
\subsubsection[{gv\-\_\-free\-\_\-splines}]{\setlength{\rightskip}{0pt plus 5cm}void gv\-\_\-free\-\_\-splines (
\begin{DoxyParamCaption}
\item[{{\bf edge\-\_\-t} $\ast$}]{e}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_a327c8e78f2b604c239b5c06b2e5b6ff0}


Definition at line 1935 of file utils.\-c.



References E\-D\-\_\-spl, and N\-U\-L\-L.



Referenced by gv\-\_\-cleanup\-\_\-edge().

\index{common/utils.\-c@{common/utils.\-c}!gv\-\_\-nodesize@{gv\-\_\-nodesize}}
\index{gv\-\_\-nodesize@{gv\-\_\-nodesize}!common/utils.c@{common/utils.\-c}}
\subsubsection[{gv\-\_\-nodesize}]{\setlength{\rightskip}{0pt plus 5cm}void gv\-\_\-nodesize (
\begin{DoxyParamCaption}
\item[{{\bf node\-\_\-t} $\ast$}]{n, }
\item[{{\bf boolean}}]{flip}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_a8f1e1be4765e1dc30d888a041a9ffb9f}


Definition at line 1970 of file utils.\-c.



References I\-N\-C\-H2\-P\-S, N\-D\-\_\-height, N\-D\-\_\-ht, N\-D\-\_\-lw, N\-D\-\_\-rw, and N\-D\-\_\-width.



Referenced by neato\-\_\-init\-\_\-node().

\index{common/utils.\-c@{common/utils.\-c}!gv\-Toggle@{gv\-Toggle}}
\index{gv\-Toggle@{gv\-Toggle}!common/utils.c@{common/utils.\-c}}
\subsubsection[{gv\-Toggle}]{\setlength{\rightskip}{0pt plus 5cm}void gv\-Toggle (
\begin{DoxyParamCaption}
\item[{{\bf int}}]{s}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_a2580bbacaf07eadd2b480dea9ded70d0}


Definition at line 610 of file utils.\-c.



References gv\-Toggle().



Referenced by gv\-Toggle(), and main().

\index{common/utils.\-c@{common/utils.\-c}!html\-Entity\-U\-T\-F8@{html\-Entity\-U\-T\-F8}}
\index{html\-Entity\-U\-T\-F8@{html\-Entity\-U\-T\-F8}!common/utils.c@{common/utils.\-c}}
\subsubsection[{html\-Entity\-U\-T\-F8}]{\setlength{\rightskip}{0pt plus 5cm}char$\ast$ html\-Entity\-U\-T\-F8 (
\begin{DoxyParamCaption}
\item[{char $\ast$}]{s, }
\item[{{\bf graph\-\_\-t} $\ast$}]{g}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_a7173cb24b2ba49fb1d8b3c47b93cabdb}


Definition at line 1473 of file utils.\-c.



References agerr(), agnameof(), A\-G\-W\-A\-R\-N, agxbfree(), agxbinit(), agxbputc, and agxbuse.



Referenced by make\-\_\-html\-\_\-label(), and make\-\_\-label().

\index{common/utils.\-c@{common/utils.\-c}!is\-\_\-a\-\_\-cluster@{is\-\_\-a\-\_\-cluster}}
\index{is\-\_\-a\-\_\-cluster@{is\-\_\-a\-\_\-cluster}!common/utils.c@{common/utils.\-c}}
\subsubsection[{is\-\_\-a\-\_\-cluster}]{\setlength{\rightskip}{0pt plus 5cm}{\bf int} is\-\_\-a\-\_\-cluster (
\begin{DoxyParamCaption}
\item[{{\bf Agraph\-\_\-t} $\ast$}]{g}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_abdc03b4fb8cc65ed1866f761328f7a4f}


Definition at line 915 of file utils.\-c.



References agnameof(), Agraph\-\_\-s\-::root, and strncasecmp().

\index{common/utils.\-c@{common/utils.\-c}!late\-\_\-bool@{late\-\_\-bool}}
\index{late\-\_\-bool@{late\-\_\-bool}!common/utils.c@{common/utils.\-c}}
\subsubsection[{late\-\_\-bool}]{\setlength{\rightskip}{0pt plus 5cm}{\bf boolean} late\-\_\-bool (
\begin{DoxyParamCaption}
\item[{void $\ast$}]{obj, }
\item[{{\bf attrsym\-\_\-t} $\ast$}]{attr, }
\item[{{\bf int}}]{def}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_a1ad0f7be0d355517b695143a3d354095}


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



References agxget(), mapbool(), and N\-U\-L\-L.

\index{common/utils.\-c@{common/utils.\-c}!late\-\_\-double@{late\-\_\-double}}
\index{late\-\_\-double@{late\-\_\-double}!common/utils.c@{common/utils.\-c}}
\subsubsection[{late\-\_\-double}]{\setlength{\rightskip}{0pt plus 5cm}double late\-\_\-double (
\begin{DoxyParamCaption}
\item[{void $\ast$}]{obj, }
\item[{{\bf attrsym\-\_\-t} $\ast$}]{attr, }
\item[{double}]{def, }
\item[{double}]{low}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_add710d48f4fc2cd194b31e6c75f8bd24}


Definition at line 87 of file utils.\-c.



References ag\-\_\-xget.



Referenced by arrow\-\_\-length(), common\-\_\-init\-\_\-node(), do\-\_\-graph\-\_\-label(), emit\-\_\-clusters(), fdp\-\_\-init\-Params(), get\-\_\-inputscale(), graph\-\_\-init(), and place\-\_\-portlabel().

\index{common/utils.\-c@{common/utils.\-c}!late\-\_\-int@{late\-\_\-int}}
\index{late\-\_\-int@{late\-\_\-int}!common/utils.c@{common/utils.\-c}}
\subsubsection[{late\-\_\-int}]{\setlength{\rightskip}{0pt plus 5cm}{\bf int} late\-\_\-int (
\begin{DoxyParamCaption}
\item[{void $\ast$}]{obj, }
\item[{{\bf attrsym\-\_\-t} $\ast$}]{attr, }
\item[{{\bf int}}]{def, }
\item[{{\bf int}}]{low}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_a1a98cc82b58eb26770800a3ab30c1ad5}


Definition at line 71 of file utils.\-c.



References ag\-\_\-xget, and N\-U\-L\-L.



Referenced by common\-\_\-init\-\_\-node(), emit\-\_\-clusters(), fdp\-\_\-init\-Params(), and graph\-\_\-init().

\index{common/utils.\-c@{common/utils.\-c}!late\-\_\-nnstring@{late\-\_\-nnstring}}
\index{late\-\_\-nnstring@{late\-\_\-nnstring}!common/utils.c@{common/utils.\-c}}
\subsubsection[{late\-\_\-nnstring}]{\setlength{\rightskip}{0pt plus 5cm}char$\ast$ late\-\_\-nnstring (
\begin{DoxyParamCaption}
\item[{void $\ast$}]{obj, }
\item[{{\bf attrsym\-\_\-t} $\ast$}]{attr, }
\item[{char $\ast$}]{def}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_a6df446b9f39100202bc2f0cd1a30b9c5}


Definition at line 129 of file utils.\-c.



References late\-\_\-string().



Referenced by common\-\_\-init\-\_\-node(), do\-\_\-graph\-\_\-label(), emit\-\_\-clusters(), find\-Attr\-Color(), and write\-\_\-plain().

\index{common/utils.\-c@{common/utils.\-c}!late\-\_\-string@{late\-\_\-string}}
\index{late\-\_\-string@{late\-\_\-string}!common/utils.c@{common/utils.\-c}}
\subsubsection[{late\-\_\-string}]{\setlength{\rightskip}{0pt plus 5cm}char$\ast$ late\-\_\-string (
\begin{DoxyParamCaption}
\item[{void $\ast$}]{obj, }
\item[{{\bf attrsym\-\_\-t} $\ast$}]{attr, }
\item[{char $\ast$}]{def}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_a78c864417e9dc9cd7557c99626afa1e0}


Definition at line 122 of file utils.\-c.



References agxget().



Referenced by common\-\_\-init\-\_\-edge(), emit\-\_\-graph(), graph\-\_\-init(), and late\-\_\-nnstring().

\index{common/utils.\-c@{common/utils.\-c}!latin1\-To\-U\-T\-F8@{latin1\-To\-U\-T\-F8}}
\index{latin1\-To\-U\-T\-F8@{latin1\-To\-U\-T\-F8}!common/utils.c@{common/utils.\-c}}
\subsubsection[{latin1\-To\-U\-T\-F8}]{\setlength{\rightskip}{0pt plus 5cm}char$\ast$ latin1\-To\-U\-T\-F8 (
\begin{DoxyParamCaption}
\item[{char $\ast$}]{s}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_a769b353439938c1068c56efe6346f0ee}


Definition at line 1561 of file utils.\-c.



References agxbfree(), agxbinit(), agxbputc, and agxbuse.



Referenced by make\-\_\-html\-\_\-label(), and make\-\_\-label().

\index{common/utils.\-c@{common/utils.\-c}!map\-Bool@{map\-Bool}}
\index{map\-Bool@{map\-Bool}!common/utils.c@{common/utils.\-c}}
\subsubsection[{map\-Bool}]{\setlength{\rightskip}{0pt plus 5cm}{\bf boolean} map\-Bool (
\begin{DoxyParamCaption}
\item[{char $\ast$}]{p, }
\item[{{\bf boolean}}]{dflt}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_af631335da103b81c03e9045c4665beec}


Definition at line 454 of file utils.\-c.



References F\-A\-L\-S\-E, strcasecmp(), and T\-R\-U\-E.



Referenced by init\-\_\-nop(), mapbool(), and neato\-\_\-layout().

\index{common/utils.\-c@{common/utils.\-c}!mapbool@{mapbool}}
\index{mapbool@{mapbool}!common/utils.c@{common/utils.\-c}}
\subsubsection[{mapbool}]{\setlength{\rightskip}{0pt plus 5cm}{\bf boolean} mapbool (
\begin{DoxyParamCaption}
\item[{char $\ast$}]{p}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_a8f0a055f32762975d2ae3df2dfeea5d1}


Definition at line 472 of file utils.\-c.



References F\-A\-L\-S\-E, and map\-Bool().



Referenced by circular\-Layout(), common\-\_\-init\-\_\-edge(), dot\-\_\-mincross(), graph\-\_\-init(), late\-\_\-bool(), nonconstraint\-\_\-edge(), and user\-\_\-pos().

\index{common/utils.\-c@{common/utils.\-c}!maptoken@{maptoken}}
\index{maptoken@{maptoken}!common/utils.c@{common/utils.\-c}}
\subsubsection[{maptoken}]{\setlength{\rightskip}{0pt plus 5cm}{\bf int} maptoken (
\begin{DoxyParamCaption}
\item[{char $\ast$}]{p, }
\item[{char $\ast$$\ast$}]{name, }
\item[{{\bf int} $\ast$}]{val}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_a5482f2bb794ae615971d7b9cbe1e778f}


Definition at line 443 of file utils.\-c.



References streq.



Referenced by graph\-\_\-init().

\index{common/utils.\-c@{common/utils.\-c}!mk\-Clust\-Map@{mk\-Clust\-Map}}
\index{mk\-Clust\-Map@{mk\-Clust\-Map}!common/utils.c@{common/utils.\-c}}
\subsubsection[{mk\-Clust\-Map}]{\setlength{\rightskip}{0pt plus 5cm}{\bf Dt\-\_\-t}$\ast$ mk\-Clust\-Map (
\begin{DoxyParamCaption}
\item[{{\bf Agraph\-\_\-t} $\ast$}]{g}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_a1dfe76a4d1743bed00d1cfd594678955}


Definition at line 2064 of file utils.\-c.



References dtopen(), and Dtoset.



Referenced by dot\-\_\-compound\-Edges(), and process\-Cluster\-Edges().

\index{common/utils.\-c@{common/utils.\-c}!neato\-\_\-closest@{neato\-\_\-closest}}
\index{neato\-\_\-closest@{neato\-\_\-closest}!common/utils.c@{common/utils.\-c}}
\subsubsection[{neato\-\_\-closest}]{\setlength{\rightskip}{0pt plus 5cm}{\bf pointf} neato\-\_\-closest (
\begin{DoxyParamCaption}
\item[{{\bf splines} $\ast$}]{spl, }
\item[{{\bf pointf}}]{p}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_a21bb637db563776b439f6c1053aeb0bd}


Definition at line 602 of file utils.\-c.



References spline\-\_\-at\-\_\-y(), and pointf\-\_\-s\-::y.

\index{common/utils.\-c@{common/utils.\-c}!new\-\_\-queue@{new\-\_\-queue}}
\index{new\-\_\-queue@{new\-\_\-queue}!common/utils.c@{common/utils.\-c}}
\subsubsection[{new\-\_\-queue}]{\setlength{\rightskip}{0pt plus 5cm}{\bf nodequeue}$\ast$ new\-\_\-queue (
\begin{DoxyParamCaption}
\item[{{\bf int}}]{sz}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_af58e7469e25a10f391a512c954712364}


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



References nodequeue\-::head, nodequeue\-::limit, N\-\_\-\-N\-E\-W, N\-E\-W, nodequeue\-::store, and nodequeue\-::tail.



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

\index{common/utils.\-c@{common/utils.\-c}!ninf@{ninf}}
\index{ninf@{ninf}!common/utils.c@{common/utils.\-c}}
\subsubsection[{ninf}]{\setlength{\rightskip}{0pt plus 5cm}{\bf Agnodeinfo\-\_\-t}$\ast$ ninf (
\begin{DoxyParamCaption}
\item[{{\bf Agnode\-\_\-t} $\ast$}]{n}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_af909fd35aa7127f244a54d56140e1827}


Definition at line 2083 of file utils.\-c.



References A\-G\-D\-A\-T\-A.

\index{common/utils.\-c@{common/utils.\-c}!overlap\-\_\-edge@{overlap\-\_\-edge}}
\index{overlap\-\_\-edge@{overlap\-\_\-edge}!common/utils.c@{common/utils.\-c}}
\subsubsection[{overlap\-\_\-edge}]{\setlength{\rightskip}{0pt plus 5cm}{\bf boolean} overlap\-\_\-edge (
\begin{DoxyParamCaption}
\item[{{\bf edge\-\_\-t} $\ast$}]{e, }
\item[{{\bf boxf}}]{b}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_aec020dee69092ff10dcadbe239945f8b}


Definition at line 1690 of file utils.\-c.



References splines\-::bb, E\-D\-\_\-label, E\-D\-\_\-spl, F\-A\-L\-S\-E, splines\-::list, overlap\-\_\-label(), splines\-::size, and T\-R\-U\-E.

\index{common/utils.\-c@{common/utils.\-c}!overlap\-\_\-label@{overlap\-\_\-label}}
\index{overlap\-\_\-label@{overlap\-\_\-label}!common/utils.c@{common/utils.\-c}}
\subsubsection[{overlap\-\_\-label}]{\setlength{\rightskip}{0pt plus 5cm}{\bf boolean} overlap\-\_\-label (
\begin{DoxyParamCaption}
\item[{{\bf textlabel\-\_\-t} $\ast$}]{lp, }
\item[{{\bf boxf}}]{b}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_a4ee7e8fa52578fb664f2943248914c68}


Definition at line 1643 of file utils.\-c.



References textlabel\-\_\-t\-::dimen, boxf\-::\-L\-L, O\-V\-E\-R\-L\-A\-P, textlabel\-\_\-t\-::pos, boxf\-::\-U\-R, pointf\-\_\-s\-::x, and pointf\-\_\-s\-::y.



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

\index{common/utils.\-c@{common/utils.\-c}!overlap\-\_\-node@{overlap\-\_\-node}}
\index{overlap\-\_\-node@{overlap\-\_\-node}!common/utils.c@{common/utils.\-c}}
\subsubsection[{overlap\-\_\-node}]{\setlength{\rightskip}{0pt plus 5cm}{\bf boolean} overlap\-\_\-node (
\begin{DoxyParamCaption}
\item[{{\bf node\-\_\-t} $\ast$}]{n, }
\item[{{\bf boxf}}]{b}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_a2986fc72a59e64abaaca3453b9fe5056}


Definition at line 1626 of file utils.\-c.



References inside\-\_\-t\-::bp, F\-A\-L\-S\-E, boxf\-::\-L\-L, inside\-\_\-t\-::n, N\-D\-\_\-bb, N\-D\-\_\-coord, N\-D\-\_\-shape, N\-U\-L\-L, O\-V\-E\-R\-L\-A\-P, inside\-\_\-t\-::s, and boxf\-::\-U\-R.

\index{common/utils.\-c@{common/utils.\-c}!poly\-B\-B@{poly\-B\-B}}
\index{poly\-B\-B@{poly\-B\-B}!common/utils.c@{common/utils.\-c}}
\subsubsection[{poly\-B\-B}]{\setlength{\rightskip}{0pt plus 5cm}{\bf boxf} poly\-B\-B (
\begin{DoxyParamCaption}
\item[{{\bf polygon\-\_\-t} $\ast$}]{poly}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_a3456babafd987b04ad1f0d662a9aa573}


Definition at line 821 of file utils.\-c.



References boxf\-::\-L\-L, M\-A\-X, M\-I\-N, polygon\-\_\-t\-::peripheries, polygon\-\_\-t\-::sides, boxf\-::\-U\-R, polygon\-\_\-t\-::vertices, pointf\-\_\-s\-::x, and pointf\-\_\-s\-::y.



Referenced by make\-Obstacle().

\index{common/utils.\-c@{common/utils.\-c}!process\-Cluster\-Edges@{process\-Cluster\-Edges}}
\index{process\-Cluster\-Edges@{process\-Cluster\-Edges}!common/utils.c@{common/utils.\-c}}
\subsubsection[{process\-Cluster\-Edges}]{\setlength{\rightskip}{0pt plus 5cm}void process\-Cluster\-Edges (
\begin{DoxyParamCaption}
\item[{{\bf graph\-\_\-t} $\ast$}]{g}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_a0447b78c0f38120c296188bb801e22a6}


Definition at line 1192 of file utils.\-c.



References agbindrec(), agclose(), agdelete(), agfstnode(), agfstout(), agnxtnode(), agnxtout(), agsubg(), agxbfree(), agxbinit(), C\-L\-\_\-\-E\-D\-G\-E\-\_\-\-T\-A\-G, dtclose(), dtopen(), Dtoset, F\-A\-L\-S\-E, I\-S\-\_\-\-C\-L\-U\-S\-T\-\_\-\-N\-O\-D\-E, mk\-Clust\-Map(), cl\-\_\-edge\-\_\-t\-::n\-\_\-cluster\-\_\-edges, S\-M\-A\-L\-L\-B\-U\-F, and T\-R\-U\-E.



Referenced by fdp\-\_\-init\-\_\-node\-\_\-edge().

\index{common/utils.\-c@{common/utils.\-c}!safe\-\_\-dcl@{safe\-\_\-dcl}}
\index{safe\-\_\-dcl@{safe\-\_\-dcl}!common/utils.c@{common/utils.\-c}}
\subsubsection[{safe\-\_\-dcl}]{\setlength{\rightskip}{0pt plus 5cm}{\bf attrsym\-\_\-t}$\ast$ safe\-\_\-dcl (
\begin{DoxyParamCaption}
\item[{{\bf graph\-\_\-t} $\ast$}]{g, }
\item[{{\bf int}}]{obj\-\_\-kind, }
\item[{char $\ast$}]{name, }
\item[{char $\ast$}]{def}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_ac2852f393eaab2bb32ca39c91e32eb25}


Definition at line 1333 of file utils.\-c.



References agattr(), and N\-U\-L\-L.



Referenced by attach\-\_\-attrs\-\_\-and\-\_\-arrows().

\index{common/utils.\-c@{common/utils.\-c}!safefile@{safefile}}
\index{safefile@{safefile}!common/utils.c@{common/utils.\-c}}
\subsubsection[{safefile}]{\setlength{\rightskip}{0pt plus 5cm}const char$\ast$ safefile (
\begin{DoxyParamCaption}
\item[{const char $\ast$}]{filename}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_aefaa4308e7a827adf2c245a60fcf0adb}


Definition at line 376 of file utils.\-c.



References agerr(), A\-G\-W\-A\-R\-N, D\-I\-R\-S\-E\-P, F\-A\-L\-S\-E, Gvfilepath, Gvimagepath, H\-T\-T\-P\-Server\-En\-Var, N\-U\-L\-L, str, and T\-R\-U\-E.



Referenced by bind\-\_\-shape(), cat\-\_\-libfile(), epsf\-\_\-init(), and gvusershape\-\_\-file\-\_\-access().

\index{common/utils.\-c@{common/utils.\-c}!scan\-Entity@{scan\-Entity}}
\index{scan\-Entity@{scan\-Entity}!common/utils.c@{common/utils.\-c}}
\subsubsection[{scan\-Entity}]{\setlength{\rightskip}{0pt plus 5cm}char$\ast$ scan\-Entity (
\begin{DoxyParamCaption}
\item[{char $\ast$}]{t, }
\item[{{\bf agxbuf} $\ast$}]{xb}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_aed2ddb2444c78747e8ae065ec44afb1a}


Definition at line 1352 of file utils.\-c.



References agxbput(), agxbputc, M\-A\-X\-E\-N\-T\-L\-E\-N, and N\-R\-\_\-\-O\-F\-\_\-\-E\-N\-T\-I\-T\-I\-E\-S.

\index{common/utils.\-c@{common/utils.\-c}!set\-Attr@{set\-Attr}}
\index{set\-Attr@{set\-Attr}!common/utils.c@{common/utils.\-c}}
\subsubsection[{set\-Attr}]{\setlength{\rightskip}{0pt plus 5cm}{\bf Agsym\-\_\-t}$\ast$ set\-Attr (
\begin{DoxyParamCaption}
\item[{{\bf graph\-\_\-t} $\ast$}]{g, }
\item[{void $\ast$}]{obj, }
\item[{char $\ast$}]{name, }
\item[{char $\ast$}]{value, }
\item[{{\bf Agsym\-\_\-t} $\ast$}]{ap}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_ad2b1f1bf09a49daddf28c62522919c88}


Definition at line 924 of file utils.\-c.



References agattr(), A\-G\-E\-D\-G\-E, A\-G\-N\-O\-D\-E, agobjkind(), A\-G\-R\-A\-P\-H, agxset(), and N\-U\-L\-L.

\index{common/utils.\-c@{common/utils.\-c}!set\-Edge\-Type@{set\-Edge\-Type}}
\index{set\-Edge\-Type@{set\-Edge\-Type}!common/utils.c@{common/utils.\-c}}
\subsubsection[{set\-Edge\-Type}]{\setlength{\rightskip}{0pt plus 5cm}void set\-Edge\-Type (
\begin{DoxyParamCaption}
\item[{{\bf graph\-\_\-t} $\ast$}]{g, }
\item[{{\bf int}}]{dflt}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_ae2155c4d04d660efae5d4f89131ea61a}


Definition at line 1802 of file utils.\-c.



References agget(), edge\-Type(), E\-T\-\_\-\-N\-O\-N\-E, and G\-D\-\_\-flags.



Referenced by circo\-\_\-init\-\_\-graph(), neato\-\_\-layout(), sfdp\-\_\-layout(), and twopi\-\_\-init\-\_\-graph().

\index{common/utils.\-c@{common/utils.\-c}!spline\-\_\-at\-\_\-y@{spline\-\_\-at\-\_\-y}}
\index{spline\-\_\-at\-\_\-y@{spline\-\_\-at\-\_\-y}!common/utils.c@{common/utils.\-c}}
\subsubsection[{spline\-\_\-at\-\_\-y}]{\setlength{\rightskip}{0pt plus 5cm}{\bf pointf} spline\-\_\-at\-\_\-y (
\begin{DoxyParamCaption}
\item[{{\bf splines} $\ast$}]{spl, }
\item[{double}]{y}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_afab34bf812d68a5c36870044c9c1a8d3}


Definition at line 537 of file utils.\-c.



References A\-B\-S, assert, B\-E\-T\-W\-E\-E\-N, Bezier(), bezier\-::list, splines\-::list, N\-U\-L\-L, bezier\-::size, splines\-::size, pointf\-\_\-s\-::x, and pointf\-\_\-s\-::y.



Referenced by neato\-\_\-closest().

\index{common/utils.\-c@{common/utils.\-c}!strcasecmp@{strcasecmp}}
\index{strcasecmp@{strcasecmp}!common/utils.c@{common/utils.\-c}}
\subsubsection[{strcasecmp}]{\setlength{\rightskip}{0pt plus 5cm}{\bf int} strcasecmp (
\begin{DoxyParamCaption}
\item[{const char $\ast$}]{s1, }
\item[{const char $\ast$}]{s2}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_a706b36f3a672f84685576723c3928baa}


Definition at line 1896 of file utils.\-c.



References strcasecmp().

\index{common/utils.\-c@{common/utils.\-c}!strncasecmp@{strncasecmp}}
\index{strncasecmp@{strncasecmp}!common/utils.c@{common/utils.\-c}}
\subsubsection[{strncasecmp}]{\setlength{\rightskip}{0pt plus 5cm}{\bf int} strncasecmp (
\begin{DoxyParamCaption}
\item[{const char $\ast$}]{s1, }
\item[{const char $\ast$}]{s2, }
\item[{unsigned {\bf int}}]{n}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_a12c9dcd2801be00cd50ca3f2c00bdf52}


Definition at line 1916 of file utils.\-c.

\index{common/utils.\-c@{common/utils.\-c}!test\-\_\-toggle@{test\-\_\-toggle}}
\index{test\-\_\-toggle@{test\-\_\-toggle}!common/utils.c@{common/utils.\-c}}
\subsubsection[{test\-\_\-toggle}]{\setlength{\rightskip}{0pt plus 5cm}{\bf int} test\-\_\-toggle (
\begin{DoxyParamCaption}
\item[{void}]{}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_a17b2ed99036c4913a1534aaf03a46081}


Definition at line 618 of file utils.\-c.



Referenced by move\-\_\-node().

\index{common/utils.\-c@{common/utils.\-c}!U\-F\-\_\-find@{U\-F\-\_\-find}}
\index{U\-F\-\_\-find@{U\-F\-\_\-find}!common/utils.c@{common/utils.\-c}}
\subsubsection[{U\-F\-\_\-find}]{\setlength{\rightskip}{0pt plus 5cm}{\bf node\-\_\-t}$\ast$ U\-F\-\_\-find (
\begin{DoxyParamCaption}
\item[{{\bf node\-\_\-t} $\ast$}]{n}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_ab7220468e16d55d22ea7da36ecd0b897}


Definition at line 146 of file utils.\-c.



References N\-D\-\_\-\-U\-F\-\_\-parent.



Referenced by class1(), class2(), decompose(), U\-F\-\_\-setname(), and U\-F\-\_\-union().

\index{common/utils.\-c@{common/utils.\-c}!U\-F\-\_\-remove@{U\-F\-\_\-remove}}
\index{U\-F\-\_\-remove@{U\-F\-\_\-remove}!common/utils.c@{common/utils.\-c}}
\subsubsection[{U\-F\-\_\-remove}]{\setlength{\rightskip}{0pt plus 5cm}void U\-F\-\_\-remove (
\begin{DoxyParamCaption}
\item[{{\bf node\-\_\-t} $\ast$}]{u, }
\item[{{\bf node\-\_\-t} $\ast$}]{v}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_a04ce4057b9adf75e5a951b184d220847}


Definition at line 181 of file utils.\-c.



References assert, N\-D\-\_\-\-U\-F\-\_\-parent, and N\-D\-\_\-\-U\-F\-\_\-size.

\index{common/utils.\-c@{common/utils.\-c}!U\-F\-\_\-setname@{U\-F\-\_\-setname}}
\index{U\-F\-\_\-setname@{U\-F\-\_\-setname}!common/utils.c@{common/utils.\-c}}
\subsubsection[{U\-F\-\_\-setname}]{\setlength{\rightskip}{0pt plus 5cm}void U\-F\-\_\-setname (
\begin{DoxyParamCaption}
\item[{{\bf node\-\_\-t} $\ast$}]{u, }
\item[{{\bf node\-\_\-t} $\ast$}]{v}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_a2670bc034dff0b1f3a2f7654f2e7f4e5}


Definition at line 195 of file utils.\-c.



References assert, N\-D\-\_\-\-U\-F\-\_\-parent, N\-D\-\_\-\-U\-F\-\_\-size, and U\-F\-\_\-find().



Referenced by mark\-\_\-clusters().

\index{common/utils.\-c@{common/utils.\-c}!U\-F\-\_\-singleton@{U\-F\-\_\-singleton}}
\index{U\-F\-\_\-singleton@{U\-F\-\_\-singleton}!common/utils.c@{common/utils.\-c}}
\subsubsection[{U\-F\-\_\-singleton}]{\setlength{\rightskip}{0pt plus 5cm}void U\-F\-\_\-singleton (
\begin{DoxyParamCaption}
\item[{{\bf node\-\_\-t} $\ast$}]{u}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_a8e7f377b0478c447b7b667c020dcb77a}


Definition at line 188 of file utils.\-c.



References N\-D\-\_\-ranktype, N\-D\-\_\-\-U\-F\-\_\-parent, N\-D\-\_\-\-U\-F\-\_\-size, N\-O\-R\-M\-A\-L, and N\-U\-L\-L.



Referenced by mark\-\_\-clusters().

\index{common/utils.\-c@{common/utils.\-c}!U\-F\-\_\-union@{U\-F\-\_\-union}}
\index{U\-F\-\_\-union@{U\-F\-\_\-union}!common/utils.c@{common/utils.\-c}}
\subsubsection[{U\-F\-\_\-union}]{\setlength{\rightskip}{0pt plus 5cm}{\bf node\-\_\-t}$\ast$ U\-F\-\_\-union (
\begin{DoxyParamCaption}
\item[{{\bf node\-\_\-t} $\ast$}]{u, }
\item[{{\bf node\-\_\-t} $\ast$}]{v}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_aba672ee4defc50c47c8c123e3ee46079}


Definition at line 156 of file utils.\-c.



References N\-D\-\_\-id, N\-D\-\_\-\-U\-F\-\_\-parent, N\-D\-\_\-\-U\-F\-\_\-size, N\-U\-L\-L, and U\-F\-\_\-find().

\index{common/utils.\-c@{common/utils.\-c}!undo\-Cluster\-Edges@{undo\-Cluster\-Edges}}
\index{undo\-Cluster\-Edges@{undo\-Cluster\-Edges}!common/utils.c@{common/utils.\-c}}
\subsubsection[{undo\-Cluster\-Edges}]{\setlength{\rightskip}{0pt plus 5cm}void undo\-Cluster\-Edges (
\begin{DoxyParamCaption}
\item[{{\bf graph\-\_\-t} $\ast$}]{g}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_a0564cdaf7d2722105dfa1451ec31122a}


Definition at line 1295 of file utils.\-c.



References agbindrec(), agclose(), agdelete(), agfstnode(), agfstout(), agnxtnode(), agnxtout(), agsubg(), assert, E\-D\-\_\-compound, gv\-\_\-cleanup\-\_\-node(), N\-\_\-\-N\-E\-W, and T\-R\-U\-E.



Referenced by attach\-\_\-attrs\-\_\-and\-\_\-arrows().

\index{common/utils.\-c@{common/utils.\-c}!update\-B\-B@{update\-B\-B}}
\index{update\-B\-B@{update\-B\-B}!common/utils.c@{common/utils.\-c}}
\subsubsection[{update\-B\-B}]{\setlength{\rightskip}{0pt plus 5cm}void update\-B\-B (
\begin{DoxyParamCaption}
\item[{{\bf graph\-\_\-t} $\ast$}]{g, }
\item[{{\bf textlabel\-\_\-t} $\ast$}]{lp}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_aaeab5f2241ac196fa51342cd439cae8e}


Definition at line 842 of file utils.\-c.



References G\-D\-\_\-bb, and G\-D\-\_\-flip.



Referenced by add\-Edge\-Labels(), make\-Port\-Labels(), and make\-Self\-Arcs().

\index{common/utils.\-c@{common/utils.\-c}!utf8\-To\-Latin1@{utf8\-To\-Latin1}}
\index{utf8\-To\-Latin1@{utf8\-To\-Latin1}!common/utils.c@{common/utils.\-c}}
\subsubsection[{utf8\-To\-Latin1}]{\setlength{\rightskip}{0pt plus 5cm}char$\ast$ utf8\-To\-Latin1 (
\begin{DoxyParamCaption}
\item[{char $\ast$}]{s}
\end{DoxyParamCaption}
)}\label{common_2utils_8c_abc81b397f92135c66aa59190a5f60dbb}


Definition at line 1601 of file utils.\-c.



References agxbfree(), agxbinit(), agxbputc, and agxbuse.



Referenced by ps\-\_\-string().

