Graph Drawing Algorithms II

Question

Hi guys,
I'm researching graph layout algorithms. Most of the packages available don't suit because they require the user to specify a number of nodes and edges between them and then it draws them very prettily.
Because I want an extension of a Circle class to be drawn and I need it to be drawn on a customised JPanel called Canvas most of these programs aren't suitable. I have the program laying them out itself but atm they look crude and horrible.
What I'd like is a plug in java program that can assign coordinates and a basic structure to the graph that I entered.
Thank you very much for reading this far,

Answer 1

import java.awt.*;
import java.awt.event.*;
import java.awt.geom.*;
import javax.swing.*;
public class CircleTest extends JPanel
    CircleModel[] circles;
    CircleModel selectedCircle;
    final int
        PAD  = 20,
        SIZE = 10;
    public CircleTest()
        Point[] cps = { new Point(25,25), new Point(80,60), new Point(35,80) };
        circles = new CircleModel[cps.length];
        circles[0] = new CircleModel(cps[0], 15, Color.green.darker(), Color.cyan);
        circles[1] = new CircleModel(cps[1], 20, Color.red,            Color.orange);
        circles[2] = new CircleModel(cps[2], 15, Color.blue,           Color.magenta);
    protected void paintComponent(Graphics g)
         super.paintComponent(g);
         Graphics2D g2 = (Graphics2D)g;
         g2.setRenderingHint(RenderingHints.KEY_ANTIALIASING,
                             RenderingHints.VALUE_ANTIALIAS_ON);
         double w = getWidth();
         double h = getHeight();
         double xInc = SIZE * (w - 2*PAD) / CircleModel.MAX_X;
         double yInc = SIZE * (h - 2*PAD) / CircleModel.MAX_Y;
         g2.setPaint(new Color(220,200,240));
         // vertical model grid lines
         double x = PAD;
         for(int j = 0; j <= SIZE; j++, x += xInc)
             g2.draw(new Line2D.Double(x, PAD, x, h-PAD));
         // horizontal model grid lines
         double y = PAD;
         for(int j = 0; j <= SIZE; j++, y += yInc)
             g2.draw(new Line2D.Double(PAD, y, w-PAD, y));
         double vw = w - 2*PAD;
         double vh = h - 2*PAD;
         for(int j = 0; j < circles.length; j++)
             CircleModel circle = circles[j];
             Color color = circle.color;
             if(circle == selectedCircle)
                 color = circle.selectColor;
             g2.setPaint(color);
             Point2D p = circle.getLocation(vw, vh);
             double[] s = circle.getSize(vw, vh);
             g2.draw(new Ellipse2D.Double(PAD+p.getX(), PAD+p.getY(), s[0], s[1]));
             g2.setPaint(Color.red);
             p = circle.getCenter(vw, vh);
             g2.fill(new Ellipse2D.Double(PAD+p.getX()-2, PAD+p.getY()-2, 4, 4));
    public void setSelection(CircleModel selected)
        selectedCircle = selected;
        repaint();
    public Rectangle2D getViewRect()
        Rectangle2D.Double r = new Rectangle2D.Double();
        r.x = PAD;
        r.y = PAD;
        r.width  = getWidth()  - 2*PAD;
        r.height = getHeight() - 2*PAD;
        return r;
    public static void main(String[] args)
        CircleTest test = new CircleTest();
        SweepTester sweeper = new SweepTester(test);
        test.addMouseMotionListener(sweeper);
        JFrame f = new JFrame();
        f.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
        f.getContentPane().add(test);
        f.setSize(400,400);
        f.setLocation(200,200);
        f.setVisible(true);
class SweepTester extends MouseMotionAdapter
    CircleTest circleTest;
    CircleModel lastSelection;
    public SweepTester(CircleTest ct)
        circleTest = ct;
    public void mouseMoved(MouseEvent e)
        Point p = e.getPoint();
        boolean haveSelection = false;
        CircleModel[] circles = circleTest.circles;
        Rectangle2D r2 = circleTest.getViewRect();
        for(int j = 0; j < circles.length; j++)
            if(circles[j].contains(p, r2))
                circleTest.setSelection(circles[j]);
                lastSelection = circles[j];
                haveSelection = true;
                break;
        if(!haveSelection && lastSelection != null)
            lastSelection = null;
            circleTest.setSelection(null);
class CircleModel
    Point2D center;
    double radius;
    Color color;
    Color selectColor;
    final static int
        MAX_X = 100,
        MAX_Y = 100;
    public CircleModel(Point p, int r, Color c, Color sc)
        center = p;
        radius = r;
        color = c;
        selectColor = sc;
    protected Point2D getLocation(double w, double h)
        Point2D.Double modelLoc = new Point2D.Double();
        modelLoc.x = center.getX() - radius;
        modelLoc.y = center.getY() - radius;
        Point2D viewLoc = modelToView(modelLoc, w, h);
        return viewLoc;
    protected Point2D getCenter(double w, double h)
        return modelToView(center, w, h);
    protected double[] getSize(double w, double h)
        Point2D cp = getCenter(w,h);
        Point2D loc = getLocation(w,h);
        double width  = 2 * (cp.getX() - loc.getX());
        double height = 2 * (cp.getY() - loc.getY());
        return new double[] { width, height };
    private Point2D modelToView(Point2D modelP, double viewWidth, double viewHeight)
        Point2D.Double viewP = new Point2D.Double();
        viewP.x = viewWidth  * modelP.getX() / MAX_X;
        viewP.y = viewHeight * modelP.getY() / MAX_Y;
        return viewP;
    public boolean contains(Point p, Rectangle2D r)
        Point2D loc = getLocation(r.getWidth(), r.getHeight());
        double[] size = getSize(r.getWidth(), r.getHeight());
        Ellipse2D e = new Ellipse2D.Double(r.getX() + loc.getX(),
                                           r.getY() + loc.getY(), size[0], size[1]);
        return e.contains(p);
}