Skip to content

Commit 8ac7780

Browse files
committed
fix remove vertex
1 parent db08160 commit 8ac7780

2 files changed

Lines changed: 16 additions & 5 deletions

File tree

core-java-modules/core-java/src/main/java/com/baeldung/graph/Graph.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -19,7 +19,7 @@ void addVertex(String label) {
1919

2020
void removeVertex(String label) {
2121
Vertex v = new Vertex(label);
22-
adjVertices.values().stream().map(e -> e.remove(v)).collect(Collectors.toList());
22+
adjVertices.values().stream().forEach(e -> e.remove(v));
2323
adjVertices.remove(new Vertex(label));
2424
}
2525

core-java-modules/core-java/src/test/java/com/baeldung/graph/GraphTraversalUnitTest.java renamed to core-java-modules/core-java/src/test/java/com/baeldung/graph/GraphUnitTest.java

Lines changed: 15 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -1,20 +1,31 @@
11
package com.baeldung.graph;
22

3-
import org.junit.Assert;
3+
import static org.junit.Assert.assertEquals;
44
import org.junit.Test;
55

6-
public class GraphTraversalUnitTest {
6+
public class GraphUnitTest {
77
@Test
88
public void givenAGraph_whenTraversingDepthFirst_thenExpectedResult() {
99
Graph graph = createGraph();
10-
Assert.assertEquals("[Bob, Rob, Maria, Alice, Mark]",
10+
assertEquals("[Bob, Rob, Maria, Alice, Mark]",
1111
GraphTraversal.depthFirstTraversal(graph, "Bob").toString());
1212
}
1313

1414
@Test
1515
public void givenAGraph_whenTraversingBreadthFirst_thenExpectedResult() {
1616
Graph graph = createGraph();
17-
Assert.assertEquals("[Bob, Alice, Rob, Mark, Maria]",
17+
assertEquals("[Bob, Alice, Rob, Mark, Maria]",
18+
GraphTraversal.breadthFirstTraversal(graph, "Bob").toString());
19+
}
20+
21+
@Test
22+
public void givenAGraph_whenRemoveVertex_thenVertedNotFound() {
23+
Graph graph = createGraph();
24+
assertEquals("[Bob, Alice, Rob, Mark, Maria]",
25+
GraphTraversal.breadthFirstTraversal(graph, "Bob").toString());
26+
27+
graph.removeVertex("Maria");
28+
assertEquals("[Bob, Alice, Rob, Mark]",
1829
GraphTraversal.breadthFirstTraversal(graph, "Bob").toString());
1930
}
2031

0 commit comments

Comments
 (0)