TraversalOrder uses ConstantsTrait
The enumeration of all optionally specify which traversal algorithm to use.
Tags
Table of Contents
Constants
- BFS : string = 'bfs'
- The traversal is executed breadth-first.
- DFS : string = 'dfs'
- The traversal is executed depth-first (default).
- WEIGHTED : string = 'weighted'
- The traversal is a weighted traversal.
Constants
BFS
The traversal is executed breadth-first.
public
string
BFS
= 'bfs'
The results first contain all vertices at depth 1, then all vertices at depth 2 and so on.
DFS
The traversal is executed depth-first (default).
public
string
DFS
= 'dfs'
It first returns all paths from min depth to max depth for one vertex at depth 1, then for the next vertex at depth 1 and so on.
WEIGHTED
The traversal is a weighted traversal.
public
string
WEIGHTED
= 'weighted'