com.mindfusion.graphs
Class Representation

java.lang.Object
  com.mindfusion.graphs.Representation

Direct Known Subclasses:

ConstrainedVisibility, Tessellation, Visibility

public class Representation
extends java.lang.Object

Field Summary

protected DualGraph	d
protected Vertex	s
protected Vertex	t
protected float[]	X
protected float[]	Y

Constructor Summary

Representation(Graph stGraph, boolean weighted)

Representation(Graph stGraph, boolean weighted, boolean xOrdering)

Method Summary

protected Vertex	Dest(Edge e)
protected Vertex	Dest(Face f)
DualGraph	getDualGraph()
java.util.ArrayList<Edge>	GetInEdges(Vertex v)
Edge	GetInMedian(Vertex v)
java.util.ArrayList<Edge>	GetOutEdges(Vertex v)
Edge	GetOutMedian(Vertex v)
Vertex	getSink()
Vertex	getSource()
int[]	getTopologicalSort()
protected Face	Left(Edge e)
protected Face	Left(Vertex v)
Edge	LeftMostIncoming(Vertex v)
Edge	LeftMostOutgoing(Vertex v)
protected Vertex	Orig(Edge e)
protected Vertex	Orig(Face f)
protected Face	Right(Edge e)
protected Face	Right(Vertex v)
Edge	RightMostOutgoing(Vertex v)

Methods inherited from class java.lang.Object

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

Field Detail

X

protected float[] X

Y

protected float[] Y

d

protected DualGraph d

s

protected Vertex s

t

protected Vertex t

Constructor Detail

Representation

public Representation(Graph stGraph,
                      boolean weighted)

Representation

public Representation(Graph stGraph,
                      boolean weighted,
                      boolean xOrdering)

Method Detail

Left

protected Face Left(Edge e)

Right

protected Face Right(Edge e)

Left

protected Face Left(Vertex v)

Right

protected Face Right(Vertex v)

Orig

protected Vertex Orig(Edge e)

Dest

protected Vertex Dest(Edge e)

Orig

protected Vertex Orig(Face f)

Dest

protected Vertex Dest(Face f)

LeftMostIncoming

public Edge LeftMostIncoming(Vertex v)

LeftMostOutgoing

public Edge LeftMostOutgoing(Vertex v)

RightMostOutgoing

public Edge RightMostOutgoing(Vertex v)

GetOutEdges

public java.util.ArrayList<Edge> GetOutEdges(Vertex v)

GetInEdges

public java.util.ArrayList<Edge> GetInEdges(Vertex v)

GetOutMedian

public Edge GetOutMedian(Vertex v)

GetInMedian

public Edge GetInMedian(Vertex v)

getDualGraph

public DualGraph getDualGraph()

getSource

public Vertex getSource()

getSink

public Vertex getSink()

getTopologicalSort

public int[] getTopologicalSort()