نام (NAME)

dijkstra - فیلتر فاصله تک‌مبدأ برای Graphviz

خلاصه دستور (SYNOPSIS)

dijkstra [ -adp? ] [ sourcenode file ]

توضیحات (DESCRIPTION)

دستور dijkstra جریانی از گراف‌های با قالب Graphviz را می‌خواند و برای هر یک، فاصله هر گره را از sourcenode محاسبه می‌کند. طول یال در مشخصه len تعیین می‌شود و مقدار پیش‌فرض آن ۱ است. مشخصه dist هر گره برابر با فاصله آن از sourcenode تنظیم می‌شود. اگر پرچم -p به کار رود، مشخصه prev هر گرهِ در دسترس از sourcenode برابر با نام گره قبلی در یک کوتاه‌ترین مسیر قرار می‌گیرد. مشخصه گراف maxdist برابر با بیشینه dist تمام گره‌های موجود در گراف تنظیم می‌شود.

اگر پرچم -d استفاده شود، با گراف به عنوان یک گراف جهت‌دار رفتار می‌شود و تنها از یال‌های رو به جلو استفاده خواهد شد.

به‌طور پیش‌فرض، اگر گراف ناهمبند باشد، مشخصه dist گره‌های غیرقابل دسترس از sourcenode دست‌نخورده باقی می‌ماند، و maxdist برابر با بیشینه مقدار قبلی و بزرگ‌ترین فاصله ثبت‌شده در این اجرا تنظیم می‌شود. از سوی دیگر، اگر پرچم -a به کار رود، به مشخصه dist یک گره غیرقابل دسترس، مقداری بسیار بزرگ نسبت داده می‌شود و maxdist بیشینه فاصله یافت‌شده در مؤلفه شامل sourcenode را ثبت می‌کند.

می‌توان هر تعداد جفت sourcenode file را تعیین کرد. اگر آخرین file مشخص نشده باشد، از stdin استفاده می‌شود. تمامی خروجی در stdout نوشته می‌شود.

در یک کاربرد معمول، dist و maxdist می‌توانند محاسبات بعدی مربوط به رنگ یا مشخصه‌های دیگر را هدایت کنند.

همچنین ببینید (SEE ALSO)

gvpr(1), gvcolor(1), libgraph(3)