در یک گراف بدون جهت تعداد مولفه های غیر متصل را پیدا نمایید.
در یک گراف بدون جهت تعداد مولفه های غیر متصل را پیدا نمایید.
کسی نیست که جواب سوال رو بده؟
ممنون می شم.
به نظرم این سوال یک بار دیگه هم مطرح شده بود.
گرافتون رو به صورت DFS پیمایش کنید.
تعداد دفعاتی که برنامه از تابع بازگشتی خارج میشه (یا به عبارتی تعداد دفعاتی که تابع بازگشتی, از خارج صدا زده میشه) همون تعداد تکه های گراف هست
count=0
for i=1 to maxarray
if node i is not visited then
begin
dfs(node i)
count++
end
وقتی از حلقه خارج بشیم count تعداد تکه های گراف هست
You never know what you can do until you try
گفتید به نظر سوال تکراری است و یک بار مطرح شده.
لطف می کنید لینکشو send کنین!
و بیشتر راهنماییم کنین!
ممنون
سلام
یه لینک براتون می زارم درمورد گراف امیدوارم مفید باشه لینکها به صورت PDF هستند
موفق باشید
-----------------------
www.tanhatarindel.mihanblog.com
ببخشید لینک که گفتم اینه
http://olympiad.roshd.ir/computercontentlist.html
آخرین ویرایش به وسیله mrgerami : سه شنبه 23 خرداد 1385 در 10:32 صبح دلیل: این پست به دلیل تکراری بودن بطور خودکار ادغام شده است.
سلام
بابات برنامه ممنون
موفق باشید