Package cdc.graphs.impl
Class TreeAsGraph<N>
- java.lang.Object
-
- cdc.graphs.impl.TreeAsGraph<N>
-
- Type Parameters:
N- Node class.
- All Implemented Interfaces:
GraphAdapter<N,BasicGraphEdge<N>>
public class TreeAsGraph<N> extends Object implements GraphAdapter<N,BasicGraphEdge<N>>
Graph adapter implementation over a TreeAdapter.This is used to build a filtered view of the underlying tree as a graph.
- Author:
- Damien Carbonne
-
-
Constructor Summary
Constructors Constructor Description TreeAsGraph(TreeAdapter<N> tree)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description booleancontainsEdge(BasicGraphEdge<N> edge)booleancontainsNode(N node)Iterable<? extends BasicGraphEdge<N>>getEdges()Iterable<? extends BasicGraphEdge<N>>getEdges(N node, EdgeDirection direction)Iterable<? extends N>getNodes()NgetRoot()Returns the tree root seen by the graph.NgetTip(BasicGraphEdge<N> edge, EdgeTip tip)voidsetRoot(N root)-
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
-
Methods inherited from interface cdc.graphs.GraphAdapter
getConnectedNodes, getConnectedNodes, getConnectivity, getEdges, getEdges, getEdges, getEdges, getEdgesCount, getEdgesCount, getEdgesCount, getEdgesStream, getEdgesStream, getEdgesStream, getLeaves, getNodes, getNodesCount, getNodesStream, getRoots, hasEdge, hasEdges, hasEdges, hasEdges, hasNodes, isLeaf, isRoot
-
-
-
-
Constructor Detail
-
TreeAsGraph
public TreeAsGraph(TreeAdapter<N> tree)
-
-
Method Detail
-
setRoot
public void setRoot(N root)
-
getRoot
public final N getRoot()
Returns the tree root seen by the graph.This is not necessarily the tree root.
- Returns:
- The tree root as seen by the graph.
-
getNodes
public Iterable<? extends N> getNodes()
- Specified by:
getNodesin interfaceGraphAdapter<N,BasicGraphEdge<N>>
-
containsNode
public boolean containsNode(N node)
- Specified by:
containsNodein interfaceGraphAdapter<N,BasicGraphEdge<N>>
-
getEdges
public Iterable<? extends BasicGraphEdge<N>> getEdges()
- Specified by:
getEdgesin interfaceGraphAdapter<N,BasicGraphEdge<N>>
-
containsEdge
public boolean containsEdge(BasicGraphEdge<N> edge)
- Specified by:
containsEdgein interfaceGraphAdapter<N,BasicGraphEdge<N>>
-
getEdges
public Iterable<? extends BasicGraphEdge<N>> getEdges(N node, EdgeDirection direction)
- Specified by:
getEdgesin interfaceGraphAdapter<N,BasicGraphEdge<N>>
-
getTip
public N getTip(BasicGraphEdge<N> edge, EdgeTip tip)
- Specified by:
getTipin interfaceGraphAdapter<N,BasicGraphEdge<N>>
-
-