.TH DIJKSTRA 1 "21 March 2001"
.SH "نام (NAME)"
dijkstra \- فیلتر فاصله تک‌مبدأ برای Graphviz
.SH "خلاصه دستور (SYNOPSIS)"
.B dijkstra
[
.B \-adp?
]
[ 
.I sourcenode file
]
.SH "توضیحات (DESCRIPTION)"
دستور
.B dijkstra
جریانی از گراف‌های با قالب Graphviz را می‌خواند و برای هر یک، فاصله هر گره را از
.I sourcenode
محاسبه می‌کند.
طول یال در مشخصه
.I len
تعیین می‌شود و مقدار پیش‌فرض آن ۱ است. مشخصه
.I dist
هر گره برابر با فاصله آن از
.I sourcenode
تنظیم می‌شود.
اگر پرچم \fB\-p\fP به کار رود، مشخصه
.I prev
هر گرهِ در دسترس از
.I sourcenode
برابر با نام گره قبلی در یک کوتاه‌ترین مسیر قرار می‌گیرد.
مشخصه گراف
.I maxdist
برابر با بیشینه
.I dist
تمام گره‌های موجود در گراف تنظیم می‌شود.
.P
اگر پرچم \fB\-d\fP استفاده شود، با گراف به عنوان یک گراف جهت‌دار رفتار می‌شود و تنها از یال‌های رو به جلو استفاده خواهد شد.
.P
به‌طور پیش‌فرض، اگر گراف ناهمبند باشد، مشخصه
.I dist
گره‌های غیرقابل دسترس از
.I sourcenode
دست‌نخورده باقی می‌ماند، و
.I maxdist
برابر با بیشینه مقدار قبلی و بزرگ‌ترین فاصله ثبت‌شده در این اجرا تنظیم می‌شود. از سوی دیگر، اگر پرچم \fB\-a\fP به کار رود، به مشخصه
.I dist
یک گره غیرقابل دسترس، مقداری بسیار بزرگ نسبت داده می‌شود و
.I maxdist
بیشینه فاصله یافت‌شده در مؤلفه شامل
.I sourcenode
را ثبت می‌کند.
.P
می‌توان هر تعداد جفت
.I sourcenode file
را تعیین کرد.
اگر آخرین
.I file 
مشخص نشده باشد، از \fBstdin\fP استفاده می‌شود.
تمامی خروجی در \fBstdout\fP نوشته می‌شود.
.P
در یک کاربرد معمول،
.I dist
و 
.I maxdist
می‌توانند محاسبات بعدی مربوط به رنگ یا مشخصه‌های دیگر را هدایت کنند.
.SH "همچنین ببینید (SEE ALSO)"
gvpr(1), gvcolor(1), libgraph(3)