Nondigestible Purple Mayonnaise

    graphology-traversal
    TypeScript icon, indicating that this package has built-in type declarations

    0.2.1 • Public • Published

    Build Status

    Graphology Traversal

    Miscellaneous traversal functions to be used with graphology.

    Installation

    npm install graphology-traversal
    

    Usage

    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, depth) {
      console.log(node, attr, depth);
    });

    Arguments

    • graph Graph: a graphology instance.
    • callback function: iteration callback taking the traversed node, its attributes and the traversal's depth.

    bfsFromNode

    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);
    });

    Arguments

    • graph Graph: a graphology instance.
    • node string|number: starting node.
    • callback function: iteration callback taking the traversed node, its attributes and the traversal's depth.

    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, depth) {
      console.log(node, attr, depth);
    });

    Arguments

    • graph Graph: a graphology instance.
    • callback function: iteration callback taking the traversed node, its attributes and the traversal's depth.

    dfsFromNode

    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);
    });

    Arguments

    • graph Graph: a graphology instance.
    • node string|number: starting node.
    • callback function: iteration callback taking the traversed node, its attributes and the traversal's depth.

    Install

    npm i graphology-traversal

    DownloadsWeekly Downloads

    74

    Version

    0.2.1

    License

    MIT

    Unpacked Size

    11.7 kB

    Total Files

    11

    Last publish

    Collaborators

    • yomguithereal