گراف (ساختار داده): تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
برچسب‌ها: نیازمند بازبینی برخی خطوط با فاصله آغاز شده‌اند افزودن فضای خالی زیاد |
بدون خلاصۀ ویرایش |
||
خط ۱:
{{بهبود منبع}}
در [[علوم رایانه]] یک '''گراف'''، داده‌ساختاری انتزاعی است که هدفش به کارگیریِ مفهوم [[گراف]] از [[ریاضیات]] است.
یک '''[[داده ساختار]] گراف''' اساساً از یک مجموعهٔ
== نمایش گراف‌ها ==
به طور معمول دو راه برای نمایش یک [[گراف]] (G=(V,E وجود دارد: به صورت مجموعه‌ای از '''[[لیست مجاورت|لیست‌های مجاورت]]''' یا به صورت یک
'''[[ماتریس مجاورت]]'''. هر دو راه قابل اجرا برای [[گراف جهت دارِ|گراف‌های جهت‌دار]] و بدون جهت است.
نمایش '''لیست مجاورت''' معمولاً ترجیح داده می‌شود چرا که یک روش فشرده برای نمایش [[گراف کم یال|گراف‌های کم یال]] فراهم می‌کند. اگرگراف [[گراف متراکم|متراکم]]
یا همان '''پر یال''' باشد، نمایشِ '''ماتریس مجاورت''' مقدم است. همچنین در مواقعی که نیاز داریم سریعاً بدانیم که آیا به ازای دو رأس داده شده
یال متصل کنندهٔ بینشان وجود دارد یا خیر، از لیست مجاورت استفاده می‌کنیم.
دوگان گراف بر
دوگان گراف
-دوگان گراف
- اگر G
--
از دوگان
Wallgrun و]2008[ نشان داده است که از دوگان
منابع:
Wallgrün, J. O. (2008)”Hierarchical Voronoi Graphs- .Spatial representation and reasoning for mobile robots,” London: Springer Winter, S. (2002a) “Modeling the costs of turns in- .route planning”, GeoInformatica, 6(4), pp.345-360 Winter, S. (2002b) “Route specifications with- a linear dual graph”, Symposium on Geospatial .Theory,Processing and Ap
خط ۳۱:
{{پانویس}}
{{چپ‌چین}}
* {{یادکرد|فصل= 26|کتاب=[[مقدمه‌ای بر الگوریتم‌ها]]|ناشر= MIT Press and McGraw-Hill|چاپ= |شهر= |کوشش=
{{پایان چپ‌چین}}
| |||