/*
* Copyright 2012-present Facebook, Inc.
*
* Licensed under the Apache License, Version 2.0 (the "License"); you may
* not use this file except in compliance with the License. You may obtain
* a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
* WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the
* License for the specific language governing permissions and limitations
* under the License.
*/
package com.facebook.buck.graph;
/** Performs a breadth-first traversal of dependencies of a graph node. */
public abstract class AbstractBreadthFirstTraversal<Node>
extends AbstractBreadthFirstThrowingTraversal<Node, RuntimeException> {
public AbstractBreadthFirstTraversal(Node initialNode) {
super(initialNode);
}
public AbstractBreadthFirstTraversal(Iterable<? extends Node> initialNodes) {
super(initialNodes);
}
/**
* Traverse a graph without explicitly creating a {@code new
* AbstractBreadthFirstThrowingTraversal} and overriding {@link #visit(Object)}
*
* @param visitor Typically a lambda expression
*/
public static <Node> void traverse(Node initialNode, Visitor<Node, RuntimeException> visitor) {
new StaticBreadthFirstTraversal<>(initialNode, visitor).start();
}
/**
* Traverse a graph without explicitly creating a {@code new
* AbstractBreadthFirstThrowingTraversal} and overriding {@link #visit(Object)}
*
* @param visitor Typically a lambda expression
*/
public static <Node> void traverse(
Iterable<? extends Node> initialNodes, final Visitor<Node, RuntimeException> visitor) {
new StaticBreadthFirstTraversal<>(initialNodes, visitor).start();
}
}