Skip to content

Commit afdc144

Browse files
Добавлены юнит тесты
1 parent c81e9f2 commit afdc144

File tree

4 files changed

+713
-20
lines changed

4 files changed

+713
-20
lines changed
4.67 KB
Binary file not shown.

src/main/java/ru/etu/practice/Graph.java

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -24,10 +24,10 @@ public Graph() {
2424
this.inputVertices = new LinkedList<>();
2525
}
2626

27-
// public void initGraph(List<Edge> inputEdges, List<Node> inputVertices) {
28-
// this.inputEdges = new LinkedList<>(inputEdges);
29-
// this.inputVertices = new LinkedList<>(inputVertices);
30-
// }
27+
public void initGraph(List<Edge> inputEdges, List<Node> inputVertices) {
28+
this.inputEdges = new LinkedList<>(inputEdges);
29+
this.inputVertices = new LinkedList<>(inputVertices);
30+
}
3131

3232
public void addEdge(Node from, Node to, int distance) {
3333
Edge newEdge = new Edge(from, to, distance);

src/main/java/ru/etu/practice/Kruskal.java

Lines changed: 7 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -13,7 +13,7 @@ public List<Edge> getInputEdges() {
1313
}
1414

1515
private List<Edge> inputEdges;
16-
private final List<Node> inputVertices;
16+
private List<Node> inputVertices;
1717
private final List<Edge> outputEdges;
1818
private final List<Set<Node>> outputVertices;
1919

@@ -27,6 +27,12 @@ public Kruskal() {
2727
outputVertices = new LinkedList<>();
2828
}
2929

30+
public void initKruskal(List<Edge> inputEdges, List<Node> inputVertices) {
31+
this.inputEdges = inputEdges;
32+
this.inputVertices = inputVertices;
33+
this.graph.initGraph(inputEdges, inputVertices);
34+
}
35+
3036
public void sortEdges() {
3137
inputEdges = new LinkedList<>(graph.getInputEdges());
3238
inputEdges.sort(new Comparator<Edge>() {

0 commit comments

Comments
 (0)