AuD
Lecture 'Algorithmen und Datenstrukturen' (code examples)
GraphP88.java
Go to the documentation of this file.
1package aud.example.graph;
2
7public class GraphP88 extends MyGraph {
8 public GraphP88(boolean weighted) {
9 super(false);
10 MyNode n0=(MyNode) addNode();
11 MyNode n1=(MyNode) addNode();
12 MyNode n2=(MyNode) addNode();
13 MyNode n3=(MyNode) addNode();
14 MyNode n4=(MyNode) addNode();
15 MyNode n5=(MyNode) addNode();
16 MyNode n6=(MyNode) addNode();
17 MyNode n7=(MyNode) addNode();
18
19 n0.setLabel("A");
20 n1.setLabel("B");
21 n2.setLabel("C");
22 n3.setLabel("D");
23 n4.setLabel("E");
24 n5.setLabel("F");
25 n6.setLabel("G");
26 n7.setLabel("H");
27
28 n0.setPosition(0.0, 0.0);
29 n1.setPosition(1.0,-2.5);
30 n2.setPosition(2.0, 0.0);
31 n3.setPosition(1.5,-3.75);
32 n4.setPosition(3.0,-5.0);
33 n5.setPosition(0.0,-5.0);
34 n6.setPosition(4.5,-2.0);
35 n7.setPosition(3.0,-2.5);
36
37 if (weighted) {
38 addEdge(n0,n2).setWeight(20);
39 addEdge(n0,n5).setWeight(50);
40 addEdge(n0,n7).setWeight(39);
41 addEdge(n1,n7).setWeight(20);
42 addEdge(n2,n6).setWeight(33);
43 addEdge(n3,n4).setWeight(27);
44 addEdge(n3,n5).setWeight(27);
45 addEdge(n4,n5).setWeight(30);
46 addEdge(n4,n7).setWeight(25);
47 addEdge(n4,n6).setWeight(31);
48 }
49 else {
50 addEdge(n0,n2);
51 addEdge(n0,n5);
52 addEdge(n0,n7);
53 addEdge(n1,n7);
54 addEdge(n2,n6);
55 addEdge(n3,n4);
56 addEdge(n3,n5);
57 addEdge(n4,n5);
58 addEdge(n4,n7);
59 addEdge(n4,n6);
60 }
61 }
62 public GraphP88() {
63 this(false);
64 }
65
66 public static void main(String[] args) {
67 System.out.println(new GraphP88());
68 }
69}
undirected (weighted or unweighted )example graph (Sedgewick, Algorithms in Java.
Definition: GraphP88.java:7
GraphP88(boolean weighted)
Definition: GraphP88.java:8
static void main(String[] args)
Definition: GraphP88.java:66
graph based on aud.graph.GraphAM
Definition: MyGraph.java:11
node with all possible attributes that we require ;-)
Definition: MyNode.java:6
Edge addEdge(Node source, Node destination)
Definition: GraphAM.java:49
void setLabel(String label)
set label (default label if label==null)
Definition: SimpleNode.java:16
void setPosition(double x, double y)
helper for drawing the graph (if supported)
Definition: SimpleNode.java:18