Make your own free website on Tripod.com
next up previous contents
Next: Double Circle Algorithm - Up: Standard Algorithm - PC/JAVA Previous: Circle Algorithm - PC/JAVA

Centered Circle Algorithm - PC

  figure67
Figure 4: The 'Centered Circle' algorithm applied on the graph (PC)

This is another variation of the 'Standard' algorithm, combined with the circle algorithm. Instead of just placing the vertices in a circle, this time, the vertex with the most connections is placed in the center of the circle. Here also, all coordinates of the vertices are newly set and your graph layout gets lost. You get the best results with graphs that contain one vertex with many connections where the rest of the vertices has not too many connections.


next up previous contents
Next: Double Circle Algorithm - Up: Standard Algorithm - PC/JAVA Previous: Circle Algorithm - PC/JAVA

(k)1998 Graph->O'Mat Team