|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectnl.uu.cs.treewidth.graph.ElimFriendlyGraph<Data>
@Deprecated public class ElimFriendlyGraph<Data>
Constructor Summary | |
---|---|
ElimFriendlyGraph(Graph<? extends GraphInput.InputData> g)
Deprecated. |
|
ElimFriendlyGraph(int n)
Deprecated. |
Method Summary | |
---|---|
int |
degree(int v)
Deprecated. |
boolean |
edgeExists(int v1,
int v2)
Deprecated. |
void |
eliminate(int v)
Deprecated. |
void |
ensureEdge(int v1,
int v2)
Deprecated. |
Data |
getData(int v)
Deprecated. |
int |
getNeighbours_(int v,
int[] N)
Deprecated. |
int[] |
getNeighbours(int v)
Deprecated. |
java.util.ArrayList<java.lang.Integer> |
getNonEliminatedVertices()
Deprecated. Beware: pretty nasty performance. |
void |
initVertex(Vertex<? extends GraphInput.InputData> v)
Deprecated. |
boolean |
isEliminated(int v)
Deprecated. |
void |
print()
Deprecated. |
void |
removeEdge(int v1,
int v2)
Deprecated. |
void |
setData(int v,
Data d)
Deprecated. |
int |
size()
Deprecated. |
Methods inherited from class java.lang.Object |
---|
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public ElimFriendlyGraph(int n)
public ElimFriendlyGraph(Graph<? extends GraphInput.InputData> g)
Method Detail |
---|
public void initVertex(Vertex<? extends GraphInput.InputData> v)
public boolean edgeExists(int v1, int v2)
public void ensureEdge(int v1, int v2)
public void removeEdge(int v1, int v2)
public int degree(int v)
public int getNeighbours_(int v, int[] N)
public int[] getNeighbours(int v)
public void eliminate(int v)
public boolean isEliminated(int v)
public java.util.ArrayList<java.lang.Integer> getNonEliminatedVertices()
public void print()
public void setData(int v, Data d)
public Data getData(int v)
public int size()
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |