A fast algorithm to visualize tree structures.
My past work in B.S.
Heian-kyo was one of the several former names for the city now known as Kyoto.
Please also see the wikipedia page.
This algorithm is named HeiankyoView becaused the visulization image is just like the
map of Heian-kyo.
HeiankyoView is originally developed by Takayuki Itoh and the algorithm is improved later by a prominent bachelor student, Akira Hayakawa of Kyoto university.
Linus Torvalds is the mayor of this city. Where do you live in this city?
heiankyoview command is a simple tool to pack tree structures.
As an input, you must write edge list like below.
We shall save this to a file edgelist.sample.
INPUT:
$cat edgelist-sample
1,2
1,3
2,4
We will feed the file to heiankyoview command.
Each row describes (NodeID, xCoord, yCoord, width, height).
OUTPUT:
$heiankyoview edgelist-sample
1,0.000000,0.000000,30.000000,18.000000
3,8.000000,2.000000,10.000000,10.000000
2,-6.000000,0.000000,14.000000,14.000000
4,-6.000000,0.000000,10.000000,10.000000
Run #make install
and HeiankyoView is simply ready.
For testing, run $make runtest
and $heiankyoview edgelist.sample
are provided.
Akira Hayakawa(@akiradeveloper)
e-mail: ruby.wktk@gmail.com