docs__api__Algorithm.en.md.8c4239a2.async.js

(self.webpackChunk_antv_g6_site=self.webpackChunk_antv_g6_site||[]).push([[8934],{79858:function(e){function l(e){var l=new Error("Cannot find module '"+e+"'");throw l.code="MODULE_NOT_FOUND",l}l.keys=function(){return[]},l.resolve=l,l.id=79858,e.exports=l},70167:function(e,l,d){"use strict";d.r(l);d(90349),d(72411),d(49434),d(37262);var s=d(74993),r=d(82480),n=(d(35246),d(80057),d(39302)),i=(d(44194),d(31549));l.default=function(){var e=(0,n.eL)().texts;return(0,i.jsx)(n.dY,{children:(0,i.jsx)(i.Fragment,{children:(0,i.jsxs)("div",{className:"markdown",children:[(0,i.jsx)("p",{children:e[0].value}),(0,i.jsxs)("p",{children:[e[1].value,(0,i.jsx)("a",{href:"https://github.com/trekhleb/javascript-algorithms",children:e[2].value}),e[3].value]}),(0,i.jsx)("p",{children:e[4].value}),(0,i.jsxs)("h3",{id:"gaddi-graph-pattern-macthing",children:[(0,i.jsx)("a",{"aria-hidden":"true",tabIndex:"-1",href:"#gaddi-graph-pattern-macthing",children:(0,i.jsx)("span",{className:"icon icon-link"})}),"GADDI Graph Pattern Macthing"]}),(0,i.jsx)("p",{children:(0,i.jsx)("span",{style:{backgroundColor:"rgb(251, 233, 231)",color:"rgb(139, 53, 56)"},children:(0,i.jsx)("strong",{children:e[5].value})})}),(0,i.jsxs)("p",{children:[(0,i.jsx)(n.rU,{to:"",children:e[6].value}),e[7].value,(0,i.jsx)(n.rU,{to:"/en/examples/algorithm/algoDemos#gaddi",children:e[8].value}),e[9].value]}),(0,i.jsx)("img",{src:"https://gw.alipayobjects.com/mdn/rms_f8c6a0/afts/img/A*ahYwQJtk00EAAAAAAAAAAAAAARQnAQ",alt:"img",width:"500px"}),(0,i.jsx)("p",{children:(0,i.jsx)("strong",{children:e[10].value})}),(0,i.jsxs)(r.Z,{children:[(0,i.jsx)("thead",{children:(0,i.jsxs)("tr",{children:[(0,i.jsx)("th",{children:e[11].value}),(0,i.jsx)("th",{children:e[12].value}),(0,i.jsx)("th",{children:e[13].value}),(0,i.jsx)("th",{children:e[14].value})]})}),(0,i.jsxs)("tbody",{children:[(0,i.jsxs)("tr",{children:[(0,i.jsx)("td",{children:e[15].value}),(0,i.jsx)("td",{children:e[16].value}),(0,i.jsx)("td",{children:e[17].value}),(0,i.jsx)("td",{children:e[18].value})]}),(0,i.jsxs)("tr",{children:[(0,i.jsx)("td",{children:e[19].value}),(0,i.jsx)("td",{children:e[20].value}),(0,i.jsx)("td",{children:e[21].value}),(0,i.jsx)("td",{children:e[22].value})]}),(0,i.jsxs)("tr",{children:[(0,i.jsx)("td",{children:e[23].value}),(0,i.jsx)("td",{children:e[24].value}),(0,i.jsx)("td",{children:e[25].value}),(0,i.jsxs)("td",{children:[e[26].value,(0,i.jsx)("code",{children:e[27].value})]})]}),(0,i.jsxs)("tr",{children:[(0,i.jsx)("td",{children:e[28].value}),(0,i.jsx)("td",{children:e[29].value}),(0,i.jsx)("td",{children:e[30].value}),(0,i.jsxs)("td",{children:[e[31].value,(0,i.jsx)("code",{children:e[32].value})]})]}),(0,i.jsxs)("tr",{children:[(0,i.jsx)("td",{children:e[33].value}),(0,i.jsx)("td",{children:e[34].value}),(0,i.jsx)("td",{children:e[35].value}),(0,i.jsx)("td",{children:e[36].value})]}),(0,i.jsxs)("tr",{children:[(0,i.jsx)("td",{children:e[37].value}),(0,i.jsx)("td",{children:e[38].value}),(0,i.jsx)("td",{children:e[39].value}),(0,i.jsx)("td",{children:e[40].value})]})]})]}),(0,i.jsx)("p",{children:(0,i.jsx)("strong",{children:e[41].value})}),(0,i.jsx)(s.Z,{lang:"javascript",children:e[42].value}),(0,i.jsxs)("h3",{id:"depthfirstsearch",children:[(0,i.jsx)("a",{"aria-hidden":"true",tabIndex:"-1",href:"#depthfirstsearch",children:(0,i.jsx)("span",{className:"icon icon-link"})}),"depthFirstSearch"]}),(0,i.jsxs)("p",{children:[(0,i.jsx)("a",{href:"https://en.wikipedia.org/wiki/Depth-first_search",children:e[43].value}),e[44].value]}),(0,i.jsx)("img",{src:"https://camo.githubusercontent.com/aaad9e39961daf34d967c616edeb50abf3bf1235/68747470733a2f2f75706c6f61642e77696b696d656469612e6f72672f77696b6970656469612f636f6d6d6f6e732f372f37662f44657074682d46697273742d5365617263682e676966",alt:"img"}),(0,i.jsx)("p",{children:(0,i.jsx)("a",{href:"https://github.com/trekhleb/javascript-algorithms/tree/master/src/algorithms/graph/depth-first-search",children:e[45].value})}),(0,i.jsx)("p",{children:(0,i.jsx)("strong",{children:e[46].value})}),(0,i.jsxs)(r.Z,{children:[(0,i.jsx)("thead",{children:(0,i.jsxs)("tr",{children:[(0,i.jsx)("th",{children:e[47].value}),(0,i.jsx)("th",{children:e[48].value}),(0,i.jsx)("th",{children:e[49].value}),(0,i.jsx)("th",{children:e[50].value})]})}),(0,i.jsxs)("tbody",{children:[(0,i.jsxs)("tr",{children:[(0,i.jsx)("td",{children:e[51].value}),(0,i.jsx)("td",{children:e[52].value}),(0,i.jsx)("td",{children:e[53].value}),(0,i.jsxs)("td",{children:[e[54].value,(0,i.jsx)(n.rU,{to:"/en/docs/manual/tutorial/elements#data-structure",children:e[55].value}),e[56].value]})]}),(0,i.jsxs)("tr",{children:[(0,i.jsx)("td",{children:e[57].value}),(0,i.jsx)("td",{children:e[58].value}),(0,i.jsx)("td",{children:e[59].value}),(0,i.jsx)("td",{children:e[60].value})]}),(0,i.jsxs)("tr",{children:[(0,i.jsx)("td",{children:e[61].value}),(0,i.jsx)("td",{children:e[62].value}),(0,i.jsx)("td",{children:e[63].value}),(0,i.jsx)("td",{children:e[64].value})]})]})]}),(0,i.jsx)("p",{children:(0,i.jsx)("strong",{children:e[65].value})}),(0,i.jsx)(s.Z,{lang:"javascript",children:e[66].value}),(0,i.jsxs)("h3",{id:"breadthfirstsearch",children:[(0,i.jsx)("a",{"aria-hidden":"true",tabIndex:"-1",href:"#breadthfirstsearch",children:(0,i.jsx)("span",{className:"icon icon-link"})}),"breadthFirstSearch"]}),(0,i.jsxs)("p",{children:[(0,i.jsx)("a",{href:"https://en.wikipedia.org/wiki/Breadth-first_search",children:e[67].value}),e[68].value]}),(0,i.jsx)("img",{src:"https://camo.githubusercontent.com/b8073f26dfdf1644e8a92312fff100341987a8f5/68747470733a2f2f75706c6f61642e77696b696d656469612e6f72672f77696b6970656469612f636f6d6d6f6e732f352f35642f427265616474682d46697273742d5365617263682d416c676f726974686d2e676966",alt:"img"}),(0,i.jsx)("p",{children:(0,i.jsx)("a",{href:"https://camo.githubusercontent.com/b8073f26dfdf1644e8a92312fff100341987a8f5/68747470733a2f2f75706c6f61642e77696b696d656469612e6f72672f77696b6970656469612f636f6d6d6f6e732f352f35642f427265616474682d46697273742d5365617263682d416c676f726974686d2e676966",children:e[69].value})}),(0,i.jsx)("p",{children:(0,i.jsx)("strong",{children:e[70].value})}),(0,i.jsxs)(r.Z,{children:[(0,i.jsx)("thead",{children:(0,i.jsxs)("tr",{children:[(0,i.jsx)("th",{children:e[71].value}),(0,i.jsx)("th",{children:e[72].value}),(0,i.jsx)("th",{children:e[73].value}),(0,i.jsx)("th",{children:e[74].value})]})}),(0,i.jsxs)("tbody",{children:[(0,i.jsxs)("tr",{children:[(0,i.jsx)("td",{children:e[75].value}),(0,i.jsx)("td",{children:e[76].value}),(0,i.jsx)("td",{children:e[77].value}),(0,i.jsxs)("td",{children:[e[78].value,(0,i.jsx)(n.rU,{to:"/en/docs/manual/tutorial/elements#data-structure",children:e[79].value}),e[80].value]})]}),(0,i.jsxs)("tr",{children:[(0,i.jsx)("td",{children:e[81].value}),(0,i.jsx)("td",{children:e[82].value}),(0,i.jsx)("td",{children:e[83].value}),(0,i.jsx)("td",{children:e[84].value})]}),(0,i.jsxs)("tr",{children:[(0,i.jsx)("td",{children:e[85].value}),(0,i.jsx)("td",{children:e[86].value}),(0,i.jsx)("td",{children:e[87].value}),(0,i.jsx)("td",{children:e[88].value})]})]})]}),(0,i.jsx)("p",{children:(0,i.jsx)("strong",{children:e[89].value})}),(0,i.jsx)(s.Z,{lang:"javascript",children:e[90].value}),(0,i.jsxs)("h3",{id:"labelpropagation",children:[(0,i.jsx)("a",{"aria-hidden":"true",tabIndex:"-1",href:"#labelpropagation",children:(0,i.jsx)("span",{className:"icon icon-link"})}),"labelPropagation"]}),(0,i.jsxs)("p",{children:[(0,i.jsx)("em",{children:e[91].value}),e[92].value]}),(0,i.jsxs)("p",{children:[e[93].value,(0,i.jsx)("a",{href:"https://en.wikipedia.org/wiki/Label_propagation_algorithm",children:e[94].value})]}),(0,i.jsx)("p",{children:(0,i.jsx)("strong",{children:e[95].value})}),(0,i.jsxs)(r.Z,{children:[(0,i.jsx)("thead",{children:(0,i.jsxs)("tr",{children:[(0,i.jsx)("th",{children:e[96].value}),(0,i.jsx)("th",{children:e[97].value}),(0,i.jsx)("th",{children:e[98].value}),(0,i.jsx)("th",{children:e[99].value})]})}),(0,i.jsxs)("tbody",{children:[(0,i.jsxs)("tr",{children:[(0,i.jsx)("td",{children:e[100].value}),(0,i.jsx)("td",{children:e[101].value}),(0,i.jsx)("td",{children:e[102].value}),(0,i.jsx)("td",{children:e[103].value})]}),(0,i.jsxs)("tr",{children:[(0,i.jsx)("td",{children:e[104].value}),(0,i.jsx)("td",{children:e[105].value}),(0,i.jsx)("td",{children:e[106].value}),(0,i.jsx)("td",{children:e[107].value})]}),(0,i.jsxs)("tr",{children:[(0,i.jsx)("td",{children:e[108].value}),(0,i.jsx)("td",{children:e[109].value}),(0,i.jsx)("td",{children:e[110].value}),(0,i.jsx)("td",{children:e[111].value})]}),(0,i.jsxs)("tr",{children:[(0,i.jsx)("td",{children:e[112].value}),(0,i.jsx)("td",{children:e[113].value}),(0,i.jsx)("td",{children:e[114].value}),(0,i.jsx)("td",{children:e[115].value})]})]})]}),(0,i.jsx)("p",{children:(0,i.jsx)("strong",{children:e[116].value})}),(0,i.jsxs)("p",{children:[e[117].value,(0,i.jsx)("code",{children:e[118].value}),e[119].value,(0,i.jsx)("code",{children:e[120].value}),e[121].value,(0,i.jsx)("code",{children:e[122].value}),e[123].value,(0,i.jsx)("code",{children:e[124].value}),e[125].value]}),(0,i.jsx)(s.Z,{lang:"typescript",children:e[126].value}),(0,i.jsx)("p",{children:e[127].value}),(0,i.jsx)(s.Z,{lang:"javascript",children:e[128].value}),(0,i.jsx)("p",{children:(0,i.jsx)("strong",{children:e[129].value})}),(0,i.jsx)(s.Z,{lang:"javascript",children:e[130].value}),(0,i.jsxs)("h3",{id:"louvain",children:[(0,i.jsx)("a",{"aria-hidden":"true",tabIndex:"-1",href:"#louvain",children:(0,i.jsx)("span",{className:"icon icon-link"})}),"louvain"]}),(0,i.jsxs)("p",{children:[(0,i.jsx)("em",{children:e[131].value}),e[132].value]}),(0,i.jsxs)("p",{children:[e[133].value,(0,i.jsx)("a",{href:"https://en.wikipedia.org/wiki/Louvain_method",children:e[134].value})]}),(0,i.jsx)("p",{children:(0,i.jsx)("strong",{children:e[135].value})}),(0,i.jsxs)(r.Z,{children:[(0,i.jsx)("thead",{children:(0,i.jsxs)("tr",{children:[(0,i.jsx)("th",{children:e[136].value}),(0,i.jsx)("th",{children:e[137].value}),(0,i.jsx)("th",{children:e[138].value}),(0,i.jsx)("th",{children:e[139].value})]})}),(0,i.jsxs)("tbody",{children:[(0,i.jsxs)("tr",{children:[(0,i.jsx)("td",{children:e[140].value}),(0,i.jsx)("td",{children:e[141].value}),(0,i.jsx)("td",{children:e[142].value}),(0,i.jsx)("td",{children:e[143].value})]}),(0,i.jsxs)("tr",{children:[(0,i.jsx)("td",{children:e[144].value}),(0,i.jsx)("td",{children:e[145].value}),(0,i.jsx)("td",{children:e[146].value}),(0,i.jsx)("td",{children:e[147].value})]}),(0,i.jsxs)("tr",{children:[(0,i.jsx)("td",{children:e[148].value}),(0,i.jsx)("td",{children:e[149].value}),(0,i.jsx)("td",{children:e[150].value}),(0,i.jsx)("td",{children:e[151].value})]}),(0,i.jsxs)("tr",{children:[(0,i.jsx)("td",{children:e[152].value}),(0,i.jsx)("td",{children:e[153].value}),(0,i.jsx)("td",{children:e[154].value}),(0,i.jsx)("td",{children:e[155].value})]})]})]}),(0,i.jsx)("p",{children:(0,i.jsx)("strong",{children:e[156].value})}),(0,i.jsxs)("p",{children:[e[157].value,(0,i.jsx)("code",{children:e[158].value}),e[159].value,(0,i.jsx)("code",{children:e[160].value}),e[161].value,(0,i.jsx)("code",{children:e[162].value}),e[163].value,(0,i.jsx)("code",{children:e[164].value}),e[165].value]}),(0,i.jsx)(s.Z,{lang:"typescript",children:e[166].value}),(0,i.jsx)("p",{children:e[167].value}),(0,i.jsx)(s.Z,{lang:"javascript",children:e[168].value}),(0,i.jsx)("p",{children:(0,i.jsx)("strong",{children:e[169].value})}),(0,i.jsx)(s.Z,{lang:"javascript",children:e[170].value}),(0,i.jsxs)("h3",{id:"detectdirectedcycle",children:[(0,i.jsx)("a",{"aria-hidden":"true",tabIndex:"-1",href:"#detectdirectedcycle",children:(0,i.jsx)("span",{className:"icon icon-link"})}),"detectDirectedCycle"]}),(0,i.jsxs)("p",{children:[e[171].value,(0,i.jsx)("code",{children:e[172].value}),e[173].value]}),(0,i.jsx)("p",{children:e[174].value}),(0,i.jsxs)("ul",{children:[(0,i.jsx)("li",{children:(0,i.jsx)("p",{children:(0,i.jsx)("a",{href:"https://www.geeksforgeeks.org/detect-cycle-in-a-graph/",children:e[175].value})})}),(0,i.jsx)("li",{children:(0,i.jsx)("p",{children:(0,i.jsx)("a",{href:"https://github.com/trekhleb/javascript-algorithms/tree/master/src/algorithms/graph/detect-cycle",children:e[176].value})})})]}),(0,i.jsx)("p",{children:(0,i.jsx)("strong",{children:e[177].value})}),(0,i.jsxs)(r.Z,{children:[(0,i.jsx)("thead",{children:(0,i.jsxs)("tr",{children:[(0,i.jsx)("th",{children:e[178].value}),(0,i.jsx)("th",{children:e[179].value}),(0,i.jsx)("th",{children:e[180].value}),(0,i.jsx)("th",{children:e[181].value})]})}),(0,i.jsx)("tbody",{children:(0,i.jsxs)("tr",{children:[(0,i.jsx)("td",{children:e[182].value}),(0,i.jsx)("td",{children:e[183].value}),(0,i.jsx)("td",{children:e[184].value}),(0,i.jsxs)("td",{children:[e[185].value,(0,i.jsx)(n.rU,{to:"/en/docs/manual/tutorial/elements#data-structure",children:e[186].value}),e[187].value]})]})})]}),(0,i.jsx)("p",{children:(0,i.jsx)("strong",{children:e[188].value})}),(0,i.jsxs)("p",{children:[e[189].value,(0,i.jsx)("code",{children:e[190].value}),e[191].value]}),(0,i.jsx)("p",{children:(0,i.jsx)("strong",{children:e[192].value})}),(0,i.jsx)(s.Z,{lang:"javascript",children:e[193].value}),(0,i.jsxs)("h3",{id:"detectallcyclesgraphdata-directed-nodeids-include",children:[(0,i.jsx)("a",{"aria-hidden":"true",tabIndex:"-1",href:"#detectallcyclesgraphdata-directed-nodeids-include",children:(0,i.jsx)("span",{className:"icon icon-link"})}),"detectAllCycles(graphData, directed, nodeIds, include)"]}),(0,i.jsxs)("p",{children:[e[194].value,(0,i.jsx)("a",{href:"https://en.wikipedia.org/wiki/Cycle_basis",children:e[195].value}),e[196].value]}),(0,i.jsx)("p",{children:e[197].value}),(0,i.jsxs)("ul",{children:[(0,i.jsx)("li",{children:(0,i.jsx)("p",{children:(0,i.jsx)("a",{href:"https://www.geeksforgeeks.org/print-all-the-cycles-in-an-undirected-graph/",children:e[198].value})})}),(0,i.jsx)("li",{children:(0,i.jsxs)("p",{children:[e[199].value,(0,i.jsx)("a",{href:"https://www.cs.tufts.edu/comp/150GA/homeworks/hw1/Johnson%2075.PDF",children:e[200].value}),e[201].value]})})]}),(0,i.jsx)("p",{children:(0,i.jsx)("strong",{children:e[202].value})}),(0,i.jsxs)(r.Z,{children:[(0,i.jsx)("thead",{children:(0,i.jsxs)("tr",{children:[(0,i.jsx)("th",{children:e[203].value}),(0,i.jsx)("th",{children:e[204].value}),(0,i.jsx)("th",{children:e[205].value}),(0,i.jsx)("th",{children:e[206].value})]})}),(0,i.jsxs)("tbody",{children:[(0,i.jsxs)("tr",{children:[(0,i.jsx)("td",{children:e[207].value}),(0,i.jsx)("td",{children:e[208].value}),(0,i.jsx)("td",{children:e[209].value}),(0,i.jsxs)("td",{children:[e[210].value,(0,i.jsx)(n.rU,{to:"/en/docs/manual/tutorial/elements#data-structure",children:e[211].value}),e[212].value]})]}),(0,i.jsxs)("tr",{children:[(0,i.jsx)("td",{children:e[213].value}),(0,i.jsx)("td",{children:e[214].value}),(0,i.jsx)("td",{children:e[215].value}),(0,i.jsxs)("td",{children:[e[216].value,(0,i.jsx)("code",{children:e[217].value}),e[218].value]})]}),(0,i.jsxs)("tr",{children:[(0,i.jsx)("td",{children:e[219].value}),(0,i.jsx)("td",{children:e[220].value}),(0,i.jsx)("td",{children:e[221].value}),(0,i.jsx)("td",{children:e[222].value})]}),(0,i.jsxs)("tr",{children:[(0,i.jsx)("td",{children:e[223].value}),(0,i.jsx)("td",{children:e[224].value}),(0,i.jsx)("td",{children:e[225].value}),(0,i.jsxs)("td",{children:[e[226].value,(0,i.jsx)("code",{children:e[227].value}),e[228].value,(0,i.jsx)("code",{children:e[229].value}),e[230].value,(0,i.jsx)("code",{children:e[231].value}),e[232].value,(0,i.jsx)("code",{children:e[233].value}),e[234].value]})]})]})]}),(0,i.jsx)("p",{children:(0,i.jsx)("strong",{children:e[235].value})}),(0,i.jsxs)("ul",{children:[(0,i.jsx)("li",{children:e[236].value}),(0,i.jsx)("li",{children:e[237].value})]}),(0,i.jsx)("p",{children:(0,i.jsx)("strong",{children:e[238].value})}),(0,i.jsx)(s.Z,{lang:"javascript",children:e[239].value}),(0,i.jsxs)("h3",{id:"findshortestpathgraphdata-start-end-directed-weightpropertyname",children:[(0,i.jsx)("a",{"aria-hidden":"true",tabIndex:"-1",href:"#findshortestpathgraphdata-start-end-directed-weightpropertyname",children:(0,i.jsx)("span",{className:"icon icon-link"})}),"findShortestPath(graphData, start, end, directed, weightPropertyName)"]}),(0,i.jsx)("p",{children:e[240].value}),(0,i.jsx)("p",{children:(0,i.jsx)("strong",{children:e[241].value})}),(0,i.jsxs)(r.Z,{children:[(0,i.jsx)("thead",{children:(0,i.jsxs)("tr",{children:[(0,i.jsx)("th",{children:e[242].value}),(0,i.jsx)("th",{children:e[243].value}),(0,i.jsx)("th",{children:e[244].value}),(0,i.jsx)("th",{children:e[245].value})]})}),(0,i.jsxs)("tbody",{children:[(0,i.jsxs)("tr",{children:[(0,i.jsx)("td",{children:e[246].value}),(0,i.jsx)("td",{children:e[247].value}),(0,i.jsx)("td",{children:e[248].value}),(0,i.jsxs)("td",{children:[e[249].value,(0,i.jsx)(n.rU,{to:"/en/docs/manual/tutorial/elements#data-structure",children:e[250].value}),e[251].value]})]}),(0,i.jsxs)("tr",{children:[(0,i.jsx)("td",{children:e[252].value}),(0,i.jsx)("td",{children:e[253].value}),(0,i.jsx)("td",{children:e[254].value}),(0,i.jsx)("td",{children:e[255].value})]}),(0,i.jsxs)("tr",{children:[(0,i.jsx)("td",{children:e[256].value}),(0,i.jsx)("td",{children:e[257].value}),(0,i.jsx)("td",{children:e[258].value}),(0,i.jsx)("td",{children:e[259].value})]}),(0,i.jsxs)("tr",{children:[(0,i.jsx)("td",{children:e[260].value}),(0,i.jsx)("td",{children:e[261].value}),(0,i.jsx)("td",{children:e[262].value}),(0,i.jsxs)("td",{children:[e[263].value,(0,i.jsx)("code",{children:e[264].value}),e[265].value]})]}),(0,i.jsxs)("tr",{children:[(0,i.jsx)("td",{children:e[266].value}),(0,i.jsx)("td",{children:e[267].value}),(0,i.jsx)("td",{children:e[268].value}),(0,i.jsx)("td",{children:e[269].value})]})]})]}),(0,i.jsx)("p",{children:(0,i.jsx)("strong",{children:e[270].value})}),(0,i.jsx)("ul",{children:(0,i.jsx)("li",{children:e[271].value})}),(0,i.jsx)(s.Z,{children:e[272].value}),(0,i.jsx)("p",{children:(0,i.jsx)("strong",{children:e[273].value})}),(0,i.jsx)(s.Z,{lang:"javascript",children:e[274].value}),(0,i.jsxs)("h3",{id:"findallpathgraphdata-start-end-directed",children:[(0,i.jsx)("a",{"aria-hidden":"true",tabIndex:"-1",href:"#findallpathgraphdata-start-end-directed",children:(0,i.jsx)("span",{className:"icon icon-link"})}),"findAllPath(graphData, start, end, directed)"]}),(0,i.jsx)("p",{children:e[275].value}),(0,i.jsx)("p",{children:(0,i.jsx)("strong",{children:e[276].value})}),(0,i.jsxs)(r.Z,{children:[(0,i.jsx)("thead",{children:(0,i.jsxs)("tr",{children:[(0,i.jsx)("th",{children:e[277].value}),(0,i.jsx)("th",{children:e[278].value}),(0,i.jsx)("th",{children:e[279].value}),(0,i.jsx)("th",{children:e[280].value})]})}),(0,i.jsxs)("tbody",{children:[(0,i.jsxs)("tr",{children:[(0,i.jsx)("td",{children:e[281].value}),(0,i.jsx)("td",{children:e[282].value}),(0,i.jsx)("td",{children:e[283].value}),(0,i.jsxs)("td",{children:[e[284].value,(0,i.jsx)(n.rU,{to:"/en/docs/manual/tutorial/elements#data-structure",children:e[285].value}),e[286].value]})]}),(0,i.jsxs)("tr",{children:[(0,i.jsx)("td",{children:e[287].value}),(0,i.jsx)("td",{children:e[288].value}),(0,i.jsx)("td",{children:e[289].value}),(0,i.jsx)("td",{children:e[290].value})]}),(0,i.jsxs)("tr",{children:[(0,i.jsx)("td",{children:e[291].value}),(0,i.jsx)("td",{children:e[292].value}),(0,i.jsx)("td",{children:e[293].value}),(0,i.jsx)("td",{children:e[294].value})]}),(0,i.jsxs)("tr",{children:[(0,i.jsx)("td",{children:e[295].value}),(0,i.jsx)("td",{children:e[296].value}),(0,i.jsx)("td",{children:e[297].value}),(0,i.jsxs)("td",{children:[e[298].value,(0,i.jsx)("code",{children:e[299].value}),e[300].value]})]})]})]}),(0,i.jsx)("p",{children:(0,i.jsx)("strong",{children:e[301].value})}),(0,i.jsxs)("ul",{children:[(0,i.jsx)("li",{children:e[302].value}),(0,i.jsx)("li",{children:e[303].value})]}),(0,i.jsx)("p",{children:(0,i.jsx)("strong",{children:e[304].value})}),(0,i.jsx)(s.Z,{lang:"javascript",children:e[305].value}),(0,i.jsxs)("h3",{id:"connectedcomponent",children:[(0,i.jsx)("a",{"aria-hidden":"true",tabIndex:"-1",href:"#connectedcomponent",children:(0,i.jsx)("span",{className:"icon icon-link"})}),"connectedComponent"]}),(0,i.jsx)("p",{children:e[306].value}),(0,i.jsxs)("p",{children:[e[307].value,(0,i.jsx)("a",{href:"http://www.DeepL.com/Translator",children:e[308].value}),e[309].value]}),(0,i.jsx)("p",{children:e[310].value}),(0,i.jsx)("ul",{children:(0,i.jsxs)("li",{children:[(0,i.jsxs)("p",{children:[e[311].value,(0,i.jsx)("a",{href:"http://en.wikipedia.org/wiki/Tarjan%27s_strongly_connected_components_algorithm",children:e[312].value})]}),(0,i.jsx)("p",{children:(0,i.jsx)("strong",{children:e[313].value})})]})}),(0,i.jsxs)(r.Z,{children:[(0,i.jsx)("thead",{children:(0,i.jsxs)("tr",{children:[(0,i.jsx)("th",{children:e[314].value}),(0,i.jsx)("th",{children:e[315].value}),(0,i.jsx)("th",{children:e[316].value}),(0,i.jsx)("th",{children:e[317].value})]})}),(0,i.jsxs)("tbody",{children:[(0,i.jsxs)("tr",{children:[(0,i.jsx)("td",{children:e[318].value}),(0,i.jsx)("td",{children:e[319].value}),(0,i.jsx)("td",{children:e[320].value}),(0,i.jsxs)("td",{children:[e[321].value,(0,i.jsx)(n.rU,{to:"/en/docs/manual/tutorial/elements#data-structure",children:e[322].value}),e[323].value]})]}),(0,i.jsxs)("tr",{children:[(0,i.jsx)("td",{children:e[324].value}),(0,i.jsx)("td",{children:e[325].value}),(0,i.jsx)("td",{children:e[326].value}),(0,i.jsxs)("td",{children:[e[327].value,(0,i.jsx)("code",{children:e[328].value}),e[329].value]})]})]})]}),(0,i.jsx)("p",{children:(0,i.jsx)("strong",{children:e[330].value})}),(0,i.jsxs)("ul",{children:[(0,i.jsx)("li",{children:e[331].value}),(0,i.jsx)("li",{children:e[332].value})]}),(0,i.jsx)("p",{children:(0,i.jsx)("strong",{children:e[333].value})}),(0,i.jsx)(s.Z,{lang:"javascript",children:e[334].value}),(0,i.jsxs)("h3",{id:"pagerank",children:[(0,i.jsx)("a",{"aria-hidden":"true",tabIndex:"-1",href:"#pagerank",children:(0,i.jsx)("span",{className:"icon icon-link"})}),"pageRank"]}),(0,i.jsx)("p",{children:e[335].value}),(0,i.jsx)("p",{children:e[336].value}),(0,i.jsx)("ul",{children:(0,i.jsxs)("li",{children:[(0,i.jsx)("p",{children:(0,i.jsx)("a",{href:"https://en.wikipedia.org/wiki/PageRank",children:e[337].value})}),(0,i.jsx)("p",{children:(0,i.jsx)("strong",{children:e[338].value})})]})}),(0,i.jsxs)(r.Z,{children:[(0,i.jsx)("thead",{children:(0,i.jsxs)("tr",{children:[(0,i.jsx)("th",{children:e[339].value}),(0,i.jsx)("th",{children:e[340].value}),(0,i.jsx)("th",{children:e[341].value}),(0,i.jsx)("th",{children:e[342].value})]})}),(0,i.jsxs)("tbody",{children:[(0,i.jsxs)("tr",{children:[(0,i.jsx)("td",{children:e[343].value}),(0,i.jsx)("td",{children:e[344].value}),(0,i.jsx)("td",{children:e[345].value}),(0,i.jsxs)("td",{children:[e[346].value,(0,i.jsx)(n.rU,{to:"/en/docs/manual/tutorial/elements#data-structure",children:e[347].value}),e[348].value]})]}),(0,i.jsxs)("tr",{children:[(0,i.jsx)("td",{children:e[349].value}),(0,i.jsx)("td",{children:e[350].value}),(0,i.jsx)("td",{children:e[351].value}),(0,i.jsx)("td",{children:e[352].value})]}),(0,i.jsxs)("tr",{children:[(0,i.jsx)("td",{children:e[353].value}),(0,i.jsx)("td",{children:e[354].value}),(0,i.jsx)("td",{children:e[355].value}),(0,i.jsx)("td",{children:e[356].value})]})]})]}),(0,i.jsx)("p",{children:(0,i.jsx)("strong",{children:e[357].value})}),(0,i.jsxs)("ul",{children:[(0,i.jsx)("li",{children:e[358].value}),(0,i.jsx)("li",{children:e[359].value})]})]})})})}},50069:function(e,l,d){"use strict";d.d(l,{T:function(){return s.T}});var s=d(71839)},98655:function(e,l,d){"use strict";d.d(l,{p:function(){return s.p}});var s=d(16347)},83402:function(e,l,d){"use strict";d.d(l,{G:function(){return s.G}});var s=d(81258)},66628:function(e,l,d){"use strict";d.d(l,{S:function(){return s.S}});var s=d(81178)},16810:function(e,l,d){"use strict";d.d(l,{g:function(){return s.g}});var s=d(87623)}}]);