ForceLayout.h

#ifndef FORCE_DIRECTED_LAYOUT_H
#define FORCE_DIRECTED_LAYOUT_H

#include <vector>
#include <utility> // pair

#include "AdjacencyList.h"

namespace Layout {
  
  namespace {
    struct Node {
      // node index
      int index;

      // position
      double x;
      double y;

      // movement
      double dx;
      double dy;
    };

    struct Edge {
      int from;
      int to;

      double equilibrium_length;
      double stiffness;
    };
  }

  // force directed layout
  std::vector< std::pair<int, int> >* layout(AdjacencyList& g, int steps, int width, int height);
}

#endif