Package com.jgalgo.graph
Interface GraphCapabilities
-
public interface GraphCapabilitiesObject specifying the capabilities of a graph implementation.Each implementation of the
Graphinterface may are may not support some operations. Each graph provide its capabilities usingGraph.getCapabilities().- Author:
- Barak Ugav
- See Also:
Graph,GraphFactory
-
-
Method Summary
All Methods Instance Methods Abstract Methods Modifier and Type Method Description booleandirected()Checks whether the graph is directed.booleanparallelEdges()Checks whether parallel edges are supported.booleanselfEdges()Checks whether self edges are supported.
-
-
-
Method Detail
-
parallelEdges
boolean parallelEdges()
Checks whether parallel edges are supported.Parallel edges are multiple edges with identical source and target.
- Returns:
trueif the graph support parallel edges, elsefalse.
-
selfEdges
boolean selfEdges()
Checks whether self edges are supported.Self edges are edges with the same source and target, namely a vertex with an edge to itself.
- Returns:
trueif the graph support self edges, elsefalse.
-
directed
boolean directed()
Checks whether the graph is directed.- Returns:
trueif the graph is directed, elsefalse.
-
-