<?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: __gnu_pbds::priority_queue_tag Pages: 1 --> <svg width="442pt" height="215pt" viewBox="0.00 0.00 442.00 215.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 211)"> <title>__gnu_pbds::priority_queue_tag</title> <polygon fill="white" stroke="none" points="-4,4 -4,-211 438,-211 438,4 -4,4"/> <!-- Node0 --> <g id="node1" class="node"><title>Node0</title> <polygon fill="#bfbfbf" stroke="black" points="165,-84.5 165,-112.5 266,-112.5 266,-84.5 165,-84.5"/> <text text-anchor="start" x="173" y="-101.3" font-family="Helvetica,sans-Serif" font-size="9.00">__gnu_pbds::priority</text> <text text-anchor="middle" x="215.5" y="-91.3" font-family="Helvetica,sans-Serif" font-size="9.00">_queue_tag</text> </g> <!-- Node2 --> <g id="node3" class="node"><title>Node2</title> <g id="a_node3"><a xlink:href="a09945.html" target="_top" xlink:title="Binary-heap (array-based). "> <polygon fill="white" stroke="black" points="319,-178.5 319,-206.5 417,-206.5 417,-178.5 319,-178.5"/> <text text-anchor="start" x="327" y="-195.3" font-family="Helvetica,sans-Serif" font-size="9.00">__gnu_pbds::binary</text> <text text-anchor="middle" x="368" y="-185.3" font-family="Helvetica,sans-Serif" font-size="9.00">_heap_tag</text> </a> </g> </g> <!-- Node0->Node2 --> <g id="edge2" class="edge"><title>Node0->Node2</title> <path fill="none" stroke="midnightblue" d="M237.569,-119.656C253.97,-135.168 277.922,-155.824 302,-169.5 307.829,-172.811 314.218,-175.774 320.643,-178.382"/> <polygon fill="midnightblue" stroke="midnightblue" points="239.785,-116.93 230.157,-112.507 234.926,-121.968 239.785,-116.93"/> </g> <!-- Node3 --> <g id="node4" class="node"><title>Node3</title> <g id="a_node4"><a xlink:href="a09937.html" target="_top" xlink:title="Binomial-heap. "> <polygon fill="white" stroke="black" points="314,-131.5 314,-159.5 422,-159.5 422,-131.5 314,-131.5"/> <text text-anchor="start" x="322" y="-148.3" font-family="Helvetica,sans-Serif" font-size="9.00">__gnu_pbds::binomial</text> <text text-anchor="middle" x="368" y="-138.3" font-family="Helvetica,sans-Serif" font-size="9.00">_heap_tag</text> </a> </g> </g> <!-- Node0->Node3 --> <g id="edge3" class="edge"><title>Node0->Node3</title> <path fill="none" stroke="midnightblue" d="M271.296,-115.612C288.004,-120.83 306.167,-126.502 322.136,-131.489"/> <polygon fill="midnightblue" stroke="midnightblue" points="272.244,-112.242 261.655,-112.602 270.157,-118.923 272.244,-112.242"/> </g> <!-- Node4 --> <g id="node5" class="node"><title>Node4</title> <g id="a_node5"><a xlink:href="a09933.html" target="_top" xlink:title="Pairing-heap. "> <polygon fill="white" stroke="black" points="317.5,-84.5 317.5,-112.5 418.5,-112.5 418.5,-84.5 317.5,-84.5"/> <text text-anchor="start" x="325.5" y="-101.3" font-family="Helvetica,sans-Serif" font-size="9.00">__gnu_pbds::pairing</text> <text text-anchor="middle" x="368" y="-91.3" font-family="Helvetica,sans-Serif" font-size="9.00">_heap_tag</text> </a> </g> </g> <!-- Node0->Node4 --> <g id="edge4" class="edge"><title>Node0->Node4</title> <path fill="none" stroke="midnightblue" d="M276.411,-98.5C289.987,-98.5 304.259,-98.5 317.356,-98.5"/> <polygon fill="midnightblue" stroke="midnightblue" points="276.196,-95.0001 266.196,-98.5 276.196,-102 276.196,-95.0001"/> </g> <!-- Node5 --> <g id="node6" class="node"><title>Node5</title> <g id="a_node6"><a xlink:href="a09941.html" target="_top" xlink:title="Redundant-counter binomial-heap. "> <polygon fill="white" stroke="black" points="307.5,-37.5 307.5,-65.5 428.5,-65.5 428.5,-37.5 307.5,-37.5"/> <text text-anchor="start" x="315.5" y="-54.3" font-family="Helvetica,sans-Serif" font-size="9.00">__gnu_pbds::rc_binomial</text> <text text-anchor="middle" x="368" y="-44.3" font-family="Helvetica,sans-Serif" font-size="9.00">_heap_tag</text> </a> </g> </g> <!-- Node0->Node5 --> <g id="edge5" class="edge"><title>Node0->Node5</title> <path fill="none" stroke="midnightblue" d="M271.296,-81.3875C288.004,-76.1699 306.167,-70.4976 322.136,-65.5106"/> <polygon fill="midnightblue" stroke="midnightblue" points="270.157,-78.0766 261.655,-84.3985 272.244,-84.7583 270.157,-78.0766"/> </g> <!-- Node6 --> <g id="node7" class="node"><title>Node6</title> <g id="a_node7"><a xlink:href="a09949.html" target="_top" xlink:title="Thin heap. "> <polygon fill="white" stroke="black" points="302,-0.5 302,-18.5 434,-18.5 434,-0.5 302,-0.5"/> <text text-anchor="middle" x="368" y="-7.3" font-family="Helvetica,sans-Serif" font-size="9.00">__gnu_pbds::thin_heap_tag</text> </a> </g> </g> <!-- Node0->Node6 --> <g id="edge6" class="edge"><title>Node0->Node6</title> <path fill="none" stroke="midnightblue" d="M237.01,-77.1345C253.276,-61.3339 277.312,-40.4026 302,-27.5 308.953,-23.8662 316.719,-20.9015 324.396,-18.5046"/> <polygon fill="midnightblue" stroke="midnightblue" points="234.304,-74.889 229.679,-84.4212 239.239,-79.8534 234.304,-74.889"/> </g> <!-- Node1 --> <g id="node2" class="node"><title>Node1</title> <g id="a_node2"><a xlink:href="a09869.html" target="_top" xlink:title="Base data structure tag. "> <polygon fill="white" stroke="black" points="0,-89.5 0,-107.5 129,-107.5 129,-89.5 0,-89.5"/> <text text-anchor="middle" x="64.5" y="-96.3" font-family="Helvetica,sans-Serif" font-size="9.00">__gnu_pbds::container_tag</text> </a> </g> </g> <!-- Node1->Node0 --> <g id="edge1" class="edge"><title>Node1->Node0</title> <path fill="none" stroke="midnightblue" d="M139.194,-98.5C147.803,-98.5 156.427,-98.5 164.605,-98.5"/> <polygon fill="midnightblue" stroke="midnightblue" points="139.122,-95.0001 129.122,-98.5 139.122,-102 139.122,-95.0001"/> </g> </g> </svg>