org.sonar.graph
Class Dsm<V>

java.lang.Object
  org.sonar.graph.Dsm<V>

public class Dsm<V>
extends Object

Constructor Summary

Dsm(DirectedGraphAccessor<V,? extends Edge<V>> acyclicGraph)

Dsm(DirectedGraphAccessor<V,? extends Edge<V>> graph, Collection<V> vertices, Set<Edge> feedbackEdges)

Dsm(DirectedGraphAccessor<V,? extends Edge<V>> acyclicGraph, Set<Edge> feedbackEdges)

Method Summary

DsmCell	getCell(int x, int y)
int	getDimension()
int	getNumberOfIncomingEdges(int y, int from, int to)
int	getNumberOfOutgoingEdges(int x, int from, int to)
V	getVertex(int rowIndex)
V[]	getVertices()
void	permute(int fromIndex, int toIndex)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Dsm

public Dsm(DirectedGraphAccessor<V,? extends Edge<V>> graph,
           Collection<V> vertices,
           Set<Edge> feedbackEdges)

Dsm

public Dsm(DirectedGraphAccessor<V,? extends Edge<V>> acyclicGraph,
           Set<Edge> feedbackEdges)

Dsm

public Dsm(DirectedGraphAccessor<V,? extends Edge<V>> acyclicGraph)

Method Detail

getVertex

public V getVertex(int rowIndex)

getDimension

public int getDimension()

permute

public void permute(int fromIndex,
                    int toIndex)

getNumberOfIncomingEdges

public int getNumberOfIncomingEdges(int y,
                                    int from,
                                    int to)

getNumberOfOutgoingEdges

public int getNumberOfOutgoingEdges(int x,
                                    int from,
                                    int to)

getCell

public DsmCell getCell(int x,
                       int y)

getVertices

public V[] getVertices()