static void TransferHorizontalConstraints(HorizontalConstraintsForLayeredLayout horizontalConstraints,
SugiyamaLayoutSettings sugiyamaLayoutSettings) {
foreach (var couple in horizontalConstraints.UpDownVerticalConstraints)
sugiyamaLayoutSettings.AddUpDownVerticalConstraint(couple.Item1.GeometryNode,
couple.Item2.GeometryNode);
foreach (var couple in horizontalConstraints.LeftRightConstraints)
sugiyamaLayoutSettings.AddLeftRightConstraint(couple.Item1.GeometryNode,
couple.Item2.GeometryNode);
foreach (var couple in horizontalConstraints.LeftRightNeighbors)
sugiyamaLayoutSettings.AddSameLayerNeighbors(couple.Item1.GeometryNode,
couple.Item2.GeometryNode);
}
static void TestGraphWithConstraints() {
var graph = new GeometryGraph();
var closed = new Node(CreateEllipse(), "closed");
var line = new Node(CreateEllipse(), "line");
var bezier = new Node(CreateEllipse(), "bezier");
var arc = new Node(CreateEllipse(), "arc");
var rectangle = new Node(CreateEllipse(), "rectangle");
var ellipse = new Node(CreateEllipse(), "ellipse");
var polygon = new Node(CreateEllipse(), "polygon");
var shapes = new Node(CreateEllipse(), "shapes");
var open = new Node(CreateEllipse(), "open");
graph.Nodes.Add(closed);
graph.Nodes.Add(line);
graph.Nodes.Add(bezier);
graph.Nodes.Add(arc);
graph.Nodes.Add(rectangle);
graph.Nodes.Add(ellipse);
graph.Nodes.Add(polygon);
graph.Nodes.Add(shapes);
graph.Nodes.Add(open);
var so = new Edge(shapes, open);
var sc = new Edge(shapes, closed);
var ol = new Edge(open, line);
var ob = new Edge(open, bezier);
var oa = new Edge(open, arc);
var cr = new Edge(closed, rectangle);
var ce = new Edge(closed, ellipse);
var cp = new Edge(closed, polygon);
graph.Edges.Add(so);
graph.Edges.Add(sc);
graph.Edges.Add(ol);
graph.Edges.Add(ob);
graph.Edges.Add(oa);
graph.Edges.Add(cr);
graph.Edges.Add(ce);
graph.Edges.Add(cp);
var settings = new SugiyamaLayoutSettings();
settings.AddUpDownVerticalConstraint(closed, ellipse);
settings.AddUpDownVerticalConstraint(open, bezier);
settings.AddUpDownConstraint(closed, open);
settings.AddSameLayerNeighbors(polygon, open);
settings.AddLeftRightConstraint(closed, open);
settings.AddLeftRightConstraint(open, closed);
////To verify 444585, just turn on this following commented line
settings.AddLeftRightConstraint(ellipse, rectangle);
settings.AddLeftRightConstraint(ellipse, bezier);
var layeredLayout = new LayeredLayout(graph, settings);
layeredLayout.Run();
#if DEBUG
DisplayGeometryGraph.ShowGraph(graph);
#endif
}
public static void TreeWithConstraints() {
var graph = new GeometryGraph();
var closed = new Node(CreateEllipse(), "clos");
var line = new Node(CreateEllipse(), "line");
var bezier = new Node(CreateEllipse(), "bezi");
var arc = new Node(CreateEllipse(), "arc");
var rectangle = new Node(CreateEllipse(), "rect");
var ellipse = new Node(CreateEllipse(), "elli");
var polygon = new Node(CreateEllipse(), "poly");
var shapes = new Node(CreateEllipse(), "shap");
var open = new Node(CreateEllipse(), "open");
graph.Nodes.Add(closed);
graph.Nodes.Add(line);
graph.Nodes.Add(bezier);
graph.Nodes.Add(arc);
graph.Nodes.Add(rectangle);
graph.Nodes.Add(ellipse);
graph.Nodes.Add(polygon);
graph.Nodes.Add(shapes);
graph.Nodes.Add(open);
var so = new Edge(shapes, open);
var sc = new Edge(shapes, closed);
var ol = new Edge(open, line);
var ob = new Edge(open, bezier);
var oa = new Edge(open, arc);
var cr = new Edge(closed, rectangle);
var ce = new Edge(closed, ellipse);
var cp = new Edge(closed, polygon);
graph.Edges.Add(so);
graph.Edges.Add(sc);
graph.Edges.Add(ol);
graph.Edges.Add(ob);
graph.Edges.Add(oa);
graph.Edges.Add(cr);
graph.Edges.Add(ce);
graph.Edges.Add(cp);
var settings = new SugiyamaLayoutSettings();
settings.AddUpDownVerticalConstraint(closed, ellipse);
settings.AddUpDownVerticalConstraint(open, bezier);
settings.AddUpDownConstraint(closed, open);
settings.AddSameLayerNeighbors(polygon, open);
settings.AddLeftRightConstraint(closed, open);
settings.AddUpDownConstraint(closed, open);
//settings.AddSameLayerNeighbors(polygon, open);
settings.AddLeftRightConstraint(closed, open);
//To verify 444585, just turn on this following commented line
settings.AddLeftRightConstraint(ellipse, rectangle);
settings.AddLeftRightConstraint(ellipse, bezier);
var layeredLayout = new LayeredLayout(graph, settings);
layeredLayout.Run();
#if DEBUG
LayoutAlgorithmSettings.ShowGraph(graph);
#endif
Debug.Assert(Math.Abs(closed.Center.X - ellipse.Center.X) < 0.01);
Debug.Assert(Math.Abs(open.Center.X - bezier.Center.X) < 0.01);
foreach (Node n0 in graph.Nodes) {
foreach (Node n1 in graph.Nodes) {
if (n0 == n1) {
continue;
}
Debug.Assert(!n0.BoundingBox.Intersects(n1.BoundingBox));
}
}
ValidateUpDownVerticalConstraint(closed, ellipse);
ValidateUpDownVerticalConstraint(open, bezier);
ValidateUpDownConstraint(closed, open);
ValidateNeighborConstraint(graph, polygon, open);
ValidateLeftRightConstraint(closed, open);
//To verify 444585, also turn on this following commented line
ValidateLeftRightConstraint(ellipse, rectangle);
ValidateLeftRightConstraint(ellipse, bezier);
}
static void TestConstraints() {
var gg = new GeometryGraph();
var node1 = new Node {GeometryParent = gg};
node1.BoundaryCurve =CurveFactory.CreateEllipse(20.0,10.0,new Point(0.0, 0.0));
gg.Nodes.Add(node1);
var node2 = new Node {GeometryParent = gg};
node2.BoundaryCurve =
CurveFactory.CreateEllipse(20.0,10.0,new Point(0.0, 0.0));
gg.Nodes.Add(node2);
var edge = new Edge(node1,node2) {GeometryParent = gg};
gg.Edges.Add(edge);
edge.Label = new Label {GeometryParent = edge,
//need to set the label dimensions, otherwise the assertion is thrown
Width = 10, Height = 10
};
//node1.AddOutEdge(edge); //the edges have been already added to the nodes in gg.Edges.Add(edge)
//node2.AddInEdge(edge);
var settings = new SugiyamaLayoutSettings();
settings.AddSameLayerNeighbors(node1, node2);
var layoutAlgorithm = new
LayeredLayout(gg, settings);
layoutAlgorithm.Run();
#if TEST_MSAGL
LayoutAlgorithmSettings.ShowGraph(gg);
#endif
Environment.Exit(0);
}
public void ConstraintWithTransformation()
{
Random random = new Random(999);
GeometryGraph graph = GraphGenerator.GenerateOneSimpleGraph();
GraphGenerator.SetRandomNodeShapes(graph, random);
SugiyamaLayoutSettings settings = new SugiyamaLayoutSettings();
//layer direction to be left to right
settings.Transformation = PlaneTransformation.Rotation(Math.PI / 2);
List<Node> nodes = graph.Nodes.ToList();
settings.AddUpDownConstraint(nodes[0], nodes[1]);
settings.AddLeftRightConstraint(nodes[3], nodes[4]);
settings.AddUpDownVerticalConstraint(nodes[0], nodes[3]);
settings.AddSameLayerNeighbors(nodes[2], nodes[4]);
LayeredLayout layeredLayout = new LayeredLayout(graph, settings);
layeredLayout.Run();
ShowGraphInDebugViewer(graph);
SugiyamaValidation.ValidateUpDownConstraint(nodes[0], nodes[1]);
SugiyamaValidation.ValidateLeftRightConstraint(nodes[3], nodes[4]);
SugiyamaValidation.ValidateUpDownVerticalConstraint(nodes[0], nodes[3]);
SugiyamaValidation.ValidateNeighborConstraint(graph, nodes[2], nodes[4], settings);
}
public void StaircaseLayoutWithConstraints()
{
var graph = new GeometryGraph();
var a = new Node(CreateRectangle());
var b = new Node(CreateRectangle());
var c = new Node(CreateRectangle());
var d = new Node(CreateRectangle());
// need the following dummy nodes for constraints
var v1 = new Node(CreateDot());
var v2 = new Node(CreateDot());
var v3 = new Node(CreateDot());
graph.Nodes.Add(a);
graph.Nodes.Add(b);
graph.Nodes.Add(c);
graph.Nodes.Add(d);
graph.Nodes.Add(v1);
graph.Nodes.Add(v2);
graph.Nodes.Add(v3);
graph.Edges.Add(new Edge(a, b));
graph.Edges.Add(new Edge(a, b));
graph.Edges.Add(new Edge(b, a));
graph.Edges.Add(new Edge(b, c));
graph.Edges.Add(new Edge(c, d));
graph.Edges.Add(new Edge(d, c));
graph.Edges.Add(new Edge(c, d));
graph.Edges.Add(new Edge(d, c));
// if dummy nodes are not connected to graph then we get a DebugAssert fail
graph.Edges.Add(new Edge(a, v1));
graph.Edges.Add(new Edge(b, v2));
graph.Edges.Add(new Edge(c, v3));
var settings = new SugiyamaLayoutSettings();
// it's fairly easy to find debug assert failures by trying different combinations of the following
settings.AddUpDownVerticalConstraint(a, v1);
settings.AddUpDownVerticalConstraint(b, v2);
settings.AddUpDownVerticalConstraint(c, v3);
//settings.AddUpDownVerticalConstraint(v2, d);
//settings.AddUpDownConstraint(a, v1);
//settings.AddUpDownConstraint(a, b);
//settings.AddUpDownConstraint(b, c);
//settings.AddUpDownConstraint(c, d);
settings.AddSameLayerNeighbors(v1, b);
settings.AddSameLayerNeighbors(v2, c);
settings.AddSameLayerNeighbors(d, v3);
//settings.AddLeftRightConstraint(v1, b);
//settings.AddLeftRightConstraint(v2, c); - doesn't work
LayeredLayout layeredLayout = new LayeredLayout(graph, settings);
layeredLayout.Run();
graph.Nodes.Remove(v1);
graph.Nodes.Remove(v2);
graph.Nodes.Remove(v3);
ShowGraphInDebugViewer(graph);
}
