Skip to content

Commit

Permalink
[depthFirstSearch] [doc] Included the description, characteristics an…
Browse files Browse the repository at this point in the history
…d signature
  • Loading branch information
krashish8 committed Jun 2, 2020
1 parent 11138e9 commit 2f438c2
Showing 1 changed file with 4 additions and 3 deletions.
7 changes: 4 additions & 3 deletions doc/depthFirstSearch/pgr_depthFirstSearch.rst
Original file line number Diff line number Diff line change
Expand Up @@ -7,11 +7,12 @@
Alike 3.0 License: https://creativecommons.org/licenses/by-sa/3.0/
****************************************************************************

pgr_depthFirstSearch
pgr_depthFirstSearch - Experimental
===============================================================================

``pgr_depthFirstSearch`` — Returns the traversal order(s) using Depth
First Search algorithm.
First Search algorithm. In particular, the Depth First Search algorithm
and the Undirected DFS algorithm implemented by Boost.Graph.

.. figure:: images/boost-inside.jpeg
:target: https://www.boost.org/libs/graph/doc/depth_first_search.html
Expand All @@ -28,7 +29,7 @@ a particular depth.

**The main Characteristics are:**

- Works on both Undirected and Directed Graphs.
- The implementation works for both undirected and directed graphs.
- Provides the Depth First Search traversal order from a source node to
a particular max depth level.
- Depth First Search Running time: :math:`O(E + V)`
Expand Down

0 comments on commit 2f438c2

Please sign in to comment.