public class SpanningTree extends Tree
Graph.Listener
Modifier and Type | Field and Description |
---|---|
protected static Schema |
EDGE_SCHEMA
Edge table schema used by the spanning tree.
|
protected Graph |
m_backing
A reference to the backing graph that this tree spans.
|
static java.lang.String |
SOURCE_EDGE
Extra edge table data field recording the id of the source edge
a tree edge represents.
|
CHILDINDEX, DEFAULT_SOURCE_KEY, DEFAULT_TARGET_KEY, m_root, TREE_LINKS_SCHEMA
DEFAULT_NODE_KEY, EDGES, INDEGREE, INEDGES, INLINKS, LINKS_SCHEMA, m_directed, m_edgeTuples, m_links, m_longKey, m_nidx, m_nkey, m_nodeTuples, m_skey, m_spanning, m_tkey, NODES, OUTDEGREE, OUTEDGES, OUTLINKS, UNDIRECTED
EMPTY_ARRAY
Constructor and Description |
---|
SpanningTree(Graph g,
Node root)
Create a new SpanningTree.
|
Modifier and Type | Method and Description |
---|---|
int |
addChild(int parent)
Unsupported operation.
|
Node |
addChild(Node parent)
Unsupported operation.
|
int |
addChildEdge(int parent,
int child)
Unsupported operation.
|
Edge |
addChildEdge(Node parent,
Node child)
Unsupported operation.
|
int |
addEdge(int s,
int t)
Unsupported operation.
|
Edge |
addEdge(Node s,
Node t)
Unsupported operation.
|
Node |
addNode()
Unsupported operation.
|
int |
addNodeRow()
Unsupported operation.
|
Node |
addRoot()
Unsupported operation.
|
int |
addRootRow()
Unsupported operation.
|
void |
buildSpanningTree(Node root)
Build the spanning tree, starting at the given root.
|
void |
clear()
Unsupported operation.
|
boolean |
removeChild(int node)
Unsupported operation.
|
boolean |
removeChild(Node n)
Unsupported operation.
|
boolean |
removeChildEdge(Edge e)
Unsupported operation.
|
boolean |
removeChildEdge(int edge)
Unsupported operation.
|
boolean |
removeEdge(Edge e)
Unsupported operation.
|
boolean |
removeEdge(int edge)
Unsupported operation.
|
boolean |
removeNode(int node)
Unsupported operation.
|
boolean |
removeNode(Node n)
Unsupported operation.
|
boolean |
removeTuple(Tuple t)
Unsupported operation.
|
void |
setEdgeTable(Table edges)
Unsupported operation.
|
void |
setTupleManagers(TupleManager ntm,
TupleManager etm)
Unsupported operation.
|
childEdgeRows, childEdges, children, createLinkTable, getChild, getChildCount, getChildIndex, getChildIndex, getChildRow, getDepth, getFirstChild, getFirstChildRow, getLastChild, getLastChildRow, getNextSibling, getNextSiblingRow, getParent, getParent, getParentEdge, getParentEdge, getPreviousSibling, getPreviousSiblingRow, getRoot, getRootRow, getSpanningTree, getSpanningTree, isValidTree, updateDegrees
addGraphModelListener, addLink, clearEdges, clearSpanningTree, dispose, edgeCheck, edgeRows, edgeRows, edgeRows, edges, edges, fireGraphEvent, getAdjacentNode, getAdjacentNode, getDegree, getDegree, getEdge, getEdge, getEdge, getEdgeCount, getEdges, getEdgeSourceField, getEdgeTable, getEdgeTargetField, getInDegree, getInDegree, getKey, getNode, getNodeCount, getNodeFromKey, getNodeIndex, getNodeKeyField, getNodes, getNodeTable, getOutDegree, getOutDegree, getSourceNode, getSourceNode, getTargetNode, getTargetNode, inEdgeRows, inEdges, init, initLinkTable, inNeighbors, isDirected, neighbors, nodeCheck, nodeRows, nodes, outEdgeRows, outEdges, outNeighbors, remLink, removeAllGraphModelListeners, removeGraphModelListener, tuples, tuples, updateDegrees, updateNodeData
addColumn, addColumn, addColumn, addColumn, addSet, addTuple, containsSet, containsTuple, getSet, getTupleCount, hasSet, isAddColumnSupported, removeAllSets, removeSet, setNames, sets, setTuple
addColumns, addPropertyChangeListener, addPropertyChangeListener, addTupleSetListener, fireTupleEvent, fireTupleEvent, fireTupleEvent, getClientProperty, putClientProperty, removePropertyChangeListener, removePropertyChangeListener, removeTupleSetListener, tuples
public static final java.lang.String SOURCE_EDGE
protected static final Schema EDGE_SCHEMA
protected Graph m_backing
public void buildSpanningTree(Node root)
root
- the root node of the spanning treepublic int addChild(int parent)
addChild
in class Tree
parent
- the parent node id (node table row number)Tree.addChild(int)
public Node addChild(Node parent)
addChild
in class Tree
parent
- the parent nodeTree.addChild(prefuse.data.Node)
public int addChildEdge(int parent, int child)
addChildEdge
in class Tree
parent
- the parent node id (node table row number)child
- the child node id (node table row number)Tree.addChildEdge(int, int)
public Edge addChildEdge(Node parent, Node child)
addChildEdge
in class Tree
parent
- the parent nodechild
- the child nodeTree.addChildEdge(prefuse.data.Node, prefuse.data.Node)
public Node addRoot()
addRoot
in class Tree
Tree.addRoot()
public int addRootRow()
addRootRow
in class Tree
Tree.addRootRow()
public boolean removeChild(int node)
removeChild
in class Tree
node
- the node id (node table row number) to removeTree.removeChild(int)
public boolean removeChild(Node n)
removeChild
in class Tree
n
- the node to removeTree.removeChild(prefuse.data.Node)
public boolean removeChildEdge(Edge e)
removeChildEdge
in class Tree
e
- the edge to removeTree.removeChildEdge(prefuse.data.Edge)
public boolean removeChildEdge(int edge)
removeChildEdge
in class Tree
edge
- the edge id (edge table row number) of the edge to removeTree.removeChildEdge(int)
public int addEdge(int s, int t)
addEdge
in class Graph
s
- the source node idt
- the target node idGraph.addEdge(int, int)
public Edge addEdge(Node s, Node t)
addEdge
in class Graph
s
- the source Nodet
- the target NodeGraph.addEdge(prefuse.data.Node, prefuse.data.Node)
public Node addNode()
addNode
in class Graph
Graph.addNode()
public int addNodeRow()
addNodeRow
in class Graph
Graph.addNodeRow()
public void clear()
clear
in interface TupleSet
clear
in class Graph
TupleSet.clear()
public boolean removeEdge(Edge e)
removeEdge
in class Graph
e
- the Edge to remove from the graphGraph.removeEdge(prefuse.data.Edge)
public boolean removeEdge(int edge)
removeEdge
in class Graph
edge
- the edge id (edge table row number) of the edge to removeGraph.removeEdge(int)
public boolean removeNode(int node)
removeNode
in class Graph
node
- the node id (node table row number) of the node to removeGraph.removeNode(int)
public boolean removeNode(Node n)
removeNode
in class Graph
n
- the Node to remove from the graphGraph.removeNode(prefuse.data.Node)
public boolean removeTuple(Tuple t)
removeTuple
in interface TupleSet
removeTuple
in class Graph
t
- the Tuple to removeTupleSet.removeTuple(prefuse.data.Tuple)
public void setEdgeTable(Table edges)
setEdgeTable
in class Graph
edges
- the new edge table.Graph.setEdgeTable(prefuse.data.Table)
public void setTupleManagers(TupleManager ntm, TupleManager etm)
setTupleManagers
in class Graph
ntm
- the TupleManager to use for nodesetm
- the TupleManager to use for edgesGraph.setTupleManagers(prefuse.data.tuple.TupleManager, prefuse.data.tuple.TupleManager)
Copyright ? 2013 Regents of the University of California