The Dual of Planar Graphs

designed by Shameendra Rajapaksa, spring 2002

Please draw any planar graph by drawing the vertices on the applet below. Edges will automatically be completed for you. Then click on the button below (scroll down) to get the dual of your planar graph. Note: Please draw your graph in the center because if your graph is over-sized, the dual representation may go off the width and height sizes I defined in this html file. For the best effect, start with three vertices and add vertices only in the interior faces.



I modified the source codes from Lincon's Homepage and the other links off the class homepage. I got rid of some bugs in List.java too. Source codes are shown below:

DirectedEdge.java
DirectedGraph.java
DirectedGraphCanvas.java
DirectedGraphEditorApplet.java
DirectedVertex.java
Face.java
List.java
PopupColorMenu.java
Position.java
Selectable.java



Webpage by
Shameendra Rajapaksa
My e-mail: Sham5R@ucsd.edu