0
目前,我在两个顶点之间只有一对一的关系。我只想处理两个顶点之间的多个关系。我怎样才能做到这一点?如何获得bfs中两个顶点之间的所有边线java
我当前的代码是:
public Collection<Vertex<V, E>> bfs() {
Queue<Graph.Vertex<V, E>> queue = new ArrayBlockingQueue<>(this.getVertices().size());
Collection<Vertex<V, E>> queryVertices = new LinkedList<>();
Vertex<V, E> source = this.vertices.get(0);
Set<Vertex<V, E>> visited = new HashSet<>();
visited.add(source);
queue.add(source);
queryVertices.add(source);
while (!queue.isEmpty()) {
Graph.Vertex<V, E> v = queue.remove();
Graph.Vertex<V, E> w;
while ((w = getAdjUnvisitedVertex(v, visited)) != null) {
visited.add(w);
queue.add(w);
queryVertices.add(w);
}
}
return queryVertices;
}
private Vertex<V, E> getAdjUnvisitedVertex(Vertex<V, E> v, Set<Vertex<V, E>> visited) {
for (Graph.Edge<V, E> edge : v.edges) {
if (!visited.contains(edge.getTo())) {
return edge.getTo();
}
}
return null;
}