algorithm - Family Tree display -


i creating family tree program. question how position nodes? positioned root @ center of screen , works fine if perfect binary tree , levels less. not case. sample tree :-

                    b       c     d   e   f     j k   l               n   o

as can see, main problem regarding position of nodes. if node has many childs , it's adjacent node has many children, tend overlap.(main problem) using absolute positioning of node using canvas in silverlight. may not bother silverlight , canvas part if not silverlight developer. need logic of how position nodes.

the height of tree can computed knowing total number of levels of tree width of tree troubling me. how can calculate width of tree (total width of canvas)

can give me general guidelines regarding how set width of canvas , logic work perfect positioning of nodes.

note :- not asking whole algorithm , not homework. have algorithm , database. need guideline positioning part of node.

thanks in advance :)

if implement function: width(node) arbitrary node of tree, easy positioning each node

this function may defined recursively:
- tree of height 1 tree length of node
- tree of height bigger 1 sum of lengths of direct children of node (plus spaces between those)


Comments

Post a Comment

Popular posts from this blog

apache - Add omitted ? to URLs -

i working on website cms reads page name of query string, e.g. http://exmaple.com/?pagename . trying create rewrite rule rewrite ? . so, user types in /pagename , taken /?pagename try this: rewriteengine on rewritecond %{request_filename} !-d rewritecond %{request_filename} !-f rewriterule ^/?(.*) index.php?$1 [l]
Read more

redirect - bbPress Forum - rewrite to wwww.mysite prohibits login -

i using bbpress installation without wordpress integration. the redirect of rewriteengine @ forum site works: rewriteengine on rewritecond %{http_host} ^forum.mysite.com$ rewriterule (.*)$ http://www.forum.mysite.com/$1 [r=301,l] the problem login pppress. bbpress login not recognize: http://www.forum.mysite/bb-login.php . it redirects to: http://forum.mysite.com/bb-login.php . i tried permalink settings none , name based, same issue. does uses redirect in bbpress or how can eliminate "double" content , redirect permanently www.? i redirected www.forum.mysite.com forum.mysite.com , achieved eliminate "double" content.
Read more

php - How can I stop spam on my custom forum/blog? -

so have custom built forum & blog system of late has been dealing lot of spam. if wordpress use akismet, if different common platform i'm sure i'd find plugin. there kind of static class can download this? using php. i'd still go akismet, if it. uses outside of wordpress, may have pay fee it, depending on use -- check terms , conditions -- it's option , easy implement in php using api. use api key wordpress. com account access. basically, grab whichever php client library takes fancy -- use alex potsides' php5 library -- plug in key, , it's handful of lines of code. here's bare bones of validation straight 1 of live sites: ... if ($akismet) { $akismet->setcommentauthor($name); $akismet->setcommentauthoremail($session->userinfo["email"]); $akismet->setcommentauthorurl(""); $akismet->setcommentcontent($sentence);...
Read more