Members

found :Boolean

graph/search/DFS.js, line 45

Whether the search was successful or not.

Default Value:

• false

nullable graph :Graph

graph/search/DFS.js, line 24

The graph.

Default Value:

• null

source :Number

graph/search/DFS.js, line 31

The node index of the source node.

Default Value:

• - 1

target :Number

graph/search/DFS.js, line 38

The node index of the target node.

Default Value:

• - 1

Methods

clear() → {DFS}

graph/search/DFS.js, line 189

Clears the internal state of the object. A new search is now possible.

Returns:

DFS -

A reference to this DFS object.

getPath() → {Array.<Number>}

graph/search/DFS.js, line 139

Returns the shortest path from the source to the target node as an array of node indices.

Returns:

Array.<Number> -

The shortest path.

getSearchTree() → {Array.<Edge>}

graph/search/DFS.js, line 178

Returns the search tree of the algorithm as an array of edges.

Returns:

Array.<Edge> -

The search tree.

search() → {DFS}

graph/search/DFS.js, line 60

Executes the graph search. If the search was successful, DFS#found is set to true.

Returns:

DFS -

A reference to this DFS object.