<linkrel="alternate icon"type="image/png"href="../../favicon-32x32.png"><styletype="text/css">#crate-search{background-image:url("../../down-arrow.svg");}</style></head><bodyclass="rustdoc fn"><!--[if lte IE 8]><div class="warning">This old browser is unsupported and will most likely display funky things.</div><![endif]--><navclass="sidebar"><divclass="sidebar-menu">☰</div><ahref='../../map_model/index.html'><divclass='logo-container rust-logo'><imgsrc='../../rust-logo.png'alt='logo'></div></a><divclass="sidebar-elems"><pclass='location'><ahref='../index.html'>map_model</a>::<wbr><ahref='index.html'>connectivity</a></p><script>window.sidebarCurrent={name:'find_scc',ty:'fn',relpath:''};</script><scriptdefersrc="sidebar-items.js"></script></div></nav><divclass="theme-picker"><buttonid="theme-picker"aria-label="Pick another theme!"><imgsrc="../../brush.svg"width="18"alt="Pick another theme!"></button><divid="theme-choices"></div></div><scriptsrc="../../theme.js"></script><navclass="sub"><formclass="search-form"><divclass="search-container"><div><selectid="crate-search"><optionvalue="All crates">All crates</option></select><inputclass="search-input"name="search"disabledautocomplete="off"spellcheck="false"placeholder="Click or press ‘S’ to search, ‘?’ for more options…"type="search"></div><spanclass="help-button">?</span>
<aid="settings-menu"href="../../settings.html"><imgsrc="../../wheel.svg"width="18"alt="Change settings"></a></div></form></nav><sectionid="main"class="content"><h1class='fqn'><spanclass='out-of-band'><spanid='render-detail'><aid="toggle-all-docs"href="javascript:void(0)"title="collapse all docs">[<spanclass='inner'>−</span>]</a></span><aclass='srclink'href='../../src/map_model/connectivity.rs.html#18-49'title='goto source code'>[src]</a></span><spanclass='in-band'>Function <ahref='../index.html'>map_model</a>::<wbr><ahref='index.html'>connectivity</a>::<wbr><aclass="fn"href=''>find_scc</a></span></h1><preclass='rust fn'>pub fn find_scc(<br> map: &<aclass="struct"href="../../map_model/struct.Map.html"title="struct map_model::Map">Map</a>, <br> constraints: <aclass="enum"href="../../map_model/enum.PathConstraints.html"title="enum map_model::PathConstraints">PathConstraints</a><br>) -><aclass="primitive"href="https://doc.rust-lang.org/nightly/std/primitive.tuple.html">(</a><aclass="struct"href="https://doc.rust-lang.org/nightly/std/collections/hash/set/struct.HashSet.html"title="struct std::collections::hash::set::HashSet">HashSet</a><<aclass="struct"href="../../map_model/struct.LaneID.html"title="struct map_model::LaneID">LaneID</a>>, <aclass="struct"href="https://doc.rust-lang.org/nightly/std/collections/hash/set/struct.HashSet.html"title="struct std::collections::hash::set::HashSet">HashSet</a><<aclass="struct"href="../../map_model/struct.LaneID.html"title="struct map_model::LaneID">LaneID</a>><aclass="primitive"href="https://doc.rust-lang.org/nightly/std/primitive.tuple.html">)</a></pre><divclass='docblock'><p>Calculate the srongy connected components (SCC) of the part of the map accessible by constraints