# Depth First Search in Julia

**URL:** <https://discourse.julialang.org/t/depth-first-search-in-julia/11860>\
**Category:** Optimization (Mathematical)\
**Created:** [June 21, 2018, 3:23pm UTC](https://discourse.julialang.org/t/depth-first-search-in-julia/11860 "2018-06-21T15:23:52Z")\
**Posts on this page:** 4\
**Page:** 1

<div class="post-metadata">

**Author:** ![ksh](https://avatars.discourse-cdn.com/v4/letter/k/8e8cbc/32.png) [@ksh](https://discourse.julialang.org/u/ksh)\
**Post date:** [June 21, 2018, 3:23pm UTC](https://discourse.julialang.org/t/depth-first-search-in-julia/11860/1 "2018-06-21T15:23:52Z")

</div>

Hi, does anyone have a working depth first search (recursive) code in Julia? I would rather not use the existing lightgraphs.jl or graphs.jl.

---

<div class="post-metadata">

**Author:** ![StefanKarpinski](https://sea2.discourse-cdn.com/julialang/user_avatar/discourse.julialang.org/stefankarpinski/32/24_2.png) [@StefanKarpinski](https://discourse.julialang.org/u/StefanKarpinski)\
**Post date:** [June 21, 2018, 3:33pm UTC](https://discourse.julialang.org/t/depth-first-search-in-julia/11860/2 "2018-06-21T15:33:44Z")

</div>

This is a somewhat confusing request. You’re interested in working code for a graph algorithm but _not_ from one of the known, developed graph packages… What’s wrong with the implementation in LightGraphs, for example? If you don’t want dependencies, writing your own BFS is pretty straightforward.

---

<div class="post-metadata">

**Author:** ![ksh](https://avatars.discourse-cdn.com/v4/letter/k/8e8cbc/32.png) [@ksh](https://discourse.julialang.org/u/ksh)\
**Post date:** [June 21, 2018, 3:47pm UTC](https://discourse.julialang.org/t/depth-first-search-in-julia/11860/3 "2018-06-21T15:47:26Z")

</div>

Okay thanks, I found a good pseudocode to follow

---

<div class="post-metadata">

**Author:** ![anon94023334](https://avatars.discourse-cdn.com/v4/letter/a/e274bd/32.png) [@anon94023334](https://discourse.julialang.org/u/anon94023334)\
**Post date:** [June 22, 2018, 1:10am UTC](https://discourse.julialang.org/t/depth-first-search-in-julia/11860/4 "2018-06-22T01:10:58Z")

</div>

If you wouldn’t mind sharing your reasons for not wanting to use LightGraphs, I’d be grateful.