console-terminal-task-graph.js

console-terminal-task-graph.js

var simpleTree = {
  a: {
    dependsOn: [
      'b',
      'x'
    ]
  },
  x: {
    dependsOn: [
      'y'
    ]
  },
  y: {
    dependsOn: [
      'z'
    ]
  },
  z: {
    dependsOn: [
      'w'
    ]
  },
  w: {},
  b: {
    dependsOn: [
      'c',
      'd'
    ]
  },
  c: {},
  d: {}
}
/*
w──┐
   z──┐
      y──┐
         x──┐
d──┐        |
c--┤        |
   b--------┤
            a
*/


var treeWithDuplicateSubtrees = {
  a: {
    dependsOn: [
      'b',
      'x'
    ]
  },
  x: {
    dependsOn: [
      'b',
      'y'
    ]
  },
  y: {
    dependsOn: [
      'z'
    ]
  },
  z: {
    dependsOn: [
      'w'
    ]
  },
  w: {},
  b: {
    dependsOn: [
      'c',
      'd'
    ]
  },
  c: {},
  d: {}
}
/*
w──┐
   z──┐
      y──┐
      b✓-┤    // dont replicate trees, but dont hide edges either. in this
         x──┐ // case, w is a tree of h = 1,
d──┐        |
c--┤        |
   b--------┤
            a
*/