mirror of
https://github.com/TheAlgorithms/C-Plus-Plus.git
synced 2026-06-14 22:27:45 +08:00
246 lines
12 KiB
XML
246 lines
12 KiB
XML
<?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 7.1.0 (20230121.1956)
|
|
-->
|
|
<!-- Title: numerical_methods/durand_kerner_roots.cpp Pages: 1 -->
|
|
<!--zoomable 93 -->
|
|
<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 = 598;
|
|
var viewHeight = 93;
|
|
var sectionId = 'dynsection-0';
|
|
</script>
|
|
<script xlink:href="../../svgpan.js"/>
|
|
<svg id="graph" class="graph">
|
|
<g id="viewport">
|
|
<title>numerical_methods/durand_kerner_roots.cpp</title>
|
|
<!-- Node1 -->
|
|
<g id="node1" class="node">
|
|
<title>Node1</title>
|
|
<g id="a_node1"><a xlink:title="Compute all possible approximate roots of any given polynomial using Durand Kerner algorithm">
|
|
<polygon fill="#999999" stroke="#666666" points="365,-85 231,-85 231,-55 365,-55 365,-85"/>
|
|
<text text-anchor="start" x="239" y="-73" font-family="Helvetica,sans-Serif" font-size="10.00">numerical_methods/durand</text>
|
|
<text text-anchor="middle" x="298" y="-62" font-family="Helvetica,sans-Serif" font-size="10.00">_kerner_roots.cpp</text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node2 -->
|
|
<g id="node2" class="node">
|
|
<title>Node2</title>
|
|
<g id="a_node2"><a xlink:title=" ">
|
|
<polygon fill="#e0e0e0" stroke="#999999" points="56,-19 0,-19 0,0 56,0 56,-19"/>
|
|
<text text-anchor="middle" x="28" y="-7" font-family="Helvetica,sans-Serif" font-size="10.00">algorithm</text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node1->Node2 -->
|
|
<g id="edge1" class="edge">
|
|
<title>Node1->Node2</title>
|
|
<path fill="none" stroke="#63b8ff" d="M230.65,-54.82C186.73,-45.5 127.86,-32.91 67.21,-19.47"/>
|
|
<polygon fill="#63b8ff" stroke="#63b8ff" points="68.27,-16.12 57.75,-17.37 66.75,-22.95 68.27,-16.12"/>
|
|
</g>
|
|
<!-- Node3 -->
|
|
<g id="node3" class="node">
|
|
<title>Node3</title>
|
|
<g id="a_node3"><a xlink:title=" ">
|
|
<polygon fill="#e0e0e0" stroke="#999999" points="123.5,-19 74.5,-19 74.5,0 123.5,0 123.5,-19"/>
|
|
<text text-anchor="middle" x="99" y="-7" font-family="Helvetica,sans-Serif" font-size="10.00">cassert</text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node1->Node3 -->
|
|
<g id="edge2" class="edge">
|
|
<title>Node1->Node3</title>
|
|
<path fill="none" stroke="#63b8ff" d="M248.81,-54.54C213.44,-44.14 166.57,-30.36 134.74,-21.01"/>
|
|
<polygon fill="#63b8ff" stroke="#63b8ff" points="135.78,-17.66 125.2,-18.2 133.8,-24.38 135.78,-17.66"/>
|
|
</g>
|
|
<!-- Node4 -->
|
|
<g id="node4" class="node">
|
|
<title>Node4</title>
|
|
<g id="a_node4"><a xlink:title=" ">
|
|
<polygon fill="#e0e0e0" stroke="#999999" points="186,-19 142,-19 142,0 186,0 186,-19"/>
|
|
<text text-anchor="middle" x="164" y="-7" font-family="Helvetica,sans-Serif" font-size="10.00">cmath</text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node1->Node4 -->
|
|
<g id="edge3" class="edge">
|
|
<title>Node1->Node4</title>
|
|
<path fill="none" stroke="#63b8ff" d="M264.88,-54.54C243.36,-45.15 215.52,-32.99 194.54,-23.83"/>
|
|
<polygon fill="#63b8ff" stroke="#63b8ff" points="196.22,-20.75 185.65,-19.95 193.41,-27.16 196.22,-20.75"/>
|
|
</g>
|
|
<!-- Node5 -->
|
|
<g id="node5" class="node">
|
|
<title>Node5</title>
|
|
<g id="a_node5"><a xlink:title=" ">
|
|
<polygon fill="#e0e0e0" stroke="#999999" points="257.5,-19 204.5,-19 204.5,0 257.5,0 257.5,-19"/>
|
|
<text text-anchor="middle" x="231" y="-7" font-family="Helvetica,sans-Serif" font-size="10.00">complex</text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node1->Node5 -->
|
|
<g id="edge4" class="edge">
|
|
<title>Node1->Node5</title>
|
|
<path fill="none" stroke="#63b8ff" d="M281.44,-54.54C271.71,-46.04 259.39,-35.29 249.36,-26.53"/>
|
|
<polygon fill="#63b8ff" stroke="#63b8ff" points="251.91,-24.11 242.08,-20.17 247.31,-29.38 251.91,-24.11"/>
|
|
</g>
|
|
<!-- Node6 -->
|
|
<g id="node6" class="node">
|
|
<title>Node6</title>
|
|
<g id="a_node6"><a xlink:title=" ">
|
|
<polygon fill="#e0e0e0" stroke="#999999" points="320.5,-19 275.5,-19 275.5,0 320.5,0 320.5,-19"/>
|
|
<text text-anchor="middle" x="298" y="-7" font-family="Helvetica,sans-Serif" font-size="10.00">cstdlib</text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node1->Node6 -->
|
|
<g id="edge5" class="edge">
|
|
<title>Node1->Node6</title>
|
|
<path fill="none" stroke="#63b8ff" d="M298,-54.54C298,-47.34 298,-38.53 298,-30.68"/>
|
|
<polygon fill="#63b8ff" stroke="#63b8ff" points="301.5,-30.69 298,-20.69 294.5,-30.69 301.5,-30.69"/>
|
|
</g>
|
|
<!-- Node7 -->
|
|
<g id="node7" class="node">
|
|
<title>Node7</title>
|
|
<g id="a_node7"><a xlink:title=" ">
|
|
<polygon fill="#e0e0e0" stroke="#999999" points="379.5,-19 338.5,-19 338.5,0 379.5,0 379.5,-19"/>
|
|
<text text-anchor="middle" x="359" y="-7" font-family="Helvetica,sans-Serif" font-size="10.00">ctime</text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node1->Node7 -->
|
|
<g id="edge6" class="edge">
|
|
<title>Node1->Node7</title>
|
|
<path fill="none" stroke="#63b8ff" d="M313.08,-54.54C321.76,-46.22 332.7,-35.72 341.72,-27.07"/>
|
|
<polygon fill="#63b8ff" stroke="#63b8ff" points="344.07,-29.67 348.86,-20.22 339.22,-24.62 344.07,-29.67"/>
|
|
</g>
|
|
<!-- Node8 -->
|
|
<g id="node8" class="node">
|
|
<title>Node8</title>
|
|
<g id="a_node8"><a xlink:title=" ">
|
|
<polygon fill="#e0e0e0" stroke="#999999" points="448,-19 398,-19 398,0 448,0 448,-19"/>
|
|
<text text-anchor="middle" x="423" y="-7" font-family="Helvetica,sans-Serif" font-size="10.00">fstream</text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node1->Node8 -->
|
|
<g id="edge7" class="edge">
|
|
<title>Node1->Node8</title>
|
|
<path fill="none" stroke="#63b8ff" d="M328.9,-54.54C348.69,-45.28 374.23,-33.33 393.7,-24.21"/>
|
|
<polygon fill="#63b8ff" stroke="#63b8ff" points="395.15,-27.4 402.73,-19.99 392.19,-21.06 395.15,-27.4"/>
|
|
</g>
|
|
<!-- Node9 -->
|
|
<g id="node9" class="node">
|
|
<title>Node9</title>
|
|
<g id="a_node9"><a xlink:title=" ">
|
|
<polygon fill="#e0e0e0" stroke="#999999" points="520,-19 466,-19 466,0 520,0 520,-19"/>
|
|
<text text-anchor="middle" x="493" y="-7" font-family="Helvetica,sans-Serif" font-size="10.00">iostream</text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node1->Node9 -->
|
|
<g id="edge8" class="edge">
|
|
<title>Node1->Node9</title>
|
|
<path fill="none" stroke="#63b8ff" d="M346.2,-54.54C379.75,-44.47 423.87,-31.24 454.95,-21.91"/>
|
|
<polygon fill="#63b8ff" stroke="#63b8ff" points="455.75,-25.33 464.32,-19.1 453.73,-18.63 455.75,-25.33"/>
|
|
</g>
|
|
<!-- Node10 -->
|
|
<g id="node10" class="node">
|
|
<title>Node10</title>
|
|
<g id="a_node10"><a xlink:title=" ">
|
|
<polygon fill="#e0e0e0" stroke="#999999" points="589.5,-19 538.5,-19 538.5,0 589.5,0 589.5,-19"/>
|
|
<text text-anchor="middle" x="564" y="-7" font-family="Helvetica,sans-Serif" font-size="10.00">valarray</text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node1->Node10 -->
|
|
<g id="edge9" class="edge">
|
|
<title>Node1->Node10</title>
|
|
<path fill="none" stroke="#63b8ff" d="M365.32,-54.89C408.84,-45.67 466.98,-33.14 527.16,-19.38"/>
|
|
<polygon fill="#63b8ff" stroke="#63b8ff" points="527.58,-22.87 536.55,-17.22 526.02,-16.05 527.58,-22.87"/>
|
|
</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="durand__kerner__roots_8cpp__incl_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>
|