graphology-traversal

Graphology Traversal

Miscellaneous traversal functions to be used with graphology.

Installation

npm install graphology-traversal

Usage

• bfs
• dfs

bfs

Perform a BFS (Breadth-First Search) over the given graph using a callback.

import {bfs} from 'graphology-traversal';
// Alternatively, to only load the relevant code
import {bfs} from 'graphology-traversal/bfs';

bfs(graph, function(node, attr) {
  console.log(node, attr);
});

Arguments

• graph Graph: a graphology instance.
• callback function: iteration callback taking the traversed node and its attributes.

dfs

Perform a DFS (Depth-First Search) over the given graph using a callback.

import {dfs} from 'graphology-traversal';
// Alternatively, to only load the relevant code
import {dfs} from 'graphology-traversal/dfs';

dfs(graph, function(node, attr) {
  console.log(node, attr);
});

Arguments

• graph Graph: a graphology instance.
• callback function: iteration callback taking the traversed node and its attributes.

Changelog

0.1.0

Initial version compliant to the specs.