com.google.common.graph

Class ImmutableGraph<N>

java.lang.Object

com.google.common.graph.AbstractGraph<N>

com.google.common.graph.ForwardingGraph<N>

com.google.common.graph.ImmutableGraph<N>

Type Parameters:

N - Node parameter type

All Implemented Interfaces:

Graph<N>

Direct Known Subclasses:

ImmutableGraph.ValueBackedImpl

@Beta
public abstract class ImmutableGraph<N>
extends ForwardingGraph<N>

A Graph whose elements and structural relationships will never change. Instances of this class may be obtained with copyOf(Graph).

See the Guava User's Guide's discussion of the Immutable* types for more information on the properties and guarantees provided by this class.

Since:

20.0

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
(package private) static class	ImmutableGraph.ValueBackedImpl<N,V>

Constructor Summary

Constructors

Constructor and Description
ImmutableGraph() To ensure the immutability contract is maintained, there must be no public constructors.

Method Summary

Modifier and Type	Method and Description
private static <N> GraphConnections<N,GraphConstants.Presence>	connectionsOf(Graph<N> graph, N node)
static <N> ImmutableGraph<N>	copyOf(Graph<N> graph) Returns an immutable copy of graph.
static <N> ImmutableGraph<N>	copyOf(ImmutableGraph<N> graph) Deprecated. no need to use this
private static <N> ImmutableMap<N,GraphConnections<N,GraphConstants.Presence>>	getNodeConnections(Graph<N> graph)

Methods inherited from class com.google.common.graph.ForwardingGraph

adjacentNodes, allowsSelfLoops, degree, delegate, edges, inDegree, isDirected, nodeOrder, nodes, outDegree, predecessors, successors

Methods inherited from class com.google.common.graph.AbstractGraph

edgeCount, toString

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface com.google.common.graph.Graph

equals, hashCode

Constructor Detail

ImmutableGraph

ImmutableGraph()

To ensure the immutability contract is maintained, there must be no public constructors.

Method Detail

copyOf

public static <N> ImmutableGraph<N> copyOf(Graph<N> graph)

Returns an immutable copy of graph.

copyOf

@Deprecated
public static <N> ImmutableGraph<N> copyOf(ImmutableGraph<N> graph)

Deprecated. no need to use this

Simply returns its argument.

getNodeConnections

private static <N> ImmutableMap<N,GraphConnections<N,GraphConstants.Presence>> getNodeConnections(Graph<N> graph)

connectionsOf

private static <N> GraphConnections<N,GraphConstants.Presence> connectionsOf(Graph<N> graph,
                                                                             N node)