| Abstract [eng] |
In this paper, referring to radial tree drawing, through the medium of Maple program, an algorithm has been realized. It was meant to carry out the visualization of rooted trees on a plane. After that, randomly generating thousands of trees of a different order, it has been empirically identified that aesthetic requirements are not suitable in all cases. The arisen problem has been tackled by introducing additional parameters: they have added flexibility to trees, the longest paths representing in one of the concentric ellipsis, pulling the tree on dimensional spiral surfaces. So we have summarized the algorithm of radial tree drawing, we have suggested to apply the method of finding the tree centre in identifying the longest trails. We have created a not described yet method of the algorithm of the laurel wreath, which is meant for portraying various trees on a plane. For ease of application we have also adjusted the code introduced by Prüfer: it is meant for generating trees and for deducing Prüfer‘s code of a determined tree. By modifying the algorithm of radial tree drawing, we have pictured the trees in a system of concentric ellipsoids. The paper suggests an original idea to visualize the breadth first search and the depth first search by inserting additional procedures, showing graphs and changing the colors of their edges and summits at certain stages of the realization of the algorithm. |
