TreeAsGraph (CDC - Graphs - Impl 0.71.2 API)

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

Modifier and Type

Method

Description

boolean

containsEdge(BasicGraphEdge<N> edge)

boolean

containsNode(N node)

Iterable<? extends BasicGraphEdge<N>>

getEdges()

Iterable<? extends BasicGraphEdge<N>>

getEdges(N node, EdgeDirection direction)

Iterable<? extends N>

getNodes()

final N

getRoot()

Returns the tree root seen by the graph.

N

getTip(BasicGraphEdge<N> edge, EdgeTip tip)

void

setRoot(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 Details
- TreeAsGraph
  
  public TreeAsGraph(TreeAdapter<N> tree)
Method Details
- 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:
  
  getNodes in interface GraphAdapter<N,BasicGraphEdge<N>>
- containsNode
  
  public boolean containsNode(N node)
  
  Specified by:
  
  containsNode in interface GraphAdapter<N,BasicGraphEdge<N>>
- getEdges
  
  public Iterable<? extends BasicGraphEdge<N>> getEdges()
  
  Specified by:
  
  getEdges in interface GraphAdapter<N,BasicGraphEdge<N>>
- containsEdge
  
  public boolean containsEdge(BasicGraphEdge<N> edge)
  
  Specified by:
  
  containsEdge in interface GraphAdapter<N,BasicGraphEdge<N>>
- getEdges
  
  public Iterable<? extends BasicGraphEdge<N>> getEdges(N node, EdgeDirection direction)
  
  Specified by:
  
  getEdges in interface GraphAdapter<N,BasicGraphEdge<N>>
- getTip
  
  public N getTip(BasicGraphEdge<N> edge, EdgeTip tip)
  
  Specified by:
  
  getTip in interface GraphAdapter<N,BasicGraphEdge<N>>