نمایش لیست همجواری یک گراف داده شده است چه مقدار طول میکشد تا درجه ورودی هر راس را محاسبه کنیم ؟
اگه اشتباه نکنم بیگ اوی V+E
(۰۶ مهر ۱۳۹۱ ۱۱:۱۶ ب.ظ)mfXpert نوشته شده توسط: اگه اشتباه نکنم بیگ اوی V+E
V+2E برای گراف بدون جهت اونی هم که دوستمون گفت برای گراف جهت دار هستش که در خالت کلی می شود تتا V+E