<?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::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="#ffffff" stroke="transparent" points="-4,4 -4,-134 801,-134 801,4 -4,4"/> <!-- Node0 --> <g id="node1" class="node"> <title>Node0</title> <g id="a_node1"><a xlink:title="Basic branch structure."> <polygon fill="#bfbfbf" stroke="#000000" points="338,-18.5 338,-36.5 484,-36.5 484,-18.5 338,-18.5"/> <text text-anchor="middle" x="411" y="-25.3" font-family="Helvetica,sans-Serif" font-size="9.00" fill="#000000">__gnu_pbds::basic_branch_tag</text> </a> </g> </g> <!-- Node3 --> <g id="node4" class="node"> <title>Node3</title> <g id="a_node4"><a xlink:href="a11160.html" target="_top" xlink:title="Basic tree structure."> <polygon fill="#ffffff" stroke="#000000" 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" fill="#000000">__gnu_pbds::tree_tag</text> </a> </g> </g> <!-- Node0->Node3 --> <g id="edge3" class="edge"> <title>Node0->Node3</title> <path fill="none" stroke="#191970" d="M460.5449,-38.781C484.0624,-44.1357 511.783,-50.4475 533.8771,-55.4782"/> <polygon fill="#191970" stroke="#191970" points="461.2795,-35.3587 450.752,-36.5512 459.7254,-42.1841 461.2795,-35.3587"/> </g> <!-- Node7 --> <g id="node8" class="node"> <title>Node7</title> <g id="a_node8"><a xlink:href="a11176.html" target="_top" xlink:title="Basic trie structure."> <polygon fill="#ffffff" stroke="#000000" points="521.5,-.5 521.5,-18.5 625.5,-18.5 625.5,-.5 521.5,-.5"/> <text text-anchor="middle" x="573.5" y="-7.3" font-family="Helvetica,sans-Serif" font-size="9.00" fill="#000000">__gnu_pbds::trie_tag</text> </a> </g> </g> <!-- Node0->Node7 --> <g id="edge7" class="edge"> <title>Node0->Node7</title> <path fill="none" stroke="#191970" d="M494.1358,-18.2911C503.3302,-17.2727 512.4924,-16.2578 521.151,-15.2987"/> <polygon fill="#191970" stroke="#191970" points="493.7225,-14.8154 484.1686,-19.3952 494.4932,-21.7728 493.7225,-14.8154"/> </g> <!-- Node1 --> <g id="node2" class="node"> <title>Node1</title> <g id="a_node2"><a xlink:href="a11140.html" target="_top" xlink:title="Basic associative-container."> <polygon fill="#ffffff" stroke="#000000" points="165,-18.5 165,-36.5 302,-36.5 302,-18.5 165,-18.5"/> <text text-anchor="middle" x="233.5" y="-25.3" font-family="Helvetica,sans-Serif" font-size="9.00" fill="#000000">__gnu_pbds::associative_tag</text> </a> </g> </g> <!-- Node1->Node0 --> <g id="edge1" class="edge"> <title>Node1->Node0</title> <path fill="none" stroke="#191970" d="M312.3805,-27.5C320.854,-27.5 329.4489,-27.5 337.8513,-27.5"/> <polygon fill="#191970" stroke="#191970" points="312.1262,-24.0001 302.1261,-27.5 312.1261,-31.0001 312.1262,-24.0001"/> </g> <!-- Node2 --> <g id="node3" class="node"> <title>Node2</title> <g id="a_node3"><a xlink:href="a11128.html" target="_top" xlink:title="Base data structure tag."> <polygon fill="#ffffff" stroke="#000000" points="0,-18.5 0,-36.5 129,-36.5 129,-18.5 0,-18.5"/> <text text-anchor="middle" x="64.5" y="-25.3" font-family="Helvetica,sans-Serif" font-size="9.00" fill="#000000">__gnu_pbds::container_tag</text> </a> </g> </g> <!-- Node2->Node1 --> <g id="edge2" class="edge"> <title>Node2->Node1</title> <path fill="none" stroke="#191970" d="M139.5555,-27.5C147.9874,-27.5 156.5463,-27.5 164.8907,-27.5"/> <polygon fill="#191970" stroke="#191970" points="139.3565,-24.0001 129.3565,-27.5 139.3564,-31.0001 139.3565,-24.0001"/> </g> <!-- Node4 --> <g id="node5" class="node"> <title>Node4</title> <g id="a_node5"><a xlink:href="a11172.html" target="_top" xlink:title="Ordered-vector tree."> <polygon fill="#ffffff" stroke="#000000" 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" fill="#000000">__gnu_pbds::ov_tree_tag</text> </a> </g> </g> <!-- Node3->Node4 --> <g id="edge4" class="edge"> <title>Node3->Node4</title> <path fill="none" stroke="#191970" d="M602.2962,-77.9342C619.6482,-85.7242 642.3219,-95.3713 663,-102.5 672.451,-105.7582 682.8165,-108.7958 692.5101,-111.4133"/> <polygon fill="#191970" stroke="#191970" points="603.3018,-74.5468 592.7498,-73.5953 600.4053,-80.9194 603.3018,-74.5468"/> </g> <!-- Node5 --> <g id="node6" class="node"> <title>Node5</title> <g id="a_node6"><a xlink:href="a11164.html" target="_top" xlink:title="Red-black tree."> <polygon fill="#ffffff" stroke="#000000" 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" fill="#000000">__gnu_pbds::rb_tree_tag</text> </a> </g> </g> <!-- Node3->Node5 --> <g id="edge5" class="edge"> <title>Node3->Node5</title> <path fill="none" stroke="#191970" d="M637.4836,-72.268C648.1906,-73.5679 659.2665,-74.9126 669.8724,-76.2002"/> <polygon fill="#191970" stroke="#191970" points="637.7074,-68.7695 627.3584,-71.0387 636.8637,-75.7185 637.7074,-68.7695"/> </g> <!-- Node6 --> <g id="node7" class="node"> <title>Node6</title> <g id="a_node7"><a xlink:href="a11168.html" target="_top" xlink:title="Splay tree."> <polygon fill="#ffffff" stroke="#000000" 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" fill="#000000">__gnu_pbds::splay_tree_tag</text> </a> </g> </g> <!-- Node3->Node6 --> <g id="edge6" class="edge"> <title>Node3->Node6</title> <path fill="none" stroke="#191970" d="M637.4152,-57.1487C645.7738,-56.1874 654.3584,-55.2 662.7696,-54.2326"/> <polygon fill="#191970" stroke="#191970" points="636.893,-53.6856 627.3584,-58.3054 637.6929,-60.6398 636.893,-53.6856"/> </g> <!-- Node8 --> <g id="node9" class="node"> <title>Node8</title> <g id="a_node9"><a xlink:href="a11180.html" target="_top" xlink:title="PATRICIA trie."> <polygon fill="#ffffff" stroke="#000000" points="669,-.5 669,-18.5 791,-18.5 791,-.5 669,-.5"/> <text text-anchor="middle" x="730" y="-7.3" font-family="Helvetica,sans-Serif" font-size="9.00" fill="#000000">__gnu_pbds::pat_trie_tag</text> </a> </g> </g> <!-- Node7->Node8 --> <g id="edge8" class="edge"> <title>Node7->Node8</title> <path fill="none" stroke="#191970" d="M635.8794,-9.5C646.7548,-9.5 658.0571,-9.5 668.8977,-9.5"/> <polygon fill="#191970" stroke="#191970" points="635.6123,-6.0001 625.6122,-9.5 635.6122,-13.0001 635.6123,-6.0001"/> </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="a11155_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>