
Security News
ECMAScript 2025 Finalized with Iterator Helpers, Set Methods, RegExp.escape, and More
ECMAScript 2025 introduces Iterator Helpers, Set methods, JSON modules, and more in its latest spec update approved by Ecma in June 2025.
graphology-traversal
Advanced tools
Miscellaneous traversal functions to be used with graphology
.
npm install graphology-traversal
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, depth) {
console.log(node, attr, depth);
});
// Stopping at depth 3
bfs(graph, function (node, attr, depth) {
return depth >= 3;
});
Arguments
true
will prevent the traversal from following the next neighbors.outbound
]: type of neighbors to traverse.Perform a BFS (Breadth-First Search) over the given graph, starting from the given node, using a callback.
import {bfsFromNode} from 'graphology-traversal';
// Alternatively, to only load the relevant code
import {bfsFromNode} from 'graphology-traversal/bfs';
bfsFromNode(graph, 'node1', function (node, attr, depth) {
console.log(node, attr, depth);
});
// Stopping at depth 3
bfsFromNode(graph, 'node1', function (node, attr, depth) {
return depth >= 3;
});
Arguments
true
will prevent the traversal from following the next neighbors.outbound
]: type of neighbors to traverse.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, depth) {
console.log(node, attr, depth);
});
// Stopping at depth 3
dfs(graph, function (node, attr, depth) {
return depth >= 3;
});
Arguments
true
will prevent the traversal from following the next neighbors.outbound
]: type of neighbors to traverse.Perform a DFS (Depth-First Search) over the given graph, starting from the given node, using a callback.
import {dfsFromNode} from 'graphology-traversal';
// Alternatively, to only load the relevant code
import {dfsFromNode} from 'graphology-traversal/dfs';
dfsFromNode(graph, 'node1', function (node, attr, depth) {
console.log(node, attr, depth);
});
// Stopping at depth 3
dfsFromNode(graph, 'node1', function (node, attr, depth) {
return depth >= 3;
});
Arguments
true
will prevent the traversal from following the next neighbors.outbound
]: type of neighbors to traverse.FAQs
Traversal functions for graphology.
The npm package graphology-traversal receives a total of 144,174 weekly downloads. As such, graphology-traversal popularity was classified as popular.
We found that graphology-traversal demonstrated a not healthy version release cadence and project activity because the last version was released a year ago. It has 1 open source maintainer collaborating on the project.
Did you know?
Socket for GitHub automatically highlights issues in each pull request and monitors the health of all your open source dependencies. Discover the contents of your packages and block harmful activity before you install or update your dependencies.
Security News
ECMAScript 2025 introduces Iterator Helpers, Set methods, JSON modules, and more in its latest spec update approved by Ecma in June 2025.
Security News
A new Node.js homepage button linking to paid support for EOL versions has sparked a heated discussion among contributors and the wider community.
Research
North Korean threat actors linked to the Contagious Interview campaign return with 35 new malicious npm packages using a stealthy multi-stage malware loader.