nl.uu.cs.treewidth.graph
Class ElimFriendlyGraph<Data>

java.lang.Object
  extended by nl.uu.cs.treewidth.graph.ElimFriendlyGraph<Data>

Deprecated.

@Deprecated
public class ElimFriendlyGraph<Data>
extends java.lang.Object

Deprecated! Use the NGraph instead.

But it would be interesting to do an adjacency matrix implementation for the NGraph, or even this funky piece of integer twiddling.

Author:
tw team

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

ElimFriendlyGraph

public ElimFriendlyGraph(int n)
Deprecated. 

ElimFriendlyGraph

public ElimFriendlyGraph(Graph<? extends GraphInput.InputData> g)
Deprecated. 
Method Detail

initVertex

public void initVertex(Vertex<? extends GraphInput.InputData> v)
Deprecated. 

edgeExists

public boolean edgeExists(int v1,
                          int v2)
Deprecated. 

ensureEdge

public void ensureEdge(int v1,
                       int v2)
Deprecated. 

removeEdge

public void removeEdge(int v1,
                       int v2)
Deprecated. 

degree

public int degree(int v)
Deprecated. 

getNeighbours_

public int getNeighbours_(int v,
                          int[] N)
Deprecated. 

getNeighbours

public int[] getNeighbours(int v)
Deprecated. 

eliminate

public void eliminate(int v)
Deprecated. 

isEliminated

public boolean isEliminated(int v)
Deprecated. 

getNonEliminatedVertices

public java.util.ArrayList<java.lang.Integer> getNonEliminatedVertices()
Deprecated. 
Beware: pretty nasty performance. To be used when you know there are little live vertices.


print

public void print()
Deprecated. 

setData

public void setData(int v,
                    Data d)
Deprecated. 

getData

public Data getData(int v)
Deprecated. 

size

public int size()
Deprecated.