\contentsline {chapter}{\numberline {1}Graph Computation with {\em LINK\ }}{1}
\contentsline {section}{\numberline {1.1}Introduction}{1}
\contentsline {section}{\numberline {1.2}Background}{1}
\contentsline {section}{\numberline {1.3}{\em LINK}'s Templated C++ Libraries}{2}
\contentsline {subsection}{\numberline {1.3.1}{\em Collections}\ and {\em Containers}}{2}
\contentsline {subsubsection}{\numberline {1.3.1.1}{\em Containers}}{3}
\contentsline {subsubsection}{\numberline {1.3.1.2}{\em Collections}}{3}
\contentsline {paragraph}{Organization}{3}
\contentsline {paragraph}{Reference Counting}{5}
\contentsline {paragraph}{Set Primitive Operations}{6}
\contentsline {paragraph}{Combinatorial Operations}{9}
\contentsline {subsection}{\numberline {1.3.2}The Graph Hierarchy}{9}
\contentsline {subsubsection}{\numberline {1.3.2.1}Graph Types}{9}
\contentsline {subsubsection}{\numberline {1.3.2.2}Graph Methods}{11}
\contentsline {subsection}{\numberline {1.3.3}Attributes}{12}
\contentsline {section}{\numberline {1.4}The STk Interface}{13}
\contentsline {subsection}{\numberline {1.4.1}{\em LINK}'s STklos Objects}{13}
\contentsline {subsection}{\numberline {1.4.2}Graphical User Interface}{15}
\contentsline {subsection}{\numberline {1.4.3}Flexibility}{16}
\contentsline {subsection}{\numberline {1.4.4}Animations}{16}
\contentsline {section}{\numberline {1.5}Algorithms, Generators, and Layouts}{17}
\contentsline {section}{\numberline {1.6}Research Examples}{18}
\contentsline {subsection}{\numberline {1.6.1}Latka Tournaments}{18}
\contentsline {subsection}{\numberline {1.6.2}Market Basket Analysis}{19}
\contentsline {section}{\numberline {1.7}{\em LINK\ }as an educational tool}{19}
\contentsline {section}{\numberline {1.8}Conclusion}{19}
\contentsline {section}{\numberline {1.9} Acknowledgments}{19}
