Jcg.graph.drawing

Class TutteDrawing<X extends Point_>

java.lang.Object

Jcg.graph.drawing.GraphDrawing<X>

Jcg.graph.drawing.TutteDrawing<X>

public class TutteDrawing<X extends Point_>
extends GraphDrawing<X>

Constructor Summary

Constructors

Constructor and Description
TutteDrawing()
TutteDrawing(ArrayBasedGraph g, Point_2[] exteriorPoints)

Method Summary

Modifier and Type	Method and Description
Jama.Matrix	computeBx() return the column vector Bx
Jama.Matrix	computeBy() return the column vector By
void	computeDrawing() compute the Tutte drawing of a planar 3-connected graph solving two systems of linear equations
Jama.Matrix	computeLaplacianG_F() return the laplacian matrix of the graph G-F where F is a peripherical cycle.

Methods inherited from class Jcg.graph.drawing.GraphDrawing

dimension, draw2D, draw3D, getPoint, getPoint2, toString

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

TutteDrawing

public TutteDrawing()

TutteDrawing

public TutteDrawing(ArrayBasedGraph g,
                    Point_2[] exteriorPoints)

Method Detail

computeLaplacianG_F

public Jama.Matrix computeLaplacianG_F()

return the laplacian matrix of the graph G-F where F is a peripherical cycle. The k first vertices of G are assumed to be the vertices of the cycle F

computeBx

public Jama.Matrix computeBx()

return the column vector Bx

computeBy

public Jama.Matrix computeBy()

return the column vector By

computeDrawing

public void computeDrawing()

compute the Tutte drawing of a planar 3-connected graph solving two systems of linear equations

Specified by:

computeDrawing in class GraphDrawing<X extends Point_>