Merge branch 'master' of https://gitlab.com/joachimschmidt557/fop-projekt
This commit is contained in:
commit
266e9715d6
2 changed files with 74 additions and 3 deletions
|
|
@ -148,12 +148,13 @@ public class Graph<T> {
|
|||
|
||||
while (nextVisitNodes.size() > 0) {
|
||||
|
||||
allVisitedNodes.add(nextVisitNodes.get(0));
|
||||
|
||||
nextVisitNodes.addAll(getEdges(nextVisitNodes.get(0)).stream()
|
||||
.map(x -> x.getNodeB())
|
||||
.filter(x -> !allVisitedNodes.contains(x))
|
||||
.collect(Collectors.toList()));
|
||||
|
||||
allVisitedNodes.add(nextVisitNodes.get(0));
|
||||
nextVisitNodes.remove(0);
|
||||
|
||||
}
|
||||
|
|
|
|||
Loading…
Add table
Add a link
Reference in a new issue