dag-iterator

Version:
utility tool to traverse DAG graphs in JavaScript
41 lines (33 loc) • 1.01 kB
HTML
<html>
  <head></head>
  <body>
    <script src="dist/browser/dag-iterator.js"></script>
    <script>
      
      var nodes = [
        {name: "A", data: "Node A"},
        {name: "B", data: "Node B"},
        {name: "C", data: "Node C"},
        {name: "D", data: "Node D"},
        {name: "E", data: "Node E"}
      ];
      
      var edges = [
        {src: "A", dst: "B"},
        {src: "A", dst: "C"},
        {src: "B", dst: "C"},
        {src: "C", dst: "D"},
        {src: "B", dst: "E"}
      ];

      console.log('Dfs:');

      dagIterator.iterateDfs(nodes, edges, function(node, parents, i, depth){
        console.log(node, parents, i, depth);
      });

      console.log('Bfs:');

      dagIterator.iterateBfs(nodes, edges, function(node, parents, i, depth){
        console.log(node, parents, i, depth);
      });

      // dagIterator.iterate(nodes, edges, function(node, parents, i, depth){
      //   console.log(node, parents, i, depth);
      // }, "C");

    </script>
  </body>
</html>