<?xml version="1.0" encoding="UTF-8" standalone="no"?> <!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN" "http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd"> <!-- Generated by graphviz version 2.38.0 (20140413.2041) --> <!-- Title: Graphical Class Hierarchy Pages: 1 --> <svg width="825pt" height="464pt" viewBox="0.00 0.00 825.00 464.00" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"> <g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 460)"> <title>Graphical Class Hierarchy</title> <polygon fill="white" stroke="none" points="-4,4 -4,-460 821,-460 821,4 -4,4"/> <!-- Node0 --> <g id="node1" class="node"><title>Node0</title> <g id="a_node1"><a xlink:href="a09869.html" target="_top" xlink:title="Base data structure tag. "> <polygon fill="white" stroke="black" points="0,-126.5 0,-144.5 129,-144.5 129,-126.5 0,-126.5"/> <text text-anchor="middle" x="64.5" y="-133.3" font-family="Helvetica,sans-Serif" font-size="9.00">__gnu_pbds::container_tag</text> </a> </g> </g> <!-- Node1 --> <g id="node2" class="node"><title>Node1</title> <g id="a_node2"><a xlink:href="a09881.html" target="_top" xlink:title="Basic associative-container. "> <polygon fill="white" stroke="black" points="165,-280.5 165,-298.5 302,-298.5 302,-280.5 165,-280.5"/> <text text-anchor="middle" x="233.5" y="-287.3" font-family="Helvetica,sans-Serif" font-size="9.00">__gnu_pbds::associative_tag</text> </a> </g> </g> <!-- Node0->Node1 --> <g id="edge1" class="edge"><title>Node0->Node1</title> <path fill="none" stroke="midnightblue" d="M82.953,-151.594C117.746,-183.679 194.771,-254.708 222.394,-280.181"/> <polygon fill="midnightblue" stroke="midnightblue" points="85.1706,-148.878 75.4465,-144.672 80.4252,-154.024 85.1706,-148.878"/> </g> <!-- Node13 --> <g id="node14" class="node"><title>Node13</title> <g id="a_node14"><a xlink:href="a09929.html" target="_top" xlink:title="Basic priority-queue. "> <polygon fill="white" stroke="black" points="183,-121.5 183,-149.5 284,-149.5 284,-121.5 183,-121.5"/> <text text-anchor="start" x="191" y="-138.3" font-family="Helvetica,sans-Serif" font-size="9.00">__gnu_pbds::priority</text> <text text-anchor="middle" x="233.5" y="-128.3" font-family="Helvetica,sans-Serif" font-size="9.00">_queue_tag</text> </a> </g> </g> <!-- Node0->Node13 --> <g id="edge13" class="edge"><title>Node0->Node13</title> <path fill="none" stroke="midnightblue" d="M139.231,-135.5C153.975,-135.5 169.131,-135.5 182.826,-135.5"/> <polygon fill="midnightblue" stroke="midnightblue" points="139.112,-132 129.112,-135.5 139.112,-139 139.112,-132"/> </g> <!-- Node19 --> <g id="node20" class="node"><title>Node19</title> <g id="a_node20"><a xlink:href="a09873.html" target="_top" xlink:title="Basic sequence. "> <polygon fill="white" stroke="black" points="168,-42.5 168,-60.5 299,-60.5 299,-42.5 168,-42.5"/> <text text-anchor="middle" x="233.5" y="-49.3" font-family="Helvetica,sans-Serif" font-size="9.00">__gnu_pbds::sequence_tag</text> </a> </g> </g> <!-- Node0->Node19 --> <g id="edge19" class="edge"><title>Node0->Node19</title> <path fill="none" stroke="midnightblue" d="M92.7134,-121.812C127.102,-104.514 185.325,-75.2286 214.585,-60.511"/> <polygon fill="midnightblue" stroke="midnightblue" points="91.0506,-118.73 83.6898,-126.351 94.1961,-124.984 91.0506,-118.73"/> </g> <!-- Node2 --> <g id="node3" class="node"><title>Node2</title> <g id="a_node3"><a xlink:href="a09897.html" target="_top" xlink:title="Basic branch structure. "> <polygon fill="white" stroke="black" points="338,-336.5 338,-354.5 484,-354.5 484,-336.5 338,-336.5"/> <text text-anchor="middle" x="411" y="-343.3" font-family="Helvetica,sans-Serif" font-size="9.00">__gnu_pbds::basic_branch_tag</text> </a> </g> </g> <!-- Node1->Node2 --> <g id="edge2" class="edge"><title>Node1->Node2</title> <path fill="none" stroke="midnightblue" d="M266.274,-302.168C286.599,-310.02 313.63,-320.003 338,-327.5 348.468,-330.72 359.922,-333.786 370.554,-336.446"/> <polygon fill="midnightblue" stroke="midnightblue" points="267.465,-298.875 256.877,-298.504 264.922,-305.397 267.465,-298.875"/> </g> <!-- Node9 --> <g id="node10" class="node"><title>Node9</title> <g id="a_node10"><a xlink:href="a09885.html" target="_top" xlink:title="Basic hash structure. "> <polygon fill="white" stroke="black" points="342,-299.5 342,-317.5 480,-317.5 480,-299.5 342,-299.5"/> <text text-anchor="middle" x="411" y="-306.3" font-family="Helvetica,sans-Serif" font-size="9.00">__gnu_pbds::basic_hash_tag</text> </a> </g> </g> <!-- Node1->Node9 --> <g id="edge9" class="edge"><title>Node1->Node9</title> <path fill="none" stroke="midnightblue" d="M312.288,-297.921C322.142,-298.988 332.166,-300.073 341.853,-301.122"/> <polygon fill="midnightblue" stroke="midnightblue" points="312.42,-294.415 302.102,-296.819 311.667,-301.375 312.42,-294.415"/> </g> <!-- Node12 --> <g id="node13" class="node"><title>Node12</title> <g id="a_node13"><a xlink:href="a09925.html" target="_top" xlink:title="List-update. "> <polygon fill="white" stroke="black" points="343,-262.5 343,-280.5 479,-280.5 479,-262.5 343,-262.5"/> <text text-anchor="middle" x="411" y="-269.3" font-family="Helvetica,sans-Serif" font-size="9.00">__gnu_pbds::list_update_tag</text> </a> </g> </g> <!-- Node1->Node12 --> <g id="edge12" class="edge"><title>Node1->Node12</title> <path fill="none" stroke="midnightblue" d="M312.198,-281.531C322.376,-280.487 332.737,-279.424 342.723,-278.4"/> <polygon fill="midnightblue" stroke="midnightblue" points="311.693,-278.064 302.102,-282.566 312.407,-285.028 311.693,-278.064"/> </g> <!-- Node3 --> <g id="node4" class="node"><title>Node3</title> <g id="a_node4"><a xlink:href="a09901.html" target="_top" xlink:title="Basic tree structure. "> <polygon fill="white" stroke="black" points="530,-391.5 530,-409.5 637,-409.5 637,-391.5 530,-391.5"/> <text text-anchor="middle" x="583.5" y="-398.3" font-family="Helvetica,sans-Serif" font-size="9.00">__gnu_pbds::tree_tag</text> </a> </g> </g> <!-- Node2->Node3 --> <g id="edge3" class="edge"><title>Node2->Node3</title> <path fill="none" stroke="midnightblue" d="M449.958,-357.745C481.646,-367.966 526.085,-382.302 554.587,-391.496"/> <polygon fill="midnightblue" stroke="midnightblue" points="450.746,-354.321 440.155,-354.582 448.597,-360.983 450.746,-354.321"/> </g> <!-- Node7 --> <g id="node8" class="node"><title>Node7</title> <g id="a_node8"><a xlink:href="a09917.html" target="_top" xlink:title="Basic trie structure. "> <polygon fill="white" stroke="black" points="531.5,-336.5 531.5,-354.5 635.5,-354.5 635.5,-336.5 531.5,-336.5"/> <text text-anchor="middle" x="583.5" y="-343.3" font-family="Helvetica,sans-Serif" font-size="9.00">__gnu_pbds::trie_tag</text> </a> </g> </g> <!-- Node2->Node7 --> <g id="edge7" class="edge"><title>Node2->Node7</title> <path fill="none" stroke="midnightblue" d="M494.361,-345.5C506.946,-345.5 519.614,-345.5 531.269,-345.5"/> <polygon fill="midnightblue" stroke="midnightblue" points="494.307,-342 484.307,-345.5 494.307,-349 494.307,-342"/> </g> <!-- Node4 --> <g id="node5" class="node"><title>Node4</title> <g id="a_node5"><a xlink:href="a09913.html" target="_top" xlink:title="Ordered-vector tree. "> <polygon fill="white" stroke="black" points="689,-437.5 689,-455.5 811,-455.5 811,-437.5 689,-437.5"/> <text text-anchor="middle" x="750" y="-444.3" font-family="Helvetica,sans-Serif" font-size="9.00">__gnu_pbds::ov_tree_tag</text> </a> </g> </g> <!-- Node3->Node4 --> <g id="edge4" class="edge"><title>Node3->Node4</title> <path fill="none" stroke="midnightblue" d="M625.925,-412.382C643.512,-417.399 664.245,-423.277 683,-428.5 693.526,-431.431 705.011,-434.581 715.405,-437.412"/> <polygon fill="midnightblue" stroke="midnightblue" points="626.548,-408.92 615.972,-409.539 624.626,-415.651 626.548,-408.92"/> </g> <!-- Node5 --> <g id="node6" class="node"><title>Node5</title> <g id="a_node6"><a xlink:href="a09905.html" target="_top" xlink:title="Red-black tree. "> <polygon fill="white" stroke="black" points="690,-400.5 690,-418.5 810,-418.5 810,-400.5 690,-400.5"/> <text text-anchor="middle" x="750" y="-407.3" font-family="Helvetica,sans-Serif" font-size="9.00">__gnu_pbds::rb_tree_tag</text> </a> </g> </g> <!-- Node3->Node5 --> <g id="edge5" class="edge"><title>Node3->Node5</title> <path fill="none" stroke="midnightblue" d="M647.057,-403.923C661.1,-404.691 675.957,-405.504 689.856,-406.264"/> <polygon fill="midnightblue" stroke="midnightblue" points="647.177,-400.424 637.001,-403.372 646.795,-407.414 647.177,-400.424"/> </g> <!-- Node6 --> <g id="node7" class="node"><title>Node6</title> <g id="a_node7"><a xlink:href="a09909.html" target="_top" xlink:title="Splay tree. "> <polygon fill="white" stroke="black" points="683,-363.5 683,-381.5 817,-381.5 817,-363.5 683,-363.5"/> <text text-anchor="middle" x="750" y="-370.3" font-family="Helvetica,sans-Serif" font-size="9.00">__gnu_pbds::splay_tree_tag</text> </a> </g> </g> <!-- Node3->Node6 --> <g id="edge6" class="edge"><title>Node3->Node6</title> <path fill="none" stroke="midnightblue" d="M646.886,-389.881C663.026,-387.134 680.251,-384.202 695.868,-381.544"/> <polygon fill="midnightblue" stroke="midnightblue" points="646.272,-386.435 637.001,-391.564 647.447,-393.336 646.272,-386.435"/> </g> <!-- Node8 --> <g id="node9" class="node"><title>Node8</title> <g id="a_node9"><a xlink:href="a09921.html" target="_top" xlink:title="PATRICIA trie. "> <polygon fill="white" stroke="black" points="689,-326.5 689,-344.5 811,-344.5 811,-326.5 689,-326.5"/> <text text-anchor="middle" x="750" y="-333.3" font-family="Helvetica,sans-Serif" font-size="9.00">__gnu_pbds::pat_trie_tag</text> </a> </g> </g> <!-- Node7->Node8 --> <g id="edge8" class="edge"><title>Node7->Node8</title> <path fill="none" stroke="midnightblue" d="M645.748,-341.777C659.87,-340.918 674.877,-340.006 688.948,-339.151"/> <polygon fill="midnightblue" stroke="midnightblue" points="645.416,-338.29 635.647,-342.391 645.841,-345.277 645.416,-338.29"/> </g> <!-- Node10 --> <g id="node11" class="node"><title>Node10</title> <g id="a_node11"><a xlink:href="a09889.html" target="_top" xlink:title="Collision-chaining hash. "> <polygon fill="white" stroke="black" points="521,-299.5 521,-317.5 646,-317.5 646,-299.5 521,-299.5"/> <text text-anchor="middle" x="583.5" y="-306.3" font-family="Helvetica,sans-Serif" font-size="9.00">__gnu_pbds::cc_hash_tag</text> </a> </g> </g> <!-- Node9->Node10 --> <g id="edge10" class="edge"><title>Node9->Node10</title> <path fill="none" stroke="midnightblue" d="M490.458,-308.5C500.615,-308.5 510.901,-308.5 520.735,-308.5"/> <polygon fill="midnightblue" stroke="midnightblue" points="490.366,-305 480.366,-308.5 490.366,-312 490.366,-305"/> </g> <!-- Node11 --> <g id="node12" class="node"><title>Node11</title> <g id="a_node12"><a xlink:href="a09893.html" target="_top" xlink:title="General-probing hash. "> <polygon fill="white" stroke="black" points="520,-262.5 520,-280.5 647,-280.5 647,-262.5 520,-262.5"/> <text text-anchor="middle" x="583.5" y="-269.3" font-family="Helvetica,sans-Serif" font-size="9.00">__gnu_pbds::gp_hash_tag</text> </a> </g> </g> <!-- Node9->Node11 --> <g id="edge11" class="edge"><title>Node9->Node11</title> <path fill="none" stroke="midnightblue" d="M463.654,-297.291C488.4,-291.921 517.641,-285.575 540.926,-280.522"/> <polygon fill="midnightblue" stroke="midnightblue" points="462.739,-293.908 453.709,-299.449 464.224,-300.748 462.739,-293.908"/> </g> <!-- Node14 --> <g id="node15" class="node"><title>Node14</title> <g id="a_node15"><a xlink:href="a09945.html" target="_top" xlink:title="Binary-heap (array-based). "> <polygon fill="white" stroke="black" points="362,-215.5 362,-243.5 460,-243.5 460,-215.5 362,-215.5"/> <text text-anchor="start" x="370" y="-232.3" font-family="Helvetica,sans-Serif" font-size="9.00">__gnu_pbds::binary</text> <text text-anchor="middle" x="411" y="-222.3" font-family="Helvetica,sans-Serif" font-size="9.00">_heap_tag</text> </a> </g> </g> <!-- Node13->Node14 --> <g id="edge14" class="edge"><title>Node13->Node14</title> <path fill="none" stroke="midnightblue" d="M260.353,-155.919C280.586,-171.155 309.912,-191.647 338,-205.5 345.445,-209.172 353.586,-212.49 361.629,-215.406"/> <polygon fill="midnightblue" stroke="midnightblue" points="262.34,-153.032 252.268,-149.745 258.092,-158.596 262.34,-153.032"/> </g> <!-- Node15 --> <g id="node16" class="node"><title>Node15</title> <g id="a_node16"><a xlink:href="a09937.html" target="_top" xlink:title="Binomial-heap. "> <polygon fill="white" stroke="black" points="357,-168.5 357,-196.5 465,-196.5 465,-168.5 357,-168.5"/> <text text-anchor="start" x="365" y="-185.3" font-family="Helvetica,sans-Serif" font-size="9.00">__gnu_pbds::binomial</text> <text text-anchor="middle" x="411" y="-175.3" font-family="Helvetica,sans-Serif" font-size="9.00">_heap_tag</text> </a> </g> </g> <!-- Node13->Node15 --> <g id="edge15" class="edge"><title>Node13->Node15</title> <path fill="none" stroke="midnightblue" d="M294.214,-151.492C314.788,-157.002 337.659,-163.127 357.604,-168.468"/> <polygon fill="midnightblue" stroke="midnightblue" points="294.887,-148.049 284.322,-148.843 293.076,-154.81 294.887,-148.049"/> </g> <!-- Node16 --> <g id="node17" class="node"><title>Node16</title> <g id="a_node17"><a xlink:href="a09933.html" target="_top" xlink:title="Pairing-heap. "> <polygon fill="white" stroke="black" points="360.5,-121.5 360.5,-149.5 461.5,-149.5 461.5,-121.5 360.5,-121.5"/> <text text-anchor="start" x="368.5" y="-138.3" font-family="Helvetica,sans-Serif" font-size="9.00">__gnu_pbds::pairing</text> <text text-anchor="middle" x="411" y="-128.3" font-family="Helvetica,sans-Serif" font-size="9.00">_heap_tag</text> </a> </g> </g> <!-- Node13->Node16 --> <g id="edge16" class="edge"><title>Node13->Node16</title> <path fill="none" stroke="midnightblue" d="M294.325,-135.5C315.824,-135.5 339.819,-135.5 360.358,-135.5"/> <polygon fill="midnightblue" stroke="midnightblue" points="294.322,-132 284.322,-135.5 294.322,-139 294.322,-132"/> </g> <!-- Node17 --> <g id="node18" class="node"><title>Node17</title> <g id="a_node18"><a xlink:href="a09941.html" target="_top" xlink:title="Redundant-counter binomial-heap. "> <polygon fill="white" stroke="black" points="350.5,-74.5 350.5,-102.5 471.5,-102.5 471.5,-74.5 350.5,-74.5"/> <text text-anchor="start" x="358.5" y="-91.3" font-family="Helvetica,sans-Serif" font-size="9.00">__gnu_pbds::rc_binomial</text> <text text-anchor="middle" x="411" y="-81.3" font-family="Helvetica,sans-Serif" font-size="9.00">_heap_tag</text> </a> </g> </g> <!-- Node13->Node17 --> <g id="edge17" class="edge"><title>Node13->Node17</title> <path fill="none" stroke="midnightblue" d="M294.214,-119.508C314.788,-113.998 337.659,-107.873 357.604,-102.532"/> <polygon fill="midnightblue" stroke="midnightblue" points="293.076,-116.19 284.322,-122.157 294.887,-122.951 293.076,-116.19"/> </g> <!-- Node18 --> <g id="node19" class="node"><title>Node18</title> <g id="a_node19"><a xlink:href="a09949.html" target="_top" xlink:title="Thin heap. "> <polygon fill="white" stroke="black" points="345,-37.5 345,-55.5 477,-55.5 477,-37.5 345,-37.5"/> <text text-anchor="middle" x="411" y="-44.3" font-family="Helvetica,sans-Serif" font-size="9.00">__gnu_pbds::thin_heap_tag</text> </a> </g> </g> <!-- Node13->Node18 --> <g id="edge18" class="edge"><title>Node13->Node18</title> <path fill="none" stroke="midnightblue" d="M258.927,-114.999C279.002,-99.1108 308.793,-77.6525 338,-64.5 345.989,-60.9024 354.814,-57.946 363.467,-55.544"/> <polygon fill="midnightblue" stroke="midnightblue" points="256.54,-112.428 250.949,-121.427 260.932,-117.879 256.54,-112.428"/> </g> <!-- Node20 --> <g id="node21" class="node"><title>Node20</title> <g id="a_node21"><a xlink:href="a09877.html" target="_top" xlink:title="Basic string container, inclusive of strings, ropes, etc. "> <polygon fill="white" stroke="black" points="354.5,-0.5 354.5,-18.5 467.5,-18.5 467.5,-0.5 354.5,-0.5"/> <text text-anchor="middle" x="411" y="-7.3" font-family="Helvetica,sans-Serif" font-size="9.00">__gnu_pbds::string_tag</text> </a> </g> </g> <!-- Node19->Node20 --> <g id="edge20" class="edge"><title>Node19->Node20</title> <path fill="none" stroke="midnightblue" d="M282.211,-40.0821C310.467,-33.3199 345.773,-24.8705 372.111,-18.5675"/> <polygon fill="midnightblue" stroke="midnightblue" points="281.06,-36.7585 272.149,-42.4899 282.689,-43.5663 281.06,-36.7585"/> </g> </g> </svg>
