\relax 
\citation{Ski90}
\citation{MDM90}
\citation{BCGR92}
\citation{SMF90}
\@writefile{toc}{\contentsline {chapter}{\numberline {1}Graph Computation with {\em  LINK\ }}{1}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{firstch}{{1}{1}}
\@writefile{toc}{\contentsline {section}{\numberline {1.1}Introduction}{1}}
\@writefile{toc}{\contentsline {section}{\numberline {1.2}Background}{1}}
\citation{Ous94}
\citation{eg95}
\citation{MeN95}
\@writefile{toc}{\contentsline {section}{\numberline {1.3}{\em  LINK}'s Templated C++ Libraries}{2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.3.1}{\em  Collections}\ and {\em  Containers}}{2}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {1.3.1.1}{\em  Containers}}{3}}
\newlabel{sec:container}{{1.3.1.1}{3}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {1.3.1.2}{\em  Collections}}{3}}
\newlabel{sec:collection}{{1.3.1.2}{3}}
\@writefile{toc}{\contentsline {paragraph}{Organization}{3}}
\@writefile{lof}{\contentsline {figure}{\numberline {1.1}{\ignorespaces Defining, iterating through, and comparing {\em  Containers}}}{4}}
\newlabel{fig:List5}{{1.1}{4}}
\@writefile{lof}{\contentsline {figure}{\numberline {1.2}{\ignorespaces The {\em  Collection}\ Hierarchy}}{5}}
\newlabel{fig:coll-hier}{{1.2}{5}}
\@writefile{toc}{\contentsline {paragraph}{Reference Counting}{5}}
\@writefile{toc}{\contentsline {paragraph}{Set Primitive Operations}{6}}
\@writefile{lof}{\contentsline {figure}{\numberline {1.3}{\ignorespaces Interaction of {\em  Collection}\ objects and reference counting}}{7}}
\newlabel{fig:MSet8}{{1.3}{7}}
\@writefile{lof}{\contentsline {figure}{\numberline {1.4}{\ignorespaces Set Primitives with Set and Sequence Operands }}{8}}
\newlabel{fig:MSet6}{{1.4}{8}}
\@writefile{toc}{\contentsline {paragraph}{Combinatorial Operations}{9}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.3.2}The Graph Hierarchy}{9}}
\@writefile{lof}{\contentsline {figure}{\numberline {1.5}{\ignorespaces This figure shows {\em  LINK}'s hierarchy of {\em  simple graphs}. Not shown is another hierarchy of {\em  multigraphs} with the same structure, in which each class other than {\em  Graph}\ is duplicated, and multiple occurrences of edges are allowed.}}{9}}
\newlabel{fig:graph-hier}{{1.5}{9}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {1.3.2.1}Graph Types}{9}}
\citation{M90}
\newlabel{sec:graph}{{1.3.2.1}{10}}
\@writefile{lof}{\contentsline {figure}{\numberline {1.6}{\ignorespaces A ``mixed'' hypergraph}}{10}}
\newlabel{fig:mhg}{{1.6}{10}}
\citation{mck90}
\citation{h96}
\@writefile{lof}{\contentsline {figure}{\numberline {1.7}{\ignorespaces A ``mixed'' binary multigraph}}{11}}
\newlabel{fig:mbmg}{{1.7}{11}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {1.3.2.2}Graph Methods}{11}}
\@writefile{lof}{\contentsline {figure}{\numberline {1.8}{\ignorespaces Building graphs, copying graphs, and running algorithms}}{12}}
\newlabel{fig:DBinGraph2}{{1.8}{12}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.3.3}Attributes}{12}}
\@writefile{lof}{\contentsline {figure}{\numberline {1.9}{\ignorespaces This Scheme code segment retrieves and manipulates the attributes of the graph of the current {\em  graph-view}\nobreakspace  {}(window) after the user has constructed a graph in it.}}{13}}
\newlabel{fig:graph-view}{{1.9}{13}}
\@writefile{toc}{\contentsline {section}{\numberline {1.4}The STk Interface}{13}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.4.1}{\em  LINK}'s STklos Objects}{13}}
\@writefile{lof}{\contentsline {figure}{\numberline {1.10}{\ignorespaces Fundamental attribute operations}}{14}}
\newlabel{fig:objects}{{1.10}{14}}
\@writefile{lof}{\contentsline {figure}{\numberline {1.11}{\ignorespaces Scheme code to call an algorithm and examine the results.}}{15}}
\newlabel{fig:mst}{{1.11}{15}}
\@writefile{lof}{\contentsline {figure}{\numberline {1.12}{\ignorespaces This complete code segment binds the ``f'' key so that the forefather of a selected vertex is flashed. The strongly-connected-components algorithm sets an attribute called {\em  forefather} that is subsequently retrieved to decide which vertex to flash.}}{15}}
\newlabel{fig:ff-code}{{1.12}{15}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.4.2}Graphical User Interface}{15}}
\newlabel{sec:GUI}{{1.4.2}{15}}
\@writefile{lof}{\contentsline {figure}{\numberline {1.13}{\ignorespaces An example which uses {\em  Collection}\ methods}}{16}}
\newlabel{fig:new-graph}{{1.13}{16}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.4.3}Flexibility}{16}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.4.4}Animations}{16}}
\@writefile{lof}{\contentsline {figure}{\numberline {1.14}{\ignorespaces Forefather finding with finishing times depicted}}{17}}
\newlabel{fig:ff-lab}{{1.14}{17}}
\@writefile{toc}{\contentsline {section}{\numberline {1.5}Algorithms, Generators, and Layouts}{17}}
\@writefile{lof}{\contentsline {figure}{\numberline {1.15}{\ignorespaces The animation controller}}{17}}
\newlabel{fig:anim}{{1.15}{17}}
\citation{cl96,l94}
\citation{cl96,l94}
\@writefile{toc}{\contentsline {section}{\numberline {1.6}Research Examples}{18}}
\newlabel{sec:research}{{1.6}{18}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.6.1}Latka Tournaments}{18}}
\@writefile{lof}{\contentsline {figure}{\numberline {1.16}{\ignorespaces A Latka tournament and an induced subgraph extracted with {\em  LINK}'s graphical user interface}}{18}}
\newlabel{fig:latka}{{1.16}{18}}
\citation{bd96}
\citation{bsig97}
\citation{tr95}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.6.2}Market Basket Analysis}{19}}
\@writefile{toc}{\contentsline {section}{\numberline {1.7}{\em  LINK\ }as an educational tool}{19}}
\@writefile{toc}{\contentsline {section}{\numberline {1.8}Conclusion}{19}}
\@writefile{toc}{\contentsline {section}{\numberline {1.9} Acknowledgments}{19}}
\bibstyle{plain}
\bibdata{abb,tr}
\bibcite{BCGR92}{1}
\bibcite{bsig97}{2}
\bibcite{bd96}{3}
\bibcite{tr95}{4}
\bibcite{cl96}{5}
\bibcite{eg95}{6}
\bibcite{h96}{7}
\bibcite{l94}{8}
\bibcite{M90}{9}
\bibcite{mck90}{10}
\bibcite{MeN95}{11}
\bibcite{MDM90}{12}
\bibcite{Ous94}{13}
\bibcite{SMF90}{14}
\bibcite{Ski90}{15}
