\begin{theindex} \item ., 30 \indexspace \item , 31 \indexspace \item AdjacencyMatrix \subitem AdjacencyMatrix, 154 \subitem AdjacencyMatrix2Digraph, 154 \subitem AdjacencyMatrix2Graph, 154 \subitem IncidenceMatrix, 154 \subitem IncidenceMatrix2Graph, 154 \subitem LaplacianMatrix, 154 \item Algorithm \subitem Specifications, 15, 62, 156 \item Array \subitem append, 87 \subitem clear, 88 \subitem display, 89 \subitem get, 88 \subitem insert, 87 \subitem max, 89 \subitem memberQ, 88 \subitem min, 89 \subitem operator=, 87 \subitem operator[] , 88 \subitem order, 88 \subitem remove, 88 \subitem search, 89 \subitem size, 88 \subitem sortedQ, 88 \subitem start, 88 \item Attributes \subitem Changing from GUI, 14 \item autogenSTkMethods directory, 61 \indexspace \item binary operations \subitem from the GUI, 20 \item BinaryHeap \subitem clear, 96 \subitem decreaseKey, 96 \subitem deleteKey, 96 \subitem display, 96 \subitem emptyQ, 95 \subitem extractMin, 95 \subitem fullQ, 96 \subitem get, 95 \subitem insert, 95 \subitem memberQ, 96 \subitem min, 95 \subitem minimum, 95 \subitem operator$<$$<$, 96 \subitem remove, 95 \subitem size, 95 \subitem sortedQ, 96 \subitem type, 96 \item BinomialHeap \subitem changeKey, 98 \subitem clear, 98 \subitem decreaseKey, 98 \subitem deleteKey, 99 \subitem display, 99 \subitem emptyQ, 98 \subitem extractMin, 97 \subitem fullQ, 98 \subitem get, 97 \subitem insert, 97 \subitem memberQ, 98 \subitem merge, 98 \subitem min, 98 \subitem minimum, 97 \subitem operator$<$$<$, 99 \subitem remove, 97 \subitem scramble(), 99 \subitem search, 97 \subitem searchItem, 97 \subitem size, 98 \subitem sortedQ, 98 \subitem type, 99 \indexspace \item Collection, 27, 28 \subitem \verb+~+\Collection$<$item$>$, 111 \subitem append, 112 \subitem clear, 112 \subitem concatenate, 113 \subitem display, 113 \subitem emptyQ, 111 \subitem first, 112 \subitem fullQ, 111 \subitem insert, 112 \subitem iterate, 112 \subitem last, 112 \subitem memberQ, 111 \subitem newEmpty(), 113 \subitem occurrences, 113 \subitem permutationQ, 113 \subitem properSubsetQ, 113 \subitem rank, 112 \subitem ref, 112 \subitem remove, 112 \subitem size, 111 \subitem sortedQ, 111 \subitem subsetQ, 113 \subitem type, 111 \item compiling LINK programs, 60 \item Container \subitem \verb+~+\Container$<$item$>$, 66 \subitem clear, 67 \subitem display, 68 \subitem emptyQ, 66 \subitem fullQ, 66 \subitem get, 67 \subitem info, 66 \subitem iterate, 67 \subitem max, 67 \subitem memberQ, 66 \subitem min, 67 \subitem remove, 67 \subitem size, 66 \subitem type, 67 \item ContainerNode \subitem info, 70 \indexspace \item Deque \subitem clear, 83 \subitem display, 83 \subitem emptyQ, 83 \subitem front, 82 \subitem get, 82 \subitem insert, 82 \subitem sortedQ, 83 \item DList \subitem insert, 82 \subitem operator=, 82 \subitem unlink, 82 \indexspace \item Edge \subitem \verb+~+\Edge, 137 \subitem otherVertices, 137 \subitem sinkVertex, 137 \subitem sourceVertex, 137 \subitem hasVertex, 137 \subitem operator$<$$<$ , 138 \subitem replace, 137 \subitem saveToFile, 138 \subitem type, 138 \subitem vertices(), 138 \item edge contraction \subitem from the GUI, 20 \item edge-induced subgraph \subitem defining from GUI, 20 \item EdgeItem, 54, 55 \item Edges \subitem Creation, 13 \subitem Deleting, 14 \subitem Moving, 13 \subitem Selecting, 14 \item environment variables, 60 \indexspace \item genMethods, 61 \item Graph \subitem addEdge, 149 \subitem addSubgraph, 153 \subitem addVertex, 149 \subitem adjacencyMatrix, 145 \subitem adjacentQ, 151 \subitem binaryQ, 149 \subitem clear, 150 \subitem copyGraph, 145 \subitem degree, 153 \subitem deleteEdge, 150 \subitem deleteVertex, 150 \subitem directedQ, 149 \subitem display, 151 \subitem dissolveSubgraph, 153 \subitem edge, 150 \subitem edges, 152 \subitem findVertexByName, 151 \subitem findVertexWithEdge, 151 \subitem incidentEdges, 152 \subitem inDegree(), 153 \subitem inIncidentEdges, 152 \subitem name, 151 \subitem newEmpty(), 145 \subitem newGraph(), 145 \subitem operator$<$$<$, 151 \subitem order, 153 \subitem outDegree, 153 \subitem outIncidentEdges, 152 \subitem rank, 150 \subitem removeEdge, 150 \subitem removeVertex, 150 \subitem simpleQ, 149 \subitem size, 153 \subitem type, 151 \subitem vertex, 150 \subitem vertexStart, 152 \subitem vertices(), 152 \item graph algorithms \subitem from the GUI, 15 \item graph complement \subitem from the GUI, 19, 20 \item graph copying, 12 \item graph creation, 12 \item graph editing, 13 \item graph layout \subitem from the GUI, 14 \item graph operations \subitem from the GUI, 19 \subitem from the GUI, 19 \item graph product \subitem from the GUI, 20 \item graph sum \subitem from the GUI, 20 \item GraphBuild \subitem bipartiteRepresentation, 133 \subitem compareVertexNames, 133 \subitem directedGraph, 134 \subitem multiGraph, 134 \subitem nautyGraph, 134 \subitem newEmpty(), 134 \subitem simpleGraph, 134 \subitem undirectedGraph, 134 \item GraphInfo, 44, 45 \item GraphModifications, 44 \item GraphOperations \subitem complement, 155 \subitem intersection, 155 \subitem lexicographicProduct, 155 \subitem lineGraph, 155 \subitem operator*, 156 \subitem operator+, 156 \subitem product, 156 \subitem sum, 156 \item GraphQueries, 46 \item Graphs \subitem Loading, 13 \subitem Saving, 13 \item GraphVertices, 45, 46 \item GraphView, 47--52 \indexspace \item induced subgraph \subitem defining from GUI, 20 \item instantiate, 61 \item isomorphism testing \subitem from the GUI, 20 \indexspace \item lexicographic product \subitem from the GUI, 20 \item linkTemplates directory, 61 \item List, 41 \subitem append, 73 \subitem clear, 74 \subitem display, 74 \subitem emptyQ, 72 \subitem first, 73 \subitem get, 73 \subitem insert, 73 \subitem insertAfter, 73 \subitem insertBefore, 73 \subitem last, 73 \subitem memberQ, 72 \subitem operator=, 72 \subitem predecessor, 74 \subitem prepend, 73 \subitem rank, 74 \subitem remove, 73 \subitem search, 72 \subitem size, 72 \subitem sortedQ, 72 \subitem successor, 74 \indexspace \item Makefile \subitem system, 60 \subitem user applications, 60 \item menu option \subitem adding, 61 \item MSet \subitem \verb+~+\MSetBase$<$Item,Impl$>$, 116 \subitem append, 117 \subitem clear, 118 \subitem concatenate, 118 \subitem display, 118, 120 \subitem emptyQ, 117 \subitem eq, 119 \subitem first, 117 \subitem fullQ, 117 \subitem insert, 117 \subitem iterate, 118 \subitem last, 117 \subitem memberQ, 117 \subitem neq, 119 \subitem newEmpty(), 121 \subitem occurrences, 118, 120 \subitem permutationQ, 118 \subitem properSubsetQ, 120 \subitem rank, 118 \subitem ref, 118 \subitem remove, 118 \subitem size, 116 \subitem sortedQ, 117 \subitem subsetQ, 120 \subitem type, 117 \indexspace \item NEWLINKBASE, 60 \indexspace \item Permutation \subitem display, 128 \subitem first, 127 \subitem last, 127 \subitem next, 127 \subitem operator$<$$<$, 128 \subitem operator$>$$>$, 128 \subitem operator[] , 128 \subitem previous(), 127 \subitem random, 127 \subitem rank, 127 \subitem size, 128 \subitem unrank, 127 \indexspace \item Queue \subitem dequeue, 83 \subitem enqueue, 84 \subitem front, 83 \subitem insert, 84 \indexspace \item Sequence \subitem element, 126 \subitem insertAfter, 125 \subitem insertBefore, 125 \subitem prepend, 126 \subitem subsequence, 126 \item Set \subitem append, 122 \subitem insert, 122 \subitem occurrences, 122 \subitem permutationQ, 122 \subitem remove, 122 \item SetFuncs \subitem SetFuncs$<$Item$>$::cartesianProduct, 128 \subitem SetFuncs$<$Item$>$::choose, 129 \subitem SetFuncs$<$Item$>$::permutation, 129 \subitem SetFuncs$<$Item$>$::permutations, 129 \subitem SetFuncs$<$Item$>$::powerSet, 129 \item SortedArray \subitem append, 91 \subitem insert, 91 \subitem max, 92 \subitem min, 92 \subitem operator=, 91 \subitem search, 92 \subitem sortedQ, 91 \item SortedList \subitem append, 78 \subitem insert, 78 \subitem insertAfter, 78 \subitem insertBefore, 78 \subitem memberQ, 78 \subitem operator=, 77 \subitem prepend, 78 \subitem search, 78 \subitem sortedQ, 78 \item Stack \subitem clear, 85 \subitem emptyQ, 85 \subitem insert, 85 \subitem pop, 84 \subitem push, 84 \subitem top, 84 \item STK\_LIBRARY, 60 \item STK\_LOAD\_PATH, 60 \item STkTemplates directory, 61 \indexspace \item unary operations \subitem from the GUI, 19 \indexspace \item Vector, 30--33 \item Vertex \subitem \verb+~+\Vertex, 135 \subitem addEdge, 135 \subitem incidentEdges, 135 \subitem inNeighbors, 136 \subitem name, 135 \subitem neighbors, 135 \subitem operator$<$$<$ , 136 \subitem outNeighbors, 136 \subitem removeEdge, 135 \subitem saveToFile, 136 \subitem type, 135 \item VertexItem, 52--54 \item Vertices \subitem Creation, 13 \subitem Deleting, 14 \subitem Moving, 13 \subitem Selecting, 14 \indexspace \item wrapper \subitem example, 62 \end{theindex}