دانلود پاورپوینت گراف ها در C پلاس پلاس جهت رشته کامپیوتر در قالب 34 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش

 

 


 طول یک مسیر تعداد لبه های موجود در آن است.   مسیر ساده ، مسیری است که همه رئوس آن به جز اولی و آخری مجزا باشند. حلقه یا سیکل ، یک مسیرساده است که اولین و آخرین راس آن یکی باشد.  

جستجوی عمقی: در آغاز راس v را ملاقات می کنیم. بعد راسی مانند w را که قبلا ملاقات نشده و مجاور به v است را انتخاب کرده و روش جستجوی عمقی را با w دنبال می کنیم. موقعیت جاری راس v در لیست مجاورتی  با قرار دادن آن در یک پشته صورت می گیرد. در نهایت ، جستجو به راسی مانند u خواهد رسید که فاقد هر گونه راس غیرملاقات شده در لیست مجاورتی باشد. در این مرحله راسی از پشته انتخاب و و حذف شده و فرآیند فوق به همین صورت تا زمانی كه پشته خالی نشده ادامه پیدا می کند. بر اساس این روش ، رئوس ملاقات شده، خارج شده و رئوس ملاقات نشده ، داخل پشته قرار می گیرند. جستجو زمانی پایان می پذیرد که پشته تهی باشد.

 

 

 

فهرست مطالب
هر گراف G شامل دو مجموعه V وE است :
1-6 گراف ها
1-6 محدودیت های گراف ها
1-6 گراف ها
1-6 نمایش گراف
1-6 ماتریس مجاورتی
6-1 ماتریس مجاورتی (مثال )
6-1 لیست های مجاورتی 
6-1 لیست های مجاورتی(مثال) 
6-1 لیست های مجاورتی 
1-6 یال وزن دار (لبه های وزنی )
2-6 اعمال ابتدایی گراف
جستجوی عمقی
2-6 تحلیل DFS
2-6 جستجوی ردیفی breadth-first search (BFS) 
2-6 جستجوی سطحی(مثال)
محاسبه مولفه های همبند
2-6 درخت های پوشا