home *** CD-ROM | disk | FTP | other *** search
- {\magtwo 9. Tables }
-
- \bigskip
- \bigskip
- {\magonebf 9.1 Data Types}
- \bigskip
- \line{
- \vbox{
- \halign {
- #\ &\quad\quad\quad\hfil#\cr
- array &21\cr
- array2 &23\cr
- b\_priority\_queue &41\cr
- b\_queue &27\cr
- b\_stack &26\cr
- bool &15\cr
- circle &83\cr
- d2\_dictionary &86\cr
- d\_array &44\cr
- dictionary &42\cr
- edge\_array &64\cr
- edge\_set &67\cr
- file\_istream &105\cr
- file\_ostream &105\cr
- graph &53\cr
- GRAPH &60\cr
- int\_set &34\cr
- interval\_set &90\cr
- line &80\cr
- list &28\cr
- matrix &19\cr
- node\_array &63\cr
- node\_matrix &66\cr
- node\_partition &68\cr
- }}\hfill
- \vbox{
- \halign {
- #\ &\quad\quad\quad\hfil#\cr
- node\_pq &69\cr
- node\_set &67\cr
- partition &35\cr
- planar\_map &58\cr
- point &77\cr
- point\_set &88\cr
- polygon &82\cr
- priority\_queue &39\cr
- p\_dictionary &50\cr
- PLANAR\_MAP &63\cr
- queue &25\cr
- real &15\cr
- segment &78\cr
- segment\_set &92\cr
- set &33\cr
- sortseq &47\cr
- stack &24\cr
- string &16\cr
- subdivision &94\cr
- tree\_collection &36\cr
- ugraph &57\cr
- UGRAPH &62\cr
- vector &18\cr
- window &95\cr
- \cr
- }\vfill
- }
- \hfill
- }
-
- \vfill\eject
-
-
- \bigskip
- {\magonebf 9.2 Algorithms}
- \bigskip
- \bigskip
- \halign {
- #\ &\quad\quad\quad\hfil#\cr
- ALL\_PAIRS\_SHORTEST\_PATHS &72\cr
- BELLMAN\_FORD &72\cr
- BFS &71\cr
- COMPONENTS &71\cr
- CONVEX\_HULL &84\cr
- DFS &70\cr
- DFS\_NUM &70\cr
- DIJKSTRA &72\cr
- MAX\_CARD\_BIPARTITE\_MATCHING &73\cr
- MAX\_FLOW &73\cr
- MAX\_WEIGHT\_BIPARTITE\_MATCHING &73\cr
- MIN\_SPANNING\_TREE &74\cr
- PLANAR &75\cr
- SEGMENT\_INTERSECTION &84\cr
- SPANNING\_TREE &74\cr
- STRAIGHT\_LINE\_EMBEDDING &75\cr
- STRONG\_COMPONENTS &71\cr
- SWEEP\_SEGMENTS &85\cr
- TOPSORT &70\cr
- TRANSITIVE\_CLOSURE &71\cr
- TRIANGULATE\_PLANAR\_MAP &75\cr
- VORONOI &85\cr
- }
- \vfill\eject
-