گراف (ساختار داده): تفاوت میان نسخه‌ها

 

در [[گراف وزن‌دار|گراف وزن دار]] دستورات زیر نیز وجود دارد :

 

* گرفتن ارزش یال (''G'', ''x,y''):مقدار مربوط به یال گذرنده از (x، y) را باز می گرداند؛

یال متصل‌کنندهٔ بینشان وجود دارد یا خیر، از لیست مجاورت استفاده می‌کنیم.

طبقه‌بندی انواع دوگان [[گراف دوگان]] گراف‌هایی که تاکنون در علوم مختلف تعریف و استفاده شده‌اند، بر اساس نحوه استخراج به دو گروه بر مبنای گراف اولیه و مفهومی تقسیم‌بندی شده‌اند. در ادامه وجه تسمیه و مشخصات آن‌ها شرح داده شده‌اند.

این نوع دوگان گراف از گراف اولیه استخراج می‌شود. به عبارت این نوع دوگان گراف از گراف اولیه دیگر بعد از اینکه گراف اولیه بر اساس دیدگاه‌های رایج آن استخراج شد، سپس دوگان گراف آن بر اساس قوانین خاصی استخراج می‌شود. در این طبقه دو نوع دوگان یعنی دوگان گراف ورونی و دوگان گراف خطی را می‌توان گنجاند.

دوگان گراف ورونی

{{پانویس}}

{{یادکرد|فصل= 26|کتاب=[[مقدمه‌ای بر الگوریتم‌ها]]|ناشر= MIT Press and McGraw-Hill|چاپ= |شهر= |کوشش= |ویرایش= 2nd edition |سال= 2001 |شابک=ISBN 0-262-03293-7 |نویسنده= [[توماس اچ کورمن]]، [[Charles E. Leiserson]], [[رونالد ریوست]]، and [[کلیفورد استین]]|نویسندگان سایر بخش‌ها=|ترجمه=|صفحه=696–697 |زبان=en |مقاله= |ژورنال= |نشریه= |تاریخ= |دوره= |شماره= |شاپا=}}

[[رده:گراف‌ها]]

[[رده:نوع داده انتزاعی]]