-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathKruskalTestClient.java
More file actions
26 lines (21 loc) · 1.05 KB
/
KruskalTestClient.java
File metadata and controls
26 lines (21 loc) · 1.05 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
package Graph;
public class KruskalTestClient {
public static void main(String[] args) {
/* int v = 9;
WeightedEdgeGraph g = new WeightedEdgeGraph(v);
WeightedEdge[] edges = {new WeightedEdge(0, 1, 4),new WeightedEdge(0, 7, 8),new WeightedEdge(1, 2, 8),
new WeightedEdge(1, 7, 11),new WeightedEdge(2, 3, 7),new WeightedEdge(2, 8, 2),
new WeightedEdge(2, 5, 4),new WeightedEdge(3, 4, 9), new WeightedEdge(3, 5, 14),
new WeightedEdge(4, 5, 10),new WeightedEdge(5, 6, 2),new WeightedEdge(6, 7, 1),
new WeightedEdge(6, 8, 6),new WeightedEdge(7, 8, 7)};*/
int v = 5;
WeightedEdgeGraph g = new WeightedEdgeGraph(v);
WeightedEdge[] edges = {new WeightedEdge(0,2,10), new WeightedEdge(0,3,7),new WeightedEdge(1,3,32),
new WeightedEdge(2,3,9),new WeightedEdge(3,4,23),};
for (WeightedEdge e : edges) {
g.addEdge(e);
}
KruskalMST mst = new KruskalMST(g);
mst.printMST();
}
}