Поиск в глубину

<?xml version="1.0" encoding="UTF-8"?> <svg width="800px" height="800px" viewBox="0 0 73 73" version="1.1" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"> <title>algorithms-and-data-structures/algorithms/depth-first-search</title> <desc>Created with Sketch.</desc> <defs> </defs> <g id="algorithms-and-data-structures/algorithms/depth-first-search" stroke="none" stroke-width="1" fill="none" fill-rule="evenodd"> <g id="container" transform="translate(2.000000, 2.000000)" fill-rule="nonzero"> <rect id="mask" stroke="#272C3F" stroke-width="2" fill="#FFFFFF" x="-1" y="-1" width="71" height="71" rx="14"> </rect> <g id="labyrinth" transform="translate(6.000000, 14.000000)"> <path d="M40.1143066,0.930925781 L16.8856934,0.930925781 C14.1620508,0.930925781 11.954748,3.13833984 11.954748,5.86064648 L11.954748,27.6380977 L11.954748,34.3664355 L11.954748,35.9988398 C11.954748,38.7211465 14.1621621,40.9285605 16.8856934,40.9285605 L40.1143066,40.9285605 C42.8379492,40.9285605 45.045252,38.7211465 45.045252,35.9988398 L45.045252,14.2213887 L45.045252,7.49305078 L45.045252,5.86064648 C45.045252,3.13822852 42.8379492,0.930925781 40.1143066,0.930925781 Z" id="Shape" fill="#EBEEF2"> </path> <path d="M40.1143066,0.930925781 L16.8856934,0.930925781 C14.9306602,0.930925781 13.2418125,2.06836523 12.4441465,3.71713477 C12.9271992,3.55904883 13.4426484,3.47243555 13.9786934,3.47243555 L37.2073066,3.47243555 C39.9309492,3.47243555 42.138252,5.67984961 42.138252,8.40215625 L42.138252,10.0345605 L42.138252,16.7628984 L42.138252,38.5403496 C42.138252,39.308625 41.9623535,40.035709 41.6487422,40.6838613 C43.6205859,40.0387148 45.0451406,38.1854355 45.0451406,35.9988398 L45.0451406,14.2213887 L45.0451406,7.49305078 L45.0451406,5.86064648 C45.045252,3.13822852 42.8379492,0.930925781 40.1143066,0.930925781 Z" id="Shape" fill="#D1D6DE"> </path> <path d="M3.54312891,34.2639023 C1.58943164,34.2639023 0,32.6744707 0,30.7207734 C0,28.7670762 1.58943164,27.1776445 3.54312891,27.1776445 C5.49682617,27.1776445 7.08625781,28.7670762 7.08625781,30.7207734 C7.08625781,32.6744707 5.49682617,34.2639023 3.54312891,34.2639023 Z M3.54312891,28.8475664 C2.51022656,28.8475664 1.66992187,29.6878711 1.66992187,30.7207734 C1.66992187,31.7536758 2.51022656,32.5939805 3.54312891,32.5939805 C4.57603125,32.5939805 5.41633594,31.7536758 5.41633594,30.7207734 C5.41633594,29.6878711 4.57603125,28.8475664 3.54312891,28.8475664 Z" id="Shape" fill="#ED5575"> </path> <g id="Group" transform="translate(17.033203, 0.000000)" fill="#656D88"> <path d="M12.490793,41.7635215 C12.0296719,41.7635215 11.655832,41.389793 11.655832,40.9285605 L11.655832,37.0166016 L3.7220332,37.0166016 C3.26091211,37.0166016 2.88707227,36.642873 2.88707227,36.1816406 L2.88707227,24.5478516 C2.88707227,24.0866191 3.26091211,23.7128906 3.7220332,23.7128906 C4.1831543,23.7128906 4.55699414,24.0866191 4.55699414,24.5478516 L4.55699414,35.3466797 L12.490793,35.3466797 C12.9519141,35.3466797 13.3257539,35.7204082 13.3257539,36.1816406 L13.3257539,40.9285605 C13.3257539,41.3896816 12.9519141,41.7635215 12.490793,41.7635215 Z" id="Shape"> </path> <path d="M0.938941406,16.6435547 C0.477820313,16.6435547 0.103980469,16.2698262 0.103980469,15.8085938 L0.103980469,6.234375 C0.103980469,5.77314258 0.477820313,5.39941406 0.938941406,5.39941406 C1.4000625,5.39941406 1.77390234,5.77314258 1.77390234,6.234375 L1.77390234,15.8085938 C1.77390234,16.2698262 1.4000625,16.6435547 0.938941406,16.6435547 Z" id="Shape"> </path> <path d="M8.10646875,12.5244141 L0.938941406,12.5244141 C0.477820313,12.5244141 0.103980469,12.1506855 0.103980469,11.6894531 C0.103980469,11.2282207 0.477820313,10.8544922 0.938941406,10.8544922 L7.27150781,10.8544922 L7.27150781,0.930814453 C7.27150781,0.469582031 7.64534766,0.0958535156 8.10646875,0.0958535156 C8.56758984,0.0958535156 8.94142969,0.469582031 8.94142969,0.930814453 L8.94142969,11.6894531 C8.94142969,12.1506855 8.56758984,12.5244141 8.10646875,12.5244141 Z" id="Shape"> </path> <path d="M22.7109375,32.4463594 L9.01757812,32.4463594 C8.55645703,32.4463594 8.18261719,32.0726309 8.18261719,31.6113984 C8.18261719,31.150166 8.55645703,30.7764375 9.01757812,30.7764375 L21.8759766,30.7764375 L21.8759766,17.7011719 C21.8759766,17.2399395 22.2498164,16.8662109 22.7109375,16.8662109 L28.0120488,16.8662109 C28.4731699,16.8662109 28.8470098,17.2399395 28.8470098,17.7011719 C28.8470098,18.1624043 28.4731699,18.5361328 28.0120488,18.5361328 L23.5458984,18.5361328 L23.5458984,31.6113984 C23.5458984,32.0726309 23.1720586,32.4463594 22.7109375,32.4463594 Z" id="Shape"> </path> <path d="M12.9140625,21.8759766 C12.4529414,21.8759766 12.0791016,21.502248 12.0791016,21.0410156 L12.0791016,6.31018945 C12.0791016,5.84895703 12.4529414,5.47522852 12.9140625,5.47522852 L20.3173828,5.47522852 L20.3173828,0.930814453 C20.3173828,0.469582031 20.6912227,0.0958535156 21.1523438,0.0958535156 C21.6134648,0.0958535156 21.9873047,0.469582031 21.9873047,0.930814453 L21.9873047,6.31007812 C21.9873047,6.77131055 21.6134648,7.14503906 21.1523438,7.14503906 L13.7490234,7.14503906 L13.7490234,21.0410156 C13.7490234,21.502248 13.3751836,21.8759766 12.9140625,21.8759766 Z" id="Shape"> </path> </g> <g id="Group" transform="translate(11.021484, 0.000000)" fill="#1B3D66"> <path d="M0.933263672,28.2504023 C0.472142578,28.2504023 0.0983027344,27.8766738 0.0983027344,27.4154414 L0.0983027344,5.86064648 C0.0983027344,2.68189453 2.68490039,0.0959648437 5.86420898,0.0959648437 L29.0928223,0.0959648437 C32.2721309,0.0959648437 34.8587285,2.68200586 34.8587285,5.86064648 L34.8587285,7.27039453 C34.8587285,7.73162695 34.4848887,8.10535547 34.0237676,8.10535547 C33.5626465,8.10535547 33.1888066,7.73162695 33.1888066,7.27039453 L33.1888066,5.86064648 C33.1888066,3.60280078 31.3513359,1.76588672 29.0928223,1.76588672 L5.86420898,1.76588672 C3.60569531,1.76588672 1.76822461,3.60280078 1.76822461,5.86064648 L1.76822461,27.4154414 C1.76822461,27.8765625 1.39438477,28.2504023 0.933263672,28.2504023 Z" id="Shape"> </path> <path d="M29.0928223,41.7635215 L5.86420898,41.7635215 C2.68490039,41.7635215 0.0983027344,39.1774805 0.0983027344,35.9988398 L0.0983027344,34.5890918 C0.0983027344,34.1278594 0.472142578,33.7541309 0.933263672,33.7541309 C1.39438477,33.7541309 1.76822461,34.1278594 1.76822461,34.5890918 L1.76822461,35.9988398 C1.76822461,38.2566855 3.60569531,40.0935996 5.86420898,40.0935996 L29.0928223,40.0935996 C31.3513359,40.0935996 33.1888066,38.2566855 33.1888066,35.9988398 L33.1888066,14.4439336 C33.1888066,13.9827012 33.5626465,13.6089727 34.0237676,13.6089727 C34.4848887,13.6089727 34.8587285,13.9827012 34.8587285,14.4439336 L34.8587285,35.9987285 C34.8587285,39.1774805 32.2721309,41.7635215 29.0928223,41.7635215 Z" id="Shape"> </path> </g> <g id="Group-2" transform="translate(10.000000, 3.000000)" stroke-width="2"> <polyline id="Path-22" stroke="#CF9E48" points="14.1115172 22.7938361 24.2061265 22.7938361 24.2061265 7.7 43.3802108 7.7"> </polyline> <polyline id="Path-21" stroke="#5C9CEE" points="6.62317753 17 4.45512407 17 4.45512407 0.653418048 11.4388942 0.653418048 11.4388942 5.84308374"> </polyline> <polyline id="Path-20" stroke="#CF6348" points="6.6 27.7392261 6.6 35.6940706 16.7244085 35.6940706"> </polyline> <polyline id="Path-19" stroke="#CF48C1" points="13.9 17.5 13.9 12.4842819 17.1874391 12.4842819 17.1874391 0.819802097 25.2260266 0.819802097"> </polyline> <polyline id="Path-2" stroke="#48CFB7" points="0 27.9003191 6.5868536 27.9003191 6.5868536 17 13.9122152 17 13.9122152 30.695967 32.4027351 30.695967 32.4027351 17"> </polyline> </g> <g id="Group" transform="translate(50.988281, 7.570312)" fill="#5C9CEE"> <path d="M5.17675781,5.98644727 C4.96311914,5.98644727 4.74936914,5.90495508 4.58638477,5.7419707 L0.295019531,1.45049414 C-0.0310605469,1.12430273 -0.0310605469,0.595716797 0.295019531,0.269636719 C0.621099609,-0.0563320313 1.14979687,-0.0563320313 1.47576562,0.269636719 L5.76713086,4.56111328 C6.09321094,4.88730469 6.09321094,5.41589063 5.76713086,5.7419707 C5.60414648,5.90495508 5.39039648,5.98644727 5.17675781,5.98644727 Z" id="Shape"> </path> <path d="M0.885392578,5.98644727 C0.671753906,5.98644727 0.458003906,5.90495508 0.295019531,5.7419707 C-0.0310605469,5.4157793 -0.0310605469,4.88719336 0.295019531,4.56111328 L4.58638477,0.269636719 C4.91246484,-0.0563320313 5.44116211,-0.0563320313 5.76713086,0.269636719 C6.09321094,0.595828125 6.09321094,1.12441406 5.76713086,1.45049414 L1.47576562,5.7419707 C1.31278125,5.90495508 1.09903125,5.98644727 0.885392578,5.98644727 Z" id="Shape"> </path> </g> </g> </g> </g> </svg>