setaieshh
17-03-2012, 12:11
با سلام
من درسهای طراحی الگوریتم یادم رفته؛ کتابشم ندارم(کتاب SLR).
الگوریتم تشخیص وجود حلقه در گراف رو میخواستم.
میدونم که اگر شرط e|>|v|-1| برقرار باشه گراف حداقل یک حلقه داره. که برای undirected graphs درسته نه directed graphs.
حالا یک الگوریتم کلی میخواستم.
ممکنه راهنماییم کنید.
من درسهای طراحی الگوریتم یادم رفته؛ کتابشم ندارم(کتاب SLR).
الگوریتم تشخیص وجود حلقه در گراف رو میخواستم.
میدونم که اگر شرط e|>|v|-1| برقرار باشه گراف حداقل یک حلقه داره. که برای undirected graphs درسته نه directed graphs.
حالا یک الگوریتم کلی میخواستم.
ممکنه راهنماییم کنید.