Standard names for "stacked" versus "hanging" layered graph drawing algorithms? -


here 2 different ways of drawing same hierarchy. notice in "stacked" layout, nodes 1 layer higher highest "child" node. (important: see edit @ bottom of question example)

two different ways of visualising same graph

do these 2 types of layered drawing methods have specific names? i'm trying find existing algorithms "stacked" one, can't seem surface info because don't know it's called.

if don't have names distinguish them because rely on same algorithm, there known sets of parameters attaining "stacked" version of graph existing algorithms? thanks!

edit: although above graphs strict "trees", algorithm i'm looking should able handle cases nodes have more 1 parent, , cases there more 1 path root leaf. here's example, , here's another.

edit2: in case it's useful anyone, hacky (and slow) force-directed approach pre-computed node layers (y-axis contraints) seems work right. here's looks like. example uses cytoscape.js , cola.js, , it's upside down. it's not @ solution question i'm putting here edit.

(so wouldn't let me submit jsbin link without code block...)

i don't know of specific names above. looks layering algorithm in both cases longest path algorithm minimizes height ignores width. if layer graph bottom-up , graph has many sinks (vertices 0 out-degree) wide bottom layer (a "stacked" layout?). if layer graph top-down , has many sources (vertices 0 in-degree) wide top layer (a "hanging" layout?).


Comments

Post a Comment

Popular posts from this blog

ubuntu - PHP script to find files of certain extensions in a directory, returns populated array when run in browser, but empty array when run from terminal -

i running os ububtu 16.04. ultimate goal able run php script cron job every minute. here php script located @ /var/www/html/tests/test/index.php : <?php $directorypath = $_server['document_root']."/tests/test/data/"; echo "directorypath: $directorypath<br><br>";//check $imagefilepathsarray = glob($directorypath . "*.{png,gif}", glob_brace); echo "<br><br>imagefilepathsarray: "; print_r($imagefilepathsarray);//check ?> when open php script in browser visiting url my-ip-address/tests/test/index.php , get: directorypath: /var/www/html/tests/test/data/ imagefilepathsarray:array( [0] => /var/www/html/tests/test/data/pic.png [1] => /var/www/html/tests/test/data/pic.gif ) before writing cron job in crontab file, need check if can run anywhere using terminal . opened ubuntu terminal @ /home/ location, , executed in terminal: sudo php /var/www/html/tests/test/index.php i got following out...
Read more

php - How can i create a user dashboard -

today have questions you, want create user dashboard site, include (obviously), users data, example -email -username -and others stuff how can information, , print them in html page? if can, how can these information via php sessions? shuld use session? example, if user login, , start new session ( session_start() ), how can data print in dashboard? should use php "project"? in advice, have day , thank time!
Read more

javascript - How to detect toggling of the fullscreen-toolbar in jQuery Mobile? -

i have jquery mobile page fixed full-screen toolbar, data-tap-toggle enabled. straight under toolbar have positioned banner should slide upwards when toolbar hiding , slide downward when toolbar showing. jquery mobile toggles toolbar applying , removing ui-fixed-hidden class - sadly, can't find in documentation of toolbar widget toggle , hide or show event that. how can detect when toolbar toggled, reposition banner? .banner { position: fixed; background-color: darkseagreen; top: 46px; min-height: 48px; width: 100%; text-align: center; line-height: 48px; } <!doctype html> <html> <head> <meta charset="utf-8"> <meta name="viewport" content="width=device-width, initial-scale=1, user-scalable=no"> <link rel="stylesheet" href="https://code.jquery.com/mobile/1.4.5/jquery.mobile-1.4.5.css"> <script src="https://code.jquery.com/jquery-1....
Read more