// Generated by CoffeeScript 1.10.0
(function() {
  var a, arrowheads, b, charge, circle_radius, convert_graph, defs, graph, height, i, j, k, l, labels, len, len1, lib_graph, link, links, map, n, new_nodes, nodes, shortest_path, simulation, sp_arrowheads, svg, ticked, width, zoom, zoomable_layer;

  circle_radius = 12;

  nodes = [
    {
      id: 'a'
    }, {
      id: 'b'
    }, {
      id: 'c'
    }, {
      id: 'd'
    }, {
      id: 'e'
    }, {
      id: 'f'
    }, {
      id: 'g'
    }, {
      id: 'h'
    }, {
      id: 'i'
    }, {
      id: 'j'
    }, {
      id: 'k'
    }, {
      id: 'l'
    }, {
      id: 'm'
    }, {
      id: 'n'
    }, {
      id: 'o'
    }, {
      id: 'p'
    }, {
      id: 'q'
    }, {
      id: 'r'
    }, {
      id: 's'
    }, {
      id: 't'
    }, {
      id: 'u'
    }, {
      id: 'v'
    }, {
      id: 'w'
    }, {
      id: 'x'
    }, {
      id: 'y'
    }, {
      id: 'z'
    }
  ];

  a = nodes[Math.floor(Math.random() * nodes.length)];

  a.start = true;

  a = a.id;

  b = nodes[Math.floor(Math.random() * nodes.length)];

  b.end = true;

  b = b.id;

  links = [
    {
      source: 'a',
      target: 'b',
      value: Math.floor(Math.random() * 10 + 1)
    }, {
      source: 'a',
      target: 'c',
      value: Math.floor(Math.random() * 10 + 1)
    }, {
      source: 'd',
      target: 'n',
      value: Math.floor(Math.random() * 10 + 1)
    }, {
      source: 'c',
      target: 'b',
      value: Math.floor(Math.random() * 10 + 1)
    }, {
      source: 'c',
      target: 'e',
      value: Math.floor(Math.random() * 10 + 1)
    }, {
      source: 'e',
      target: 'g',
      value: Math.floor(Math.random() * 10 + 1)
    }, {
      source: 'f',
      target: 'h',
      value: Math.floor(Math.random() * 10 + 1)
    }, {
      source: 'h',
      target: 'm',
      value: Math.floor(Math.random() * 10 + 1)
    }, {
      source: 'i',
      target: 'z',
      value: Math.floor(Math.random() * 10 + 1)
    }, {
      source: 'z',
      target: 'l',
      value: Math.floor(Math.random() * 10 + 1)
    }, {
      source: 'r',
      target: 'b',
      value: Math.floor(Math.random() * 10 + 1)
    }, {
      source: 's',
      target: 'r',
      value: Math.floor(Math.random() * 10 + 1)
    }, {
      source: 'a',
      target: 's',
      value: Math.floor(Math.random() * 10 + 1)
    }, {
      source: 'c',
      target: 'o',
      value: Math.floor(Math.random() * 10 + 1)
    }, {
      source: 'o',
      target: 'b',
      value: Math.floor(Math.random() * 10 + 1)
    }, {
      source: 'x',
      target: 't',
      value: Math.floor(Math.random() * 10 + 1)
    }, {
      source: 't',
      target: 'm',
      value: Math.floor(Math.random() * 10 + 1)
    }, {
      source: 'w',
      target: 'd',
      value: Math.floor(Math.random() * 10 + 1)
    }, {
      source: 'y',
      target: 'k',
      value: Math.floor(Math.random() * 10 + 1)
    }, {
      source: 'i',
      target: 'k',
      value: Math.floor(Math.random() * 10 + 1)
    }, {
      source: 'x',
      target: 'z',
      value: Math.floor(Math.random() * 10 + 1)
    }, {
      source: 'm',
      target: 'e',
      value: Math.floor(Math.random() * 10 + 1)
    }, {
      source: 'j',
      target: 'h',
      value: Math.floor(Math.random() * 10 + 1)
    }, {
      source: 'i',
      target: 'j',
      value: Math.floor(Math.random() * 10 + 1)
    }, {
      source: 'u',
      target: 'e',
      value: Math.floor(Math.random() * 10 + 1)
    }, {
      source: 'm',
      target: 'a',
      value: Math.floor(Math.random() * 10 + 1)
    }, {
      source: 'x',
      target: 'l',
      value: Math.floor(Math.random() * 10 + 1)
    }, {
      source: 'l',
      target: 'n',
      value: Math.floor(Math.random() * 10 + 1)
    }, {
      source: 'n',
      target: 'a',
      value: Math.floor(Math.random() * 10 + 1)
    }, {
      source: 'v',
      target: 'm',
      value: Math.floor(Math.random() * 10 + 1)
    }, {
      source: 'q',
      target: 'a',
      value: Math.floor(Math.random() * 10 + 1)
    }, {
      source: 'p',
      target: 'l',
      value: Math.floor(Math.random() * 10 + 1)
    }, {
      source: 'q',
      target: 'n',
      value: Math.floor(Math.random() * 10 + 1)
    }, {
      source: 'y',
      target: 'f',
      value: Math.floor(Math.random() * 10 + 1)
    }
  ];

  graph = {
    nodes: nodes,
    links: links
  };


  /* Shortest Path
   */

  convert_graph = function(graph) {
    var j, k, l, len, len1, map, n, ref;
    map = {};
    ref = graph.nodes;
    for (j = 0, len = ref.length; j < len; j++) {
      n = ref[j];
      for (k = 0, len1 = links.length; k < len1; k++) {
        l = links[k];
        if (n.id === l.source) {
          if (!(n.id in map)) {
            map[n.id] = {};
          }
          map[n.id][l.target] = l.value;
        }
      }
    }
    return map;
  };

  map = convert_graph(graph);

  lib_graph = new Graph(map);

  shortest_path = lib_graph.findShortestPath(a, b);

  if (shortest_path != null) {
    for (i = j = 0, len = shortest_path.length; j < len; i = ++j) {
      n = shortest_path[i];
      if (i < shortest_path.length - 1) {
        link = {
          source: n,
          target: shortest_path[i + 1]
        };
        for (k = 0, len1 = links.length; k < len1; k++) {
          l = links[k];
          if (l.source === link.source && l.target === link.target) {
            l.covered = true;
          }
        }
      }
    }
  }


  /* Visualization
   */

  width = d3.select('body').node().getBoundingClientRect().width;

  height = d3.select('body').node().getBoundingClientRect().height;

  svg = d3.select('svg').attrs({
    width: width,
    height: height
  });

  defs = svg.append('defs');

  zoomable_layer = svg.append('g');

  zoom = d3.zoom().scaleExtent([-Infinity, Infinity]).on('zoom', function() {
    return zoomable_layer.attrs({
      transform: d3.event.transform
    });
  });

  svg.call(zoom);

  arrowheads = defs.append('marker').attrs({
    "class": 'arrowhead',
    id: 'arrow',
    viewBox: '0 0 10 10',
    refX: 6.5 + circle_radius,
    refY: 5,
    orient: 'auto'
  });

  arrowheads.append('path').attrs({
    d: 'M0,0 L0,10 L10,5 z',
    fill: '#dddddd'
  });

  sp_arrowheads = defs.append('marker').attrs({
    "class": 'arrowhead',
    id: 'sp_arrow',
    viewBox: '0 0 10 10',
    refX: 6.5 + circle_radius,
    refY: 5,
    orient: 'auto'
  });

  sp_arrowheads.append('path').attrs({
    d: 'M0,0 L0,10 L10,5 z',
    fill: '#ff9999'
  });


  /* Force simulation
   */

  ticked = function() {
    zoomable_layer.selectAll('.node').attrs({
      transform: function(d) {
        return "translate(" + d.x + "," + d.y + ")";
      }
    });
    zoomable_layer.selectAll('.link').attrs({
      x1: function(d) {
        return d.source.x;
      },
      y1: function(d) {
        return d.source.y;
      },
      x2: function(d) {
        return d.target.x;
      },
      y2: function(d) {
        return d.target.y;
      }
    });
    return zoomable_layer.selectAll('.label').attrs({
      transform: function(d) {
        return "translate(" + ((d.source.x + d.target.x) / 2) + "," + ((d.source.y + d.target.y) / 2) + ")";
      }
    });
  };

  charge = d3.forceManyBody().strength(-300);

  simulation = d3.forceSimulation().force('link', d3.forceLink().id(function(d) {
    return d.id;
  })).force('charge', charge).force('center', d3.forceCenter(width / 2, height / 2));

  simulation.nodes(graph.nodes).on('tick', ticked);

  simulation.force('link').links(graph.links);


  /* Links
   */

  links = zoomable_layer.selectAll('.link').data(graph.links, function(d) {
    return d.id;
  });

  links.enter().append('line').attrs({
    "class": 'link',
    'marker-end': function(d) {
      if ((d.covered != null) && d.covered === true) {
        return 'url(#sp_arrow)';
      } else {
        return 'url(#arrow)';
      }
    },
    stroke: function(d) {
      if ((d.covered != null) && d.covered === true) {
        return '#ff9999';
      } else {
        return '#dddddd';
      }
    }
  });

  links.exit().remove();

  labels = zoomable_layer.selectAll('.label').data(graph.links, function(d) {
    return d.id;
  });

  labels.enter().append('text').attrs({
    "class": 'label',
    'text-anchor': 'middle'
  }).text(function(d) {
    return d.value;
  });


  /* Nodes
   */

  nodes = zoomable_layer.selectAll('.node').data(graph.nodes, function(d) {
    return d.id;
  });

  new_nodes = nodes.enter().append('g').attrs({
    "class": 'node'
  });

  new_nodes.append('circle').attrs({
    r: circle_radius,
    fill: function(d) {
      if (d.start != null) {
        return '#ff9999';
      } else if (d.end != null) {
        return '#9999ff';
      } else if (d.id) {
        return '#404040';
      }
    }
  });

  new_nodes.append('text').text(function(d) {
    return d.id;
  }).attr('dy', '0.35em');

  nodes.exit().remove();

}).call(this);