io.prestosql.jdbc.$internal.guava.graph.NetworkBuilder Maven / Gradle / Ivy
The newest version!
/*
* Copyright (C) 2016 The Guava Authors
*
* 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 io.prestosql.jdbc.$internal.guava.graph;
import static io.prestosql.jdbc.$internal.guava.base.Preconditions.checkNotNull;
import static io.prestosql.jdbc.$internal.guava.graph.Graphs.checkNonNegative;
import io.prestosql.jdbc.$internal.guava.annotations.Beta;
import io.prestosql.jdbc.$internal.guava.base.Optional;
/**
* A builder for constructing instances of {@link MutableNetwork} or {@link ImmutableNetwork} with
* user-defined properties.
*
* A network built by this class will have the following properties by default:
*
*
* - does not allow parallel edges
*
- does not allow self-loops
*
- orders {@link Network#nodes()} and {@link Network#edges()} in the order in which the
* elements were added
*
*
* Examples of use:
*
*
{@code
* // Building a mutable network
* MutableNetwork network =
* NetworkBuilder.directed().allowsParallelEdges(true).build();
* flightNetwork.addEdge("LAX", "ATL", 3025);
* flightNetwork.addEdge("LAX", "ATL", 1598);
* flightNetwork.addEdge("ATL", "LAX", 2450);
*
* // Building a immutable network
* ImmutableNetwork immutableNetwork =
* NetworkBuilder.directed()
* .allowsParallelEdges(true)
* .immutable()
* .addEdge("LAX", "ATL", 3025)
* .addEdge("LAX", "ATL", 1598)
* .addEdge("ATL", "LAX", 2450)
* .build();
* }
*
* @author James Sexton
* @author Joshua O'Madadhain
* @param The most general node type this builder will support. This is normally {@code Object}
* unless it is constrained by using a method like {@link #nodeOrder}, or the builder is
* constructed based on an existing {@code Network} using {@link #from(Network)}.
* @param The most general edge type this builder will support. This is normally {@code Object}
* unless it is constrained by using a method like {@link #edgeOrder}, or the builder is
* constructed based on an existing {@code Network} using {@link #from(Network)}.
* @since 20.0
*/
@Beta
public final class NetworkBuilder extends AbstractGraphBuilder {
boolean allowsParallelEdges = false;
ElementOrder super E> edgeOrder = ElementOrder.insertion();
Optional expectedEdgeCount = Optional.absent();
/** Creates a new instance with the specified edge directionality. */
private NetworkBuilder(boolean directed) {
super(directed);
}
/** Returns a {@link NetworkBuilder} for building directed networks. */
public static NetworkBuilder