Visualisasi Silsilah Varietas Kedelai Menggunakan Algoritme Directed Acyclic Graph

Abstract

The pedigree data of soybean varieties in Indonesia is still difficult to be traced. Soybean varieties genealogy is useful in recognizing the lineage of soybean varieties. It can simplify the process of determining varieties that will be used for soybean breeding. Graph based information visualization is used to represent the pedigree varieties. 121 varieties of soybean are represented by nodes. Moreover the relationship between varieties are represented by edges. A variety that produces many offspring is represented by size of node, while the plant breeding methods are represented by colors. This research applies Directed Acyclic Graph algorithm to clarify the form of the graph visualization by forming the edges to always point downwards. The visualization is implemented in a web based application where users can interact and explore the pedigree data to gain knowledge about soybean varieties pedigree.