inherits.html 6.8 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889
  1. <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
  2. <html>
  3. <head>
  4. <meta http-equiv="Content-Type" content="text/html;charset=iso-8859-1">
  5. <title>GTL - Graph Template Library: Graphical Class Hierarchy</title>
  6. <link href="doxygen.css" rel="stylesheet" type="text/css">
  7. </head>
  8. <body>
  9. <p class="links">
  10. <a href="../index.html">Home</a> |
  11. Documentation |
  12. <a href="../register.html">Download</a> |
  13. <a href="../platforms.html">Platforms</a> |
  14. <a href="../refer.html">Projects</a> |
  15. <a href="../lists.html">Mailing Lists</a> |
  16. <a href="../history.html">Version History</a>
  17. </p>
  18. <!-- Generated by Doxygen 1.5.3 -->
  19. <div class="tabs">
  20. <ul>
  21. <li><a href="index.html"><span>Main&nbsp;Page</span></a></li>
  22. <li class="current"><a href="classes.html"><span>Classes</span></a></li>
  23. <li><a href="files.html"><span>Files</span></a></li>
  24. <li><a href="pages.html"><span>Related&nbsp;Pages</span></a></li>
  25. </ul>
  26. </div>
  27. <div class="tabs">
  28. <ul>
  29. <li><a href="classes.html"><span>Alphabetical&nbsp;List</span></a></li>
  30. <li><a href="annotated.html"><span>Class&nbsp;List</span></a></li>
  31. <li class="current"><a href="hierarchy.html"><span>Class&nbsp;Hierarchy</span></a></li>
  32. <li><a href="functions.html"><span>Class&nbsp;Members</span></a></li>
  33. </ul>
  34. </div>
  35. <h1>GTL - Graph Template Library Graphical Class Hierarchy</h1><a href="hierarchy.html">Go to the textual class hierarchy</a>
  36. <p>
  37. <table border="0" cellspacing="10" cellpadding="0">
  38. <tr><td><img src="a00210.gif" border="0" alt="" usemap="#a00211_map">
  39. <map name="a00211_map">
  40. <area shape="rect" href="a00001.html" title="Abstract baseclass for all algoritm&#45;classes." alt="" coords="5,293,83,317"><area shape="rect" href="a00002.html" title="Bellman Ford algorithm." alt="" coords="147,5,245,29"><area shape="rect" href="a00003.html" title="Breadth&#45;First&#45;Search (BFS) algorithm." alt="" coords="176,53,216,77"><area shape="rect" href="a00005.html" title="Dijkstra&#39;s Algorithm for computing a shortest path from a single source to a..." alt="" coords="151,101,241,125"><area shape="rect" href="a00008.html" title="Depth&#45;First&#45;Search (DFS) algorithm." alt="" coords="176,149,216,173"><area shape="rect" href="a00009.html" title="Dijkstra&#39;s Algorithm for computing single source shortest path." alt="" coords="164,197,228,221"><area shape="rect" href="a00012.html" title="Heuristic graph bi&#45;partitioning algorithm (Fiduccia&#45;Mattheyses)." alt="" coords="149,245,243,269"><area shape="rect" href="a00015.html" title="Maximum flow algorithm (Edmonds&#45;Karp)." alt="" coords="152,293,240,317"><area shape="rect" href="a00016.html" title="Maximum flow algorithm (Malhotra, Kumar, Maheshwari)." alt="" coords="149,341,243,365"><area shape="rect" href="a00017.html" title="Maximum flow algorithm with shortest augmenting paths." alt="" coords="147,389,245,413"><area shape="rect" href="a00018.html" title="Kruskal&#39;s algorithm for finding minimal spanning tree of a graph." alt="" coords="159,437,233,461"><area shape="rect" href="a00023.html" title="Tests if a graph can be drawn on a plane without any edge crossings." alt="" coords="160,485,232,509"><area shape="rect" href="a00025.html" title="Heuristic graph bi&#45;partitioning algorithm (Wei&#45;Cheng)." alt="" coords="132,533,260,557"><area shape="rect" href="a00026.html" title="ST&#45;number algorithm." alt="" coords="153,581,239,605"><area shape="rect" href="a00004.html" title="Biconnectivity&#45;test and low&#45;numbers." alt="" coords="309,101,413,125"><area shape="rect" href="a00007.html" title="Connected components algorithm." alt="" coords="315,149,408,173"><area shape="rect" href="a00028.html" title="Topological sorting." alt="" coords="329,197,393,221"></map></td></tr>
  41. <tr><td><img src="a00212.gif" border="0" alt="" usemap="#a00213_map">
  42. <map name="a00213_map">
  43. <area shape="rect" href="a00006.html" title="Binary heap." alt="" coords="7,5,148,29"></map></td></tr>
  44. <tr><td><img src="a00214.gif" border="0" alt="" usemap="#a00215_map">
  45. <map name="a00215_map">
  46. <area shape="rect" href="a00010.html" title="An edge in a graph." alt="" coords="7,5,57,29"></map></td></tr>
  47. <tr><td><img src="a00216.gif" border="0" alt="" usemap="#a00217_map">
  48. <map name="a00217_map">
  49. <area shape="rect" href="a00013.html" title="Reason and position of an error in a GML file." alt="" coords="7,5,92,29"></map></td></tr>
  50. <tr><td><img src="a00218.gif" border="0" alt="" usemap="#a00219_map">
  51. <map name="a00219_map">
  52. <area shape="rect" href="a00014.html" title="A directed or undirected graph." alt="" coords="5,5,61,29"></map></td></tr>
  53. <tr><td><img src="a00220.gif" border="0" alt="" usemap="#a00221_map">
  54. <map name="a00221_map">
  55. <area shape="rect" href="a00019.html" title="ne_map\&lt; edge, T, graph, Alloc \&gt;" alt="" coords="5,5,221,29"><area shape="rect" href="a00011.html" title="A specialized map with edges as keys." alt="" coords="269,5,421,29"></map></td></tr>
  56. <tr><td><img src="a00222.gif" border="0" alt="" usemap="#a00223_map">
  57. <map name="a00223_map">
  58. <area shape="rect" href="a00019.html" title="Baseclass for node_map and edge_map." alt="" coords="7,5,244,29"></map></td></tr>
  59. <tr><td><img src="a00224.gif" border="0" alt="" usemap="#a00225_map">
  60. <map name="a00225_map">
  61. <area shape="rect" href="a00019.html" title="ne_map\&lt; node, T, graph, Alloc \&gt;" alt="" coords="5,5,221,29"><area shape="rect" href="a00021.html" title="A specialized map with nodes as keys." alt="" coords="269,5,421,29"></map></td></tr>
  62. <tr><td><img src="a00226.gif" border="0" alt="" usemap="#a00227_map">
  63. <map name="a00227_map">
  64. <area shape="rect" href="a00020.html" title="A node in a graph." alt="" coords="7,5,57,29"></map></td></tr>
  65. <tr><td><img src="a00228.gif" border="0" alt="" usemap="#a00229_map">
  66. <map name="a00229_map">
  67. <area shape="rect" href="a00022.html" title="Ordered adjacency lists as a result of planarity testing." alt="" coords="5,5,139,29"></map></td></tr>
  68. <tr><td><img src="a00230.gif" border="0" alt="" usemap="#a00231_map">
  69. <map name="a00231_map">
  70. <area shape="rect" href="a00024.html" title="PQ&#45;Trees." alt="" coords="5,5,72,29"></map></td></tr>
  71. <tr><td><img src="a00232.gif" border="0" alt="" usemap="#a00233_map">
  72. <map name="a00233_map">
  73. <area shape="rect" href="a00027.html" title="List which can be reversed in ." alt="" coords="7,5,100,29"></map></td></tr>
  74. </table>
  75. <p class="links">
  76. <a href="http://www.uni-passau.de/">University of Passau</a>
  77. &nbsp;-&nbsp;
  78. <a href="http://www.fmi.uni-passau.de/">FMI</a>
  79. &nbsp;-&nbsp;
  80. <a href="http://www.fmi.uni-passau.de/fmi/lehrstuehle/brandenburg/">Theoretical
  81. Computer Science</a>
  82. </p>
  83. <div class="copyright">
  84. Design &copy; 2002, 2003 <a href="mailto:raitner@fmi.uni-passau.de">Marcus Raitner</a>, University of Passau
  85. </div>
  86. </body>
  87. </html>