public class TreeDecomp
extends java.lang.Object
Constructor and Description |
---|
TreeDecomp(Graph g) |
Modifier and Type | Method and Description |
---|---|
boolean |
ccsGenerated() |
double |
completeDistance(Graph g1,
Graph g2)
Treat the length of canonical base non-edges as a vector, and compute the
vector distance between g1 and g2
|
boolean |
constructionSequenceGenerated() |
MotionPath |
findPath(double l1,
double l2) |
MotionPath |
findPath(Graph g1,
Graph g2) |
ConnectedComponent |
findPathFrom(Graph g1) |
void |
generateCCS() |
void |
generateConstructionSequence() |
Edge |
getBaseNonedge() |
double |
getBaseNoneedgeLength() |
java.util.AbstractList<Edge> |
getCanonicalBaseNonedges() |
int |
getCDeg(Vertex v) |
Cluster |
getClusterBetween(Vertex v1,
Vertex v2) |
java.util.Collection<Cluster> |
getClusters() |
java.util.LinkedList<Cluster> |
getClusters(Vertex v) |
ConstructionStep |
getConstructionStep(int i) |
java.lang.Double |
getEdgeLength(Edge e) |
java.lang.Double |
getEdgeLength(Vertex v1,
Vertex v2) |
TreeDecomp |
getExtremeGraph(int index) |
SolutionType |
getForwardSolutionType() |
SolutionType |
getForwardSolutionType(Graph g) |
SolutionType |
getForwardSolutionType(Graph g,
int numOfSteps) |
int |
getNumOfConstructStep() |
java.util.Collection<Vertex> |
getSharedVertices() |
int |
indexOf(Cluster c) |
boolean |
is1DofTreeDecomposable() |
boolean |
is1Path() |
boolean |
isLastLevel(Vertex v) |
boolean |
isLow() |
int |
isStepVertex(Vertex v) |
boolean |
isTreeDecomposable() |
boolean |
isTriangleFree() |
void |
normalizeBaseNonEdge() |
boolean |
realizable(double length) |
boolean |
realizable(double length,
SolutionType forward) |
boolean |
setBaseNonedge(Edge base) |
java.util.ArrayList<Graph> |
solve(double length) |
Graph |
solve(double length,
SolutionType forward)
Given an lf, solve for realization with a specific solution type
|
java.util.ArrayList<Graph> |
solve(ccs.graph.EdgePos newBasePos)
Given lf, solve the possible realizations w/ any solution type.
|
java.lang.String |
toString() |
java.util.ArrayList<Graph> |
tryRealize(double length) |
Graph |
tryRealize(double length,
SolutionType forward) |
Graph |
tryRealize(SolutionType t) |
public TreeDecomp(Graph g)
public java.util.Collection<Cluster> getClusters()
public java.util.Collection<Vertex> getSharedVertices()
public boolean isTreeDecomposable()
public boolean is1DofTreeDecomposable()
public double getBaseNoneedgeLength()
public Edge getBaseNonedge()
public boolean setBaseNonedge(Edge base)
public int getCDeg(Vertex v)
public int indexOf(Cluster c)
public boolean isLastLevel(Vertex v)
public boolean is1Path()
public boolean isTriangleFree()
public boolean isLow()
public java.util.AbstractList<Edge> getCanonicalBaseNonedges()
public int getNumOfConstructStep()
public ConstructionStep getConstructionStep(int i)
public boolean constructionSequenceGenerated()
public void generateConstructionSequence()
public void normalizeBaseNonEdge()
public SolutionType getForwardSolutionType(Graph g, int numOfSteps)
public SolutionType getForwardSolutionType(Graph g)
public SolutionType getForwardSolutionType()
public TreeDecomp getExtremeGraph(int index)
public java.lang.Double getEdgeLength(Edge e)
public java.util.ArrayList<Graph> solve(double length)
public java.util.ArrayList<Graph> solve(ccs.graph.EdgePos newBasePos)
newBasePos
- new position of base non-edgepublic Graph solve(double length, SolutionType forward)
length
- length of new base non-edgeforward
- specified solution typepublic Graph tryRealize(SolutionType t)
public java.util.ArrayList<Graph> tryRealize(double length)
public Graph tryRealize(double length, SolutionType forward)
public boolean realizable(double length)
public boolean realizable(double length, SolutionType forward)
public void generateCCS()
public boolean ccsGenerated()
public MotionPath findPath(double l1, double l2)
public MotionPath findPath(Graph g1, Graph g2)
public ConnectedComponent findPathFrom(Graph g1)
public int isStepVertex(Vertex v)
public double completeDistance(Graph g1, Graph g2)
public java.lang.String toString()
toString
in class java.lang.Object