<?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::basic_branch_tag Pages: 1 --> <!--zoomable 138 --> <svg id="main" version="1.1" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" xml:space="preserve" onload="init(evt)"> <style type="text/css"><![CDATA[ .edge:hover path { stroke: red; } .edge:hover polygon { stroke: red; fill: red; } ]]></style> <script type="text/javascript"><![CDATA[ var edges = document.getElementsByTagName('g'); if (edges && edges.length) { for (var i=0;i<edges.length;i++) { if (edges[i].id.substr(0,4)=='edge') { edges[i].setAttribute('class','edge'); } } } ]]></script> <defs> <circle id="rim" cx="0" cy="0" r="7"/> <circle id="rim2" cx="0" cy="0" r="3.5"/> <g id="zoomPlus"> <use xlink:href="#rim" fill="#404040"> <set attributeName="fill" to="#808080" begin="zoomplus.mouseover" end="zoomplus.mouseout"/> </use> <path d="M-4,0h8M0,-4v8" fill="none" stroke="white" stroke-width="1.5" pointer-events="none"/> </g> <g id="zoomMin"> <use xlink:href="#rim" fill="#404040"> <set attributeName="fill" to="#808080" begin="zoomminus.mouseover" end="zoomminus.mouseout"/> </use> <path d="M-4,0h8" fill="none" stroke="white" stroke-width="1.5" pointer-events="none"/> </g> <g id="dirArrow"> <path fill="none" stroke="white" stroke-width="1.5" d="M0,-3.0v7 M-2.5,-0.5L0,-3.0L2.5,-0.5"/> </g> <g id="resetDef"> <use xlink:href="#rim2" fill="#404040"> <set attributeName="fill" to="#808080" begin="reset.mouseover" end="reset.mouseout"/> </use> </g> </defs> <script type="text/javascript"> var viewWidth = 805; var viewHeight = 138; var sectionId = 'dynsection-0'; </script> <script xlink:href="svgpan.js"/> <svg id="graph" class="graph"> <g id="viewport"> <title>__gnu_pbds::basic_branch_tag</title> <polygon fill="white" stroke="none" points="-4,4 -4,-134 801,-134 801,4 -4,4"/> <!-- Node0 --> <g id="node1" class="node"><title>Node0</title> <polygon fill="#bfbfbf" stroke="black" points="338,-36.5 338,-54.5 484,-54.5 484,-36.5 338,-36.5"/> <text text-anchor="middle" x="411" y="-43.3" font-family="Helvetica,sans-Serif" font-size="9.00">__gnu_pbds::basic_branch_tag</text> </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="520,-55.5 520,-73.5 627,-73.5 627,-55.5 520,-55.5"/> <text text-anchor="middle" x="573.5" y="-62.3" font-family="Helvetica,sans-Serif" font-size="9.00">__gnu_pbds::tree_tag</text> </a> </g> </g> <!-- Node0->Node3 --> <g id="edge3" class="edge"><title>Node0->Node3</title> <path fill="none" stroke="midnightblue" d="M494.41,-55.2557C503.057,-56.2794 511.671,-57.299 519.849,-58.2672"/> <polygon fill="midnightblue" stroke="midnightblue" points="494.61,-51.755 484.268,-54.0551 493.787,-58.7065 494.61,-51.755"/> </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="521.5,-18.5 521.5,-36.5 625.5,-36.5 625.5,-18.5 521.5,-18.5"/> <text text-anchor="middle" x="573.5" y="-25.3" font-family="Helvetica,sans-Serif" font-size="9.00">__gnu_pbds::trie_tag</text> </a> </g> </g> <!-- Node0->Node7 --> <g id="edge7" class="edge"><title>Node0->Node7</title> <path fill="none" stroke="midnightblue" d="M494.246,-36.2762C503.449,-35.244 512.618,-34.2157 521.267,-33.2458"/> <polygon fill="midnightblue" stroke="midnightblue" points="493.816,-32.8024 484.268,-37.3952 494.596,-39.7588 493.816,-32.8024"/> </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,-36.5 165,-54.5 302,-54.5 302,-36.5 165,-36.5"/> <text text-anchor="middle" x="233.5" y="-43.3" font-family="Helvetica,sans-Serif" font-size="9.00">__gnu_pbds::associative_tag</text> </a> </g> </g> <!-- Node1->Node0 --> <g id="edge1" class="edge"><title>Node1->Node0</title> <path fill="none" stroke="midnightblue" d="M312.339,-45.5C320.799,-45.5 329.384,-45.5 337.774,-45.5"/> <polygon fill="midnightblue" stroke="midnightblue" points="312.102,-42.0001 302.102,-45.5 312.102,-49.0001 312.102,-42.0001"/> </g> <!-- Node2 --> <g id="node3" class="node"><title>Node2</title> <g id="a_node3"><a xlink:href="a09869.html" target="_top" xlink:title="Base data structure tag. "> <polygon fill="white" stroke="black" points="0,-36.5 0,-54.5 129,-54.5 129,-36.5 0,-36.5"/> <text text-anchor="middle" x="64.5" y="-43.3" font-family="Helvetica,sans-Serif" font-size="9.00">__gnu_pbds::container_tag</text> </a> </g> </g> <!-- Node2->Node1 --> <g id="edge2" class="edge"><title>Node2->Node1</title> <path fill="none" stroke="midnightblue" d="M139.378,-45.5C147.869,-45.5 156.495,-45.5 164.897,-45.5"/> <polygon fill="midnightblue" stroke="midnightblue" points="139.112,-42.0001 129.112,-45.5 139.112,-49.0001 139.112,-42.0001"/> </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="669,-111.5 669,-129.5 791,-129.5 791,-111.5 669,-111.5"/> <text text-anchor="middle" x="730" y="-118.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="M602.969,-77.9248C620.125,-85.7115 642.545,-95.3584 663,-102.5 672.419,-105.789 682.763,-108.857 692.41,-111.496"/> <polygon fill="midnightblue" stroke="midnightblue" points="604.079,-74.5829 593.53,-73.588 601.156,-80.9436 604.079,-74.5829"/> </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="670,-74.5 670,-92.5 790,-92.5 790,-74.5 670,-74.5"/> <text text-anchor="middle" x="730" y="-81.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="M637.384,-72.2333C648.118,-73.5534 659.237,-74.9207 669.869,-76.2283"/> <polygon fill="midnightblue" stroke="midnightblue" points="637.59,-68.7324 627.238,-70.9856 636.736,-75.6801 637.59,-68.7324"/> </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="663,-37.5 663,-55.5 797,-55.5 797,-37.5 663,-37.5"/> <text text-anchor="middle" x="730" y="-44.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="M637.342,-57.1786C645.744,-56.1998 654.381,-55.1934 662.838,-54.2082"/> <polygon fill="midnightblue" stroke="midnightblue" points="636.766,-53.722 627.238,-58.3558 637.576,-60.6749 636.766,-53.722"/> </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="669,-0.5 669,-18.5 791,-18.5 791,-0.5 669,-0.5"/> <text text-anchor="middle" x="730" y="-7.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="M635.466,-20.3971C646.47,-19.1151 657.937,-17.7792 668.916,-16.5001"/> <polygon fill="midnightblue" stroke="midnightblue" points="635.045,-16.9224 625.517,-21.5562 635.855,-23.8754 635.045,-16.9224"/> </g> </g> </svg> <g id="navigator" transform="translate(0 0)" fill="#404254"> <rect fill="#f2f5e9" fill-opacity="0.5" stroke="#606060" stroke-width=".5" x="0" y="0" width="60" height="60"/> <use id="zoomplus" xlink:href="#zoomPlus" x="17" y="9" onmousedown="handleZoom(evt,'in')"/> <use id="zoomminus" xlink:href="#zoomMin" x="42" y="9" onmousedown="handleZoom(evt,'out')"/> <use id="reset" xlink:href="#resetDef" x="30" y="36" onmousedown="handleReset()"/> <g id="arrowUp" xlink:href="#dirArrow" transform="translate(30 24)" onmousedown="handlePan(0,-1)"> <use xlink:href="#rim" fill="#404040"> <set attributeName="fill" to="#808080" begin="arrowUp.mouseover" end="arrowUp.mouseout"/> </use> <path fill="none" stroke="white" stroke-width="1.5" d="M0,-3.0v7 M-2.5,-0.5L0,-3.0L2.5,-0.5"/> </g> <g id="arrowRight" xlink:href="#dirArrow" transform="rotate(90) translate(36 -43)" onmousedown="handlePan(1,0)"> <use xlink:href="#rim" fill="#404040"> <set attributeName="fill" to="#808080" begin="arrowRight.mouseover" end="arrowRight.mouseout"/> </use> <path fill="none" stroke="white" stroke-width="1.5" d="M0,-3.0v7 M-2.5,-0.5L0,-3.0L2.5,-0.5"/> </g> <g id="arrowDown" xlink:href="#dirArrow" transform="rotate(180) translate(-30 -48)" onmousedown="handlePan(0,1)"> <use xlink:href="#rim" fill="#404040"> <set attributeName="fill" to="#808080" begin="arrowDown.mouseover" end="arrowDown.mouseout"/> </use> <path fill="none" stroke="white" stroke-width="1.5" d="M0,-3.0v7 M-2.5,-0.5L0,-3.0L2.5,-0.5"/> </g> <g id="arrowLeft" xlink:href="#dirArrow" transform="rotate(270) translate(-36 17)" onmousedown="handlePan(-1,0)"> <use xlink:href="#rim" fill="#404040"> <set attributeName="fill" to="#808080" begin="arrowLeft.mouseover" end="arrowLeft.mouseout"/> </use> <path fill="none" stroke="white" stroke-width="1.5" d="M0,-3.0v7 M-2.5,-0.5L0,-3.0L2.5,-0.5"/> </g> </g> <svg viewBox="0 0 15 15" width="100%" height="30px" preserveAspectRatio="xMaxYMin meet"> <g id="arrow_out" transform="scale(0.3 0.3)"> <a xlink:href="a09896_org.svg" target="_base"> <rect id="button" ry="5" rx="5" y="6" x="6" height="38" width="38" fill="#f2f5e9" fill-opacity="0.5" stroke="#606060" stroke-width="1.0"/> <path id="arrow" d="M 11.500037,31.436501 C 11.940474,20.09759 22.043105,11.32322 32.158766,21.979434 L 37.068811,17.246167 C 37.068811,17.246167 37.088388,32 37.088388,32 L 22.160133,31.978069 C 22.160133,31.978069 26.997745,27.140456 26.997745,27.140456 C 18.528582,18.264221 13.291696,25.230495 11.500037,31.436501 z" style="fill:#404040;"/> </a> </g> </svg> </svg>