گراف

[zahra_zapata]

در یک گراف بدون جهت تعداد مولفه های غیر متصل را پیدا نمایید.

[zahra_zapata]

کسی نیست که جواب سوال رو بده؟
ممنون می شم.

[mzjahromi]

به نظرم این سوال یک بار دیگه هم مطرح شده بود.
گرافتون رو به صورت DFS پیمایش کنید.
تعداد دفعاتی که برنامه از تابع بازگشتی خارج میشه (یا به عبارتی تعداد دفعاتی که تابع بازگشتی, از خارج صدا زده میشه) همون تعداد تکه های گراف هست


count=0
for i=1 to maxarray
if node i is not visited then
begin
dfs(node i)
count++
end

وقتی از حلقه خارج بشیم count تعداد تکه های گراف هست

[zahra_zapata]

گفتید به نظر سوال تکراری است و یک بار مطرح شده.
لطف می کنید لینکشو send کنین!
و بیشتر راهنماییم کنین!
ممنون

[mrgerami]

سلام
یه لینک براتون می زارم درمورد گراف امیدوارم مفید باشه لینکها به صورت PDF هستند
موفق باشید
-----------------------
www.tanhatarindel.mihanblog.com

ببخشید لینک که گفتم اینه
http://olympiad.roshd.ir/computercontentlist.html

[m_nazari_iran]

سلام
بابات برنامه ممنون

موفق باشید