/*******************************************************************************
* Copyright (c) 2005, 2007 IBM Corporation and others.
* All rights reserved. This program and the accompanying materials
* are made available under the terms of the Eclipse Public License v1.0
* which accompanies this distribution, and is available at
* http://www.eclipse.org/legal/epl-v10.html
*
* Contributors:
* IBM Corporation - initial API and implementation
*******************************************************************************/
package org.eclipse.draw2d.examples.graph;
import org.eclipse.draw2d.geometry.Insets;
import org.eclipse.draw2d.graph.CompoundDirectedGraph;
import org.eclipse.draw2d.graph.CompoundDirectedGraphLayout;
import org.eclipse.draw2d.graph.Edge;
import org.eclipse.draw2d.graph.EdgeList;
import org.eclipse.draw2d.graph.Node;
import org.eclipse.draw2d.graph.NodeList;
import org.eclipse.draw2d.graph.Subgraph;
/**
* A collection of compound graph tests.
* @author hudsonr
* @since 2.1
*/
public class CompoundGraphTests {
public static CompoundDirectedGraph aaaapull() {
Subgraph s1, s2;
Node a,b,e,j,m,n,y;
Node r,t;
NodeList nodes = new NodeList();
EdgeList edges = new EdgeList();
s1 = new Subgraph("Subgraph 1");
s2 = new Subgraph("Subgraph 2");
nodes.add(r = new Node("r", s2));
nodes.add(t = new Node("t", s2));
nodes.add(a = new Node("a", s1));
nodes.add(b = new Node("b", s1));
nodes.add(e = new Node("e", s1));
nodes.add(j = new Node("j", s1));
nodes.add(m = new Node("m", s1));
edges.add(new Edge(a, b));
edges.add(new Edge(b, e));
edges.add(new Edge(e, j));
edges.add(new Edge(m, t));
edges.add(new Edge(j, r));
edges.add(new Edge(a,r));
edges.add(new Edge(s1, s2));
CompoundDirectedGraph graph = new CompoundDirectedGraph();
graph.nodes = nodes;
graph.edges = edges;
graph.nodes.add(s1);
graph.nodes.add(s2);
new CompoundDirectedGraphLayout().visit(graph);
return graph;
}
public static CompoundDirectedGraph aaaflowEditor() {
Subgraph diagram, flow, subflow1, subflow2;
Node a1, a2, a3;
NodeList nodes = new NodeList();
EdgeList edges = new EdgeList();
nodes.add(diagram = new Subgraph("Editor"));
nodes.add(flow = new Subgraph("Flow", diagram));
nodes.add(subflow1 = new Subgraph("Sub1", flow));
nodes.add(subflow2 = new Subgraph("Sub2", flow));
nodes.add(a1 = new Node("a1", diagram));
nodes.add(a2 = new Node("a2", subflow1));
nodes.add(a3 = new Node("a3", subflow2));
a1.width = a2.width = a3.width = 200;
a1.outgoingOffset = 1;
edges.add(new Edge(a1, flow));
edges.add(new Edge(a1, a2));
edges.add(new Edge(a2, a3));
CompoundDirectedGraph graph = new CompoundDirectedGraph();
graph.nodes = nodes;
graph.edges = edges;
new CompoundDirectedGraphLayout()
.visit(graph);
return graph;
}
public static CompoundDirectedGraph chains() {
Subgraph s1, s2, s3, sb;
Node nx,n0,n1, n2, n3, n4, n5, n6, na, nb;
NodeList nodes = new NodeList();
EdgeList edges = new EdgeList();
nodes.add(s1 = new Subgraph("S1"));
nodes.add(s2 = new Subgraph("S2"));
nodes.add(s3 = new Subgraph("S3"));
nodes.add(sb = new Subgraph("SB"));
s1.setPadding(new Insets(10));
s1.innerPadding = new Insets(1);
s1.insets = new Insets(9);
edges.add(new Edge(s1, s2));
edges.add(new Edge(s1, sb));
edges.add(new Edge(sb, s3));
edges.add(new Edge(s2, s3));
nodes.add(n0 = new Node("0", s1));
nodes.add(nx = new Node("x", s1));
nodes.add(n1 = new Node("1", s1));
nodes.add(n2 = new Node("2", s1));
edges.add(new Edge(nx, n2));
edges.add(new Edge(n0, n2));
edges.add(new Edge(n1, n2));
nodes.add(n3 = new Node("3", s2));
nodes.add(n4 = new Node("4", s2));
edges.add(new Edge(n3, n4));
nodes.add(n5 = new Node("5", s3));
nodes.add(n6 = new Node("6", s3));
edges.add(new Edge(n5, n6));
nodes.add(na = new Node("a", sb));
nodes.add(nb = new Node("b", sb));
edges.add(new Edge(na, nb));
n1.width = 60;
n2.width = na.width = 70;
n3.width = 100;
n5.width = n6.width = 64;
n4.width = 150;
CompoundDirectedGraph graph = new CompoundDirectedGraph();
graph.nodes = nodes;
graph.edges = edges;
new CompoundDirectedGraphLayout().visit(graph);
return graph;
}
public static CompoundDirectedGraph flowChart() {
NodeList nodes = new NodeList();
EdgeList edges = new EdgeList();
Subgraph diagram, s1, s2, s3, s4, s5, s6, s7, s8;
nodes.add(diagram = new Subgraph("diagram"));
nodes.add(s1 = new Subgraph("s1", diagram));
nodes.add(s2 = new Subgraph("s2", s1));
nodes.add(s3 = new Subgraph("s3", s1));
nodes.add(s4 = new Subgraph("s4", s1));
nodes.add(s5 = new Subgraph("s5", s1));
nodes.add(s6 = new Subgraph("s6", s1));
nodes.add(s7 = new Subgraph("s7", s1));
nodes.add(s8 = new Subgraph("s8", s1));
Node outer1, outer2, outer3;
nodes.add(outer1 = new Node("asdf", diagram));
nodes.add(outer2 = new Node("asfasdf", diagram));
nodes.add(outer3 = new Node("a3", diagram));
edges.add(new Edge(s3, s6));
edges.add(new Edge(s4, s7));
edges.add(new Edge(s6, s8));
edges.add(new Edge(outer1, outer3));
edges.add(new Edge(outer3, s1));
edges.add(new Edge(outer2, s1));
Node s2a, s2b, s2c;
nodes.add(s2a = new Node("BMW", s2));
nodes.add(s2b = new Node("Hawking", s2));
nodes.add(s2c = new Node("Smurfy", s2));
edges.add(new Edge(s2a, s2b));
edges.add(new Edge(s2a, s2c));
Node s3a, s3b;
nodes.add(s3a = new Node("Jammin", s3));
nodes.add(s3b = new Node("This is it", s3));
edges.add(new Edge(s3a, s3b));
nodes.add(new Node("catDog", s4));
Node s5a, s5b;
nodes.add(s5a = new Node("a1", s5));
nodes.add(s5b = new Node("a2", s5));
edges.add(new Edge(s5a, s5b));
Node s6a, s6b, s6c;
nodes.add(s6a = new Node("Hoop it up", s6));
nodes.add(s6b = new Node("Streeball", s6));
nodes.add(s6c = new Node("Downtown", s6));
edges.add(new Edge(s6b, s6c));
edges.add(new Edge(s6a, s6b));
Node s7a, s7b;
nodes.add(s7a = new Node("Thing 1", s7));
nodes.add(s7b = new Node("Thing 2", s7));
edges.add(new Edge(s7a, s7b));
Node s8a, s8b, s8c, s8d, s8e;
nodes.add(s8a = new Node("a1", s8));
nodes.add(s8b = new Node("a2", s8));
nodes.add(s8c = new Node("a3", s8));
nodes.add(s8d = new Node("a4", s8));
nodes.add(s8e = new Node("a5", s8));
edges.add(new Edge(s8a, s8c));
edges.add(new Edge(s8a, s8d));
edges.add(new Edge(s8b, s8c));
edges.add(new Edge(s8b, s8e));
edges.add(new Edge(s8c, s8e));
Node inner1, inner2, inner3, inner4, inner5, inner6, inner7, inner8, inner9,
inner10, inner11, inner12, inner13, inner14, inner15, inner16;
nodes.add(inner1 = new Node("buckyball", s1));
nodes.add(inner2 = new Node("d", s1));
nodes.add(inner3 = new Node("cheese", s1));
nodes.add(inner4 = new Node("dingleberry", s1));
nodes.add(inner5 = new Node("dinosaur", s1));
nodes.add(inner6 = new Node("foobar", s1));
nodes.add(inner7 = new Node("t30", s1));
nodes.add(inner8 = new Node("a21", s1));
nodes.add(inner9 = new Node("katarina", s1));
nodes.add(inner10 = new Node("zig zag", s1));
nodes.add(inner11 = new Node("a16", s1));
nodes.add(inner12 = new Node("a23", s1));
nodes.add(inner13 = new Node("a17", s1));
nodes.add(inner14 = new Node("a20", s1));
nodes.add(inner15 = new Node("a19", s1));
nodes.add(inner16 = new Node("a24", s1));
edges.add(new Edge(inner1, inner3));
edges.add(new Edge(inner2, inner4));
edges.add(new Edge(inner2, inner3));
edges.add(new Edge(inner3, inner5));
edges.add(new Edge(inner4, inner5));
edges.add(new Edge(inner4, inner6));
edges.add(new Edge(inner6, s6));
edges.add(new Edge(inner5, inner7));
edges.add(new Edge(inner7, inner8));
edges.add(new Edge(inner8, s5));
edges.add(new Edge(s3, inner9));
edges.add(new Edge(s4, inner9));
edges.add(new Edge(inner9, inner10));
edges.add(new Edge(s7, inner11));
edges.add(new Edge(s7, inner12));
edges.add(new Edge(inner11, inner13));
edges.add(new Edge(inner11, inner14));
edges.add(new Edge(inner11, inner15));
edges.add(new Edge(inner12, inner15));
edges.add(new Edge(inner12, inner16));
CompoundDirectedGraph graph = new CompoundDirectedGraph();
graph.nodes = nodes;
graph.edges = edges;
new CompoundDirectedGraphLayout()
.visit(graph);
return graph;
}
public static CompoundDirectedGraph flowEditor1() {
Subgraph diagram, flow;
Node a1, a2, a4, a5, a6, a7, a8, x, y;
NodeList nodes = new NodeList();
EdgeList edges = new EdgeList();
nodes.add(diagram = new Subgraph("Editor"));
nodes.add(flow = new Subgraph("Flow", diagram));
nodes.add(a1 = new Node("a1", diagram));
nodes.add(a2 = new Node("a2", diagram));
nodes.add(a4 = new Node("a4", diagram));
nodes.add(a5 = new Node("a5", diagram));
nodes.add(a6 = new Node("a6", diagram));
nodes.add(a7 = new Node("a7", diagram));
nodes.add(a8 = new Node("a8", diagram));
edges.add(new Edge(a1, a2));
edges.add(new Edge(a2, a4));
edges.add(new Edge(a2, a5));
edges.add(new Edge(a2, a6));
edges.add(new Edge(a6, flow));
nodes.add(x = new Node("x", flow));
nodes.add(y = new Node("y", flow));
edges.add(new Edge(x, y));
CompoundDirectedGraph graph = new CompoundDirectedGraph();
graph.nodes = nodes;
graph.edges = edges;
new CompoundDirectedGraphLayout()
.visit(graph);
return graph;
}
public static CompoundDirectedGraph flowEditor2() {
Subgraph diagram, flow;
Node a1, a2, a3, a4;
NodeList nodes = new NodeList();
EdgeList edges = new EdgeList();
nodes.add(diagram = new Subgraph("Editor"));
nodes.add(flow = new Subgraph("Flow", diagram));
nodes.add(a1 = new Node("a1", diagram));
nodes.add(a2 = new Node("a2", diagram));
nodes.add(a3 = new Node("a3", flow));
nodes.add(a4 = new Node("a4", flow));
edges.add(new Edge(a1, a2));
edges.add(new Edge(a2, a4));
edges.add(new Edge(a3, a2));
CompoundDirectedGraph graph = new CompoundDirectedGraph();
graph.nodes = nodes;
graph.edges = edges;
new CompoundDirectedGraphLayout()
.visit(graph);
return graph;
}
public static CompoundDirectedGraph ShortestPassCase(){
NodeList nodes = new NodeList();
EdgeList edges = new EdgeList();
Subgraph p = new Subgraph("parent");
nodes.add(p);
Node a = new Node("a", p);
nodes.add(a);
Node b = new Node("b", p);
nodes.add(b);
Node c = new Node("c", p);
nodes.add(c);
Node d = new Node("d", p);
nodes.add(d);
Node e = new Node("e", p);
nodes.add(e);
edges.add(new Edge(a, d));
edges.add(new Edge(a, c));
edges.add(new Edge(b, c));
edges.add(new Edge(b, d));
edges.add(new Edge(b, e));
edges.add(new Edge(c, d));
edges.add(new Edge(c, e));
CompoundDirectedGraph graph = new CompoundDirectedGraph();
graph.nodes = nodes;
graph.edges = edges;
new CompoundDirectedGraphLayout().visit(graph);
return graph;
}
public static CompoundDirectedGraph tangledSubgraphs() {
Subgraph A, B, C, D;
Node a1, a2, b1, b2, c1, c2, d1, d2;
NodeList nodes = new NodeList();
EdgeList edges = new EdgeList();
nodes.add(A = new Subgraph("Subgraph A"));
nodes.add(B = new Subgraph("Subgraph B"));
nodes.add(C = new Subgraph("Subgraph C"));
nodes.add(D = new Subgraph("Subgraph D"));
// C.rowOrder = 2;
// B.rowOrder = 3;
nodes.add(a1 = new Node("a1", A));
nodes.add(a2 = new Node("a2", A));
edges.add(new Edge(a1, a2));
nodes.add(b1 = new Node("b1", B));
nodes.add(b2 = new Node("b2", B));
edges.add(new Edge(b1, b2));
nodes.add(c1 = new Node("c1", C));
nodes.add(c2 = new Node("c2", C));
edges.add(new Edge(c1, c2));
nodes.add(d1 = new Node("d1", D));
nodes.add(d2 = new Node("d2", D));
edges.add(new Edge(d1, d2));
CompoundDirectedGraph graph = new CompoundDirectedGraph();
graph.nodes = nodes;
graph.edges = edges;
edges.add(new Edge(a1, d2));
edges.add(new Edge(d1, c2));
edges.add(new Edge(d1, b2));
new CompoundDirectedGraphLayout()
.visit(graph);
return graph;
}
public static CompoundDirectedGraph test1() {
Subgraph s1, s2;
Node n1, n2, n3, n4, n5, n6, n7;
NodeList nodes = new NodeList();
EdgeList edges = new EdgeList();
s1 = new Subgraph("Subgraph 1");
s2 = new Subgraph("Subgraph 2");
nodes.add(n1 = new Node("1", s1));
nodes.add(n2 = new Node("2", s1));
nodes.add(n3 = new Node("3", s1));
nodes.add(n4 = new Node("4", s2));
nodes.add(n5 = new Node("5", s2));
nodes.add(n6 = new Node("6", s2));
nodes.add(n7 = new Node("7", s2));
n1.width = 60;
n2.width = 70;
n3.width = 100;
n5.width = n6.width = 64;
n7.width = n4.width = 90;
edges.add(new Edge(n1, n3));
edges.add(new Edge(n2, n3));
edges.add(new Edge(n4, n5));
edges.add(new Edge(n4, n6));
edges.add(new Edge(n6, n7));
edges.add(new Edge(n5, n7));
edges.add(new Edge(n2, n5));
CompoundDirectedGraph graph = new CompoundDirectedGraph();
graph.nodes = nodes;
graph.edges = edges;
graph.nodes.add(s1);
graph.nodes.add(s2);
new CompoundDirectedGraphLayout().visit(graph);
return graph;
}
public static CompoundDirectedGraph test2() {
Subgraph s1, s2, s1_1;
Node n1, n2, n3, n4, n5, n6, n7, n8;
NodeList nodes = new NodeList();
EdgeList edges = new EdgeList();
s1 = new Subgraph("Subgraph 1");
s2 = new Subgraph("Subgraph 2");
s1_1 = new Subgraph("Subgraph 1.1", s1);
nodes.add(s1);
nodes.add(s2);
nodes.add(s1_1);
nodes.add(n1 = new Node("1", s1));
nodes.add(n2 = new Node("2", s1));
nodes.add(n3 = new Node("3", s1));
nodes.add(n4 = new Node("4", s2));
nodes.add(n5 = new Node("5", s2));
nodes.add(n6 = new Node("6", s2));
nodes.add(n7 = new Node("7", s2));
nodes.add(n8 = new Node("8", s1_1));
n8.width = 80;
n1.width = 60;
n2.width = 70;
n3.width = 100;
n5.width = n6.width = 64;
n7.width = n4.width = 90;
edges.add(new Edge(n1, n2));
edges.add(new Edge(n2, n3));
// edges.add(new Edge(n1, n3));
edges.add(new Edge(n1, n8));
edges.add(new Edge(n1, n5));
edges.add(new Edge(n8, n3));
edges.add(new Edge(n4, n5));
edges.add(new Edge(n4, n6));
edges.add(new Edge(n6, n7));
edges.add(new Edge(n5, n7));
edges.add(new Edge(n2, n5));
CompoundDirectedGraph graph = new CompoundDirectedGraph();
graph.nodes = nodes;
graph.edges = edges;
new CompoundDirectedGraphLayout()
.visit(graph);
return graph;
}
}