<?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.40.1 (20161225.0304) --> <!-- 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="#ffffff" stroke="transparent" points="-4,4 -4,-211 438,-211 438,4 -4,4"/> <!-- Node0 --> <g id="node1" class="node"> <title>Node0</title> <g id="a_node1"><a xlink:title="Basic priority-queue."> <polygon fill="#bfbfbf" stroke="#000000" 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" fill="#000000">__gnu_pbds::priority</text> <text text-anchor="middle" x="215.5" y="-91.3" font-family="Helvetica,sans-Serif" font-size="9.00" fill="#000000">_queue_tag</text> </a> </g> </g> <!-- Node2 --> <g id="node3" class="node"> <title>Node2</title> <g id="a_node3"><a xlink:href="a11204.html" target="_top" xlink:title="Binary-heap (array-based)."> <polygon fill="#ffffff" stroke="#000000" 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" fill="#000000">__gnu_pbds::binary</text> <text text-anchor="middle" x="368" y="-185.3" font-family="Helvetica,sans-Serif" font-size="9.00" fill="#000000">_heap_tag</text> </a> </g> </g> <!-- Node0->Node2 --> <g id="edge2" class="edge"> <title>Node0->Node2</title> <path fill="none" stroke="#191970" d="M236.8406,-119.6745C253.4456,-135.1962 277.6834,-155.8564 302,-169.5 307.9261,-172.825 314.4177,-175.7959 320.9438,-178.4085"/> <polygon fill="#191970" stroke="#191970" points="238.9887,-116.8868 229.3352,-112.5208 234.159,-121.9538 238.9887,-116.8868"/> </g> <!-- Node3 --> <g id="node4" class="node"> <title>Node3</title> <g id="a_node4"><a xlink:href="a11196.html" target="_top" xlink:title="Binomial-heap."> <polygon fill="#ffffff" stroke="#000000" 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" fill="#000000">__gnu_pbds::binomial</text> <text text-anchor="middle" x="368" y="-138.3" font-family="Helvetica,sans-Serif" font-size="9.00" fill="#000000">_heap_tag</text> </a> </g> </g> <!-- Node0->Node3 --> <g id="edge3" class="edge"> <title>Node0->Node3</title> <path fill="none" stroke="#191970" d="M271.0245,-115.6125C287.9542,-120.8301 306.3589,-126.5024 322.5402,-131.4894"/> <polygon fill="#191970" stroke="#191970" points="271.8423,-112.2021 261.255,-112.6015 269.7806,-118.8916 271.8423,-112.2021"/> </g> <!-- Node4 --> <g id="node5" class="node"> <title>Node4</title> <g id="a_node5"><a xlink:href="a11192.html" target="_top" xlink:title="Pairing-heap."> <polygon fill="#ffffff" stroke="#000000" 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" fill="#000000">__gnu_pbds::pairing</text> <text text-anchor="middle" x="368" y="-91.3" font-family="Helvetica,sans-Serif" font-size="9.00" fill="#000000">_heap_tag</text> </a> </g> </g> <!-- Node0->Node4 --> <g id="edge4" class="edge"> <title>Node0->Node4</title> <path fill="none" stroke="#191970" d="M276.5036,-98.5C290.0833,-98.5 304.3357,-98.5 317.4415,-98.5"/> <polygon fill="#191970" stroke="#191970" points="276.2803,-95.0001 266.2803,-98.5 276.2803,-102.0001 276.2803,-95.0001"/> </g> <!-- Node5 --> <g id="node6" class="node"> <title>Node5</title> <g id="a_node6"><a xlink:href="a11200.html" target="_top" xlink:title="Redundant-counter binomial-heap."> <polygon fill="#ffffff" stroke="#000000" 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" fill="#000000">__gnu_pbds::rc_binomial</text> <text text-anchor="middle" x="368" y="-44.3" font-family="Helvetica,sans-Serif" font-size="9.00" fill="#000000">_heap_tag</text> </a> </g> </g> <!-- Node0->Node5 --> <g id="edge5" class="edge"> <title>Node0->Node5</title> <path fill="none" stroke="#191970" d="M271.0245,-81.3875C287.9542,-76.1699 306.3589,-70.4976 322.5402,-65.5106"/> <polygon fill="#191970" stroke="#191970" points="269.7806,-78.1084 261.255,-84.3985 271.8423,-84.7979 269.7806,-78.1084"/> </g> <!-- Node6 --> <g id="node7" class="node"> <title>Node6</title> <g id="a_node7"><a xlink:href="a11208.html" target="_top" xlink:title="Thin heap."> <polygon fill="#ffffff" stroke="#000000" points="302,-.5 302,-18.5 434,-18.5 434,-.5 302,-.5"/> <text text-anchor="middle" x="368" y="-7.3" font-family="Helvetica,sans-Serif" font-size="9.00" fill="#000000">__gnu_pbds::thin_heap_tag</text> </a> </g> </g> <!-- Node0->Node6 --> <g id="edge6" class="edge"> <title>Node0->Node6</title> <path fill="none" stroke="#191970" d="M236.2811,-77.1173C252.7548,-61.3077 277.0784,-40.3725 302,-27.5 308.9645,-23.9027 316.7248,-20.9638 324.4076,-18.583"/> <polygon fill="#191970" stroke="#191970" points="233.5388,-74.9048 228.8564,-84.4088 238.4435,-79.8992 233.5388,-74.9048"/> </g> <!-- Node1 --> <g id="node2" class="node"> <title>Node1</title> <g id="a_node2"><a xlink:href="a11128.html" target="_top" xlink:title="Base data structure tag."> <polygon fill="#ffffff" stroke="#000000" 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" fill="#000000">__gnu_pbds::container_tag</text> </a> </g> </g> <!-- Node1->Node0 --> <g id="edge1" class="edge"> <title>Node1->Node0</title> <path fill="none" stroke="#191970" d="M139.4531,-98.5C148.0312,-98.5 156.6188,-98.5 164.7728,-98.5"/> <polygon fill="#191970" stroke="#191970" points="139.414,-95.0001 129.4139,-98.5 139.4139,-102.0001 139.414,-95.0001"/> </g> </g> </svg>