Skip to content

Commit

Permalink
* 变量重命名
Browse files Browse the repository at this point in the history
  • Loading branch information
fjn committed Apr 25, 2021
1 parent cee14c6 commit 5132ad9
Show file tree
Hide file tree
Showing 4 changed files with 23 additions and 23 deletions.
Original file line number Diff line number Diff line change
Expand Up @@ -7,14 +7,14 @@
public abstract class AbstractGraphTraverser<T> implements GraphTraverser<T> {
@Override
public void traverse(Graph<T> graph, String vertexName, VertexConsumer<T> consumer) {
Vertex<T> v = graph.getVertex(vertexName);
if (v == null) {
Vertex<T> vertex = graph.getVertex(vertexName);
if (vertex == null) {
throw new IllegalArgumentException("the vertex (" + vertexName + ") is not exists");
}

Map<String, VisitStatus> visitStatusMap = Graphs.newVisitStatusMap();
traverse(visitStatusMap, graph, v, null, consumer);
traverse(visitStatusMap, graph, vertex, null, consumer);
}

protected abstract void traverse(Map<String, VisitStatus> visitStatusMap, Graph<T> graph, Vertex<T> v, Edge<T> edge, VertexConsumer<T> consumer);
protected abstract void traverse(Map<String, VisitStatus> visitStatusMap, Graph<T> graph, Vertex<T> vertex, Edge<T> edge, VertexConsumer<T> consumer);
}
Original file line number Diff line number Diff line change
Expand Up @@ -13,18 +13,18 @@
public class BreadthFirstGraphTraverser<T> extends AbstractGraphTraverser<T> {

@Override
protected void traverse(Map<String, VisitStatus> visitStatusMap, Graph<T> graph, Vertex<T> v, Edge<T> edge, VertexConsumer<T> consumer) {
protected void traverse(Map<String, VisitStatus> visitStatusMap, Graph<T> graph, Vertex<T> vertex, Edge<T> edge, VertexConsumer<T> consumer) {
LinkedList<Vertex<T>> q = new LinkedList<Vertex<T>>();

q.add(v);
q.add(vertex);
if (consumer != null) {
consumer.accept(graph, v, null);
consumer.accept(graph, vertex, null);
}
Graphs.finishVisit(visitStatusMap, v.getName());
Graphs.finishVisit(visitStatusMap, vertex.getName());
while (!q.isEmpty()) {
v = q.removeFirst();
for (int i = 0; i < v.getOutgoingEdgeCount(); i++) {
Edge<T> e = v.getOutgoingEdge(i);
vertex = q.removeFirst();
for (int i = 0; i < vertex.getOutgoingEdgeCount(); i++) {
Edge<T> e = vertex.getOutgoingEdge(i);
Vertex<T> to = e.getTo();
if (Graphs.isNotVisited(visitStatusMap, to.getName())) {
q.add(to);
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -11,13 +11,13 @@
*/
public class DeepFirstGraphTraverser<T> extends AbstractGraphTraverser<T> {

protected void traverse(Map<String, VisitStatus> visitStatusMap, Graph<T> graph, Vertex<T> v, Edge<T> edge, VertexConsumer<T> consumer) {
protected void traverse(Map<String, VisitStatus> visitStatusMap, Graph<T> graph, Vertex<T> vertex, Edge<T> edge, VertexConsumer<T> consumer) {
if (consumer != null) {
consumer.accept(graph, v, edge);
consumer.accept(graph, vertex, edge);
}
Graphs.finishVisit(visitStatusMap, v.getName());
for (int i = 0; i < v.getOutgoingEdgeCount(); i++) {
Edge<T> e = v.getOutgoingEdge(i);
Graphs.finishVisit(visitStatusMap, vertex.getName());
for (int i = 0; i < vertex.getOutgoingEdgeCount(); i++) {
Edge<T> e = vertex.getOutgoingEdge(i);
if (Graphs.isNotVisited(visitStatusMap, e.getTo().getName())) {
traverse(visitStatusMap, graph, e.getTo(), e, consumer);
}
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -13,18 +13,18 @@
*/
public class TreeGraphTraverser<T> extends AbstractGraphTraverser<T> {

protected void traverse(Map<String, VisitStatus> visitStatusMap, Graph<T> graph, Vertex<T> v, Edge<T> edge, VertexConsumer<T> consumer) {
protected void traverse(Map<String, VisitStatus> visitStatusMap, Graph<T> graph, Vertex<T> vertex, Edge<T> edge, VertexConsumer<T> consumer) {
if (consumer != null) {
consumer.accept(graph, v, edge);
consumer.accept(graph, vertex, edge);
}
Graphs.finishVisit(visitStatusMap, v.getName());
for (int i = 0; i < v.getOutgoingEdgeCount(); i++) {
Edge<T> e = v.getOutgoingEdge(i);
Graphs.finishVisit(visitStatusMap, vertex.getName());
for (int i = 0; i < vertex.getOutgoingEdgeCount(); i++) {
Edge<T> e = vertex.getOutgoingEdge(i);
if (Graphs.isNotVisited(visitStatusMap, e.getTo().getName())) {
if (consumer != null) {
consumer.accept(graph, v, e);
consumer.accept(graph, vertex, e);
}
Graphs.finishVisit(visitStatusMap, v.getName());
Graphs.finishVisit(visitStatusMap, vertex.getName());
traverse(visitStatusMap, graph, e.getTo(), e, consumer);
}
}
Expand Down

0 comments on commit 5132ad9

Please sign in to comment.