mirror of
https://github.com/TheAlgorithms/C-Plus-Plus.git
synced 2026-04-13 13:29:45 +08:00
127 lines
5.2 KiB
XML
127 lines
5.2 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 8.0.2 (20230410.1723)
|
|
-->
|
|
<!-- Title: graph/dijkstra.cpp Pages: 1 -->
|
|
<svg width="440pt" height="82pt"
|
|
viewBox="0.00 0.00 439.50 82.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 78)">
|
|
<title>graph/dijkstra.cpp</title>
|
|
<!-- Node1 -->
|
|
<g id="node1" class="node">
|
|
<title>Node1</title>
|
|
<g id="a_node1"><a xlink:title="[Graph Dijkstras Shortest Path Algorithm (Dijkstra's Shortest Path)] (https://en.wikipedia....">
|
|
<polygon fill="#999999" stroke="#666666" points="270.5,-74 176.5,-74 176.5,-55 270.5,-55 270.5,-74"/>
|
|
<text text-anchor="middle" x="223.5" y="-62" font-family="Helvetica,sans-Serif" font-size="10.00">graph/dijkstra.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="49,-19 0,-19 0,0 49,0 49,-19"/>
|
|
<text text-anchor="middle" x="24.5" y="-7" font-family="Helvetica,sans-Serif" font-size="10.00">cassert</text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node1->Node2 -->
|
|
<g id="edge1" class="edge">
|
|
<title>Node1->Node2</title>
|
|
<path fill="none" stroke="#63b8ff" d="M189.74,-54.51C153.51,-44.86 96.22,-29.6 59.51,-19.83"/>
|
|
<polygon fill="#63b8ff" stroke="#63b8ff" points="60.85,-16.29 50.28,-17.1 59.05,-23.06 60.85,-16.29"/>
|
|
</g>
|
|
<!-- Node3 -->
|
|
<g id="node3" class="node">
|
|
<title>Node3</title>
|
|
<g id="a_node3"><a xlink:title=" ">
|
|
<polygon fill="#e0e0e0" stroke="#999999" points="121.5,-19 67.5,-19 67.5,0 121.5,0 121.5,-19"/>
|
|
<text text-anchor="middle" x="94.5" y="-7" font-family="Helvetica,sans-Serif" font-size="10.00">iostream</text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node1->Node3 -->
|
|
<g id="edge2" class="edge">
|
|
<title>Node1->Node3</title>
|
|
<path fill="none" stroke="#63b8ff" d="M201.62,-54.51C180.92,-46.01 149.63,-33.15 126.2,-23.53"/>
|
|
<polygon fill="#63b8ff" stroke="#63b8ff" points="127.64,-19.92 117.06,-19.36 124.98,-26.4 127.64,-19.92"/>
|
|
</g>
|
|
<!-- Node4 -->
|
|
<g id="node4" class="node">
|
|
<title>Node4</title>
|
|
<g id="a_node4"><a xlink:title=" ">
|
|
<polygon fill="#e0e0e0" stroke="#999999" points="179.5,-19 139.5,-19 139.5,0 179.5,0 179.5,-19"/>
|
|
<text text-anchor="middle" x="159.5" y="-7" font-family="Helvetica,sans-Serif" font-size="10.00">limits</text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node1->Node4 -->
|
|
<g id="edge3" class="edge">
|
|
<title>Node1->Node4</title>
|
|
<path fill="none" stroke="#63b8ff" d="M212.64,-54.51C203.3,-46.77 189.61,-35.43 178.46,-26.2"/>
|
|
<polygon fill="#63b8ff" stroke="#63b8ff" points="181.13,-23.04 171.2,-19.36 176.67,-28.43 181.13,-23.04"/>
|
|
</g>
|
|
<!-- Node5 -->
|
|
<g id="node5" class="node">
|
|
<title>Node5</title>
|
|
<g id="a_node5"><a xlink:title=" ">
|
|
<polygon fill="#e0e0e0" stroke="#999999" points="249.5,-19 197.5,-19 197.5,0 249.5,0 249.5,-19"/>
|
|
<text text-anchor="middle" x="223.5" y="-7" font-family="Helvetica,sans-Serif" font-size="10.00">memory</text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node1->Node5 -->
|
|
<g id="edge4" class="edge">
|
|
<title>Node1->Node5</title>
|
|
<path fill="none" stroke="#63b8ff" d="M223.5,-54.75C223.5,-48.11 223.5,-38.73 223.5,-30.31"/>
|
|
<polygon fill="#63b8ff" stroke="#63b8ff" points="227,-30.44 223.5,-20.44 220,-30.44 227,-30.44"/>
|
|
</g>
|
|
<!-- Node6 -->
|
|
<g id="node6" class="node">
|
|
<title>Node6</title>
|
|
<g id="a_node6"><a xlink:title=" ">
|
|
<polygon fill="#e0e0e0" stroke="#999999" points="311,-19 268,-19 268,0 311,0 311,-19"/>
|
|
<text text-anchor="middle" x="289.5" y="-7" font-family="Helvetica,sans-Serif" font-size="10.00">queue</text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node1->Node6 -->
|
|
<g id="edge5" class="edge">
|
|
<title>Node1->Node6</title>
|
|
<path fill="none" stroke="#63b8ff" d="M234.7,-54.51C244.33,-46.77 258.45,-35.43 269.95,-26.2"/>
|
|
<polygon fill="#63b8ff" stroke="#63b8ff" points="271.86,-28.35 277.47,-19.36 267.48,-22.89 271.86,-28.35"/>
|
|
</g>
|
|
<!-- Node7 -->
|
|
<g id="node7" class="node">
|
|
<title>Node7</title>
|
|
<g id="a_node7"><a xlink:title=" ">
|
|
<polygon fill="#e0e0e0" stroke="#999999" points="369.5,-19 329.5,-19 329.5,0 369.5,0 369.5,-19"/>
|
|
<text text-anchor="middle" x="349.5" y="-7" font-family="Helvetica,sans-Serif" font-size="10.00">utility</text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node1->Node7 -->
|
|
<g id="edge6" class="edge">
|
|
<title>Node1->Node7</title>
|
|
<path fill="none" stroke="#63b8ff" d="M244.87,-54.51C265.33,-45.9 296.39,-32.84 319.36,-23.18"/>
|
|
<polygon fill="#63b8ff" stroke="#63b8ff" points="320.41,-26.11 328.27,-19.01 317.7,-19.66 320.41,-26.11"/>
|
|
</g>
|
|
<!-- Node8 -->
|
|
<g id="node8" class="node">
|
|
<title>Node8</title>
|
|
<g id="a_node8"><a xlink:title=" ">
|
|
<polygon fill="#e0e0e0" stroke="#999999" points="431.5,-19 387.5,-19 387.5,0 431.5,0 431.5,-19"/>
|
|
<text text-anchor="middle" x="409.5" y="-7" font-family="Helvetica,sans-Serif" font-size="10.00">vector</text>
|
|
</a>
|
|
</g>
|
|
</g>
|
|
<!-- Node1->Node8 -->
|
|
<g id="edge7" class="edge">
|
|
<title>Node1->Node8</title>
|
|
<path fill="none" stroke="#63b8ff" d="M255.05,-54.51C288.91,-44.86 342.43,-29.61 376.74,-19.83"/>
|
|
<polygon fill="#63b8ff" stroke="#63b8ff" points="377.5,-22.97 386.16,-16.87 375.58,-16.24 377.5,-22.97"/>
|
|
</g>
|
|
</g>
|
|
</svg>
|