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

Standard Algorithm - PC/JAVA

  figure50
Figure 2: The 'Standard' algorithm applied on the graph (PC)

The implemented optimization algorithms of the PC version base all on the first algorithm selectable in the optimize menu. It is called the 'Standard' algorithm. This basic algorithm selects two random vertices and calculates the length of all connected edges of those two vertices. Then these two vertices are exchanged and the length newly calculated. If the new length is shorter, the vertices are left exchanged, otherwise they will be swapped back to their former position. This results in a graph with short edges and therefore - in most cases - lesser crossings. The layout of the graph remains the same after applying this algorithm. It only changes the position of the vertices among themselves. That means, that the numbering of the graph remains not the same, but the coordinates.




next up previous contents
Next: Circle Algorithm - PC/JAVA Up: 3 Algorithms Previous: 3 Algorithms

(k)1998 Graph->O'Mat Team