گراف لایه بندی شده

یک گراف لایه بندی شده گراف همبندی است که راس های آن به مجموعه های L۰ تا Ln تقسیم بندی شده است .هر یال وزن صحیح نا منفی دارد و فقط رأس های لایه های پی در پی را به هم متصل میکند. عرض گراف برابر ماکسیموم تعداد رأس های هر لایه هست.
http://www.websters-online-dictionary.org/la/layered+graph.html
www.cs.usyd.edu.au/
visual/comp4048/slides03.ppt
Sugiyama، K.، Tagawa، S. & Toda، M. (1981)، ‘Methods
در زیر الگوریتم هایی برای لایه بندی کردن یک گراف توضیح داده شده.اولین الگوریتم برای برای نمایش رابطه های وابسته در یک شبکه مناسب می باشد
از بین بردن همه دورهای جهت دار با برگرداندن جهت بعضی از یال ها
تقسیم بندی کردن رأس ها به تعدادی لایه