در یک گراف بدون جهت تعداد مولفه های غیر متصل را پیدا نمایید.
Printable View
در یک گراف بدون جهت تعداد مولفه های غیر متصل را پیدا نمایید.
کسی نیست که جواب سوال رو بده؟
ممنون می شم.
به نظرم این سوال یک بار دیگه هم مطرح شده بود.
گرافتون رو به صورت DFS پیمایش کنید.
تعداد دفعاتی که برنامه از تابع بازگشتی خارج میشه (یا به عبارتی تعداد دفعاتی که تابع بازگشتی, از خارج صدا زده میشه) همون تعداد تکه های گراف هست
count=0
for i=1 to maxarray
if node i is not visited then
begin
dfs(node i)
count++
end
وقتی از حلقه خارج بشیم count تعداد تکه های گراف هست
گفتید به نظر سوال تکراری است و یک بار مطرح شده.
لطف می کنید لینکشو send کنین!
و بیشتر راهنماییم کنین!
ممنون
سلام
یه لینک براتون می زارم درمورد گراف امیدوارم مفید باشه لینکها به صورت PDF هستند
موفق باشید
-----------------------
www.tanhatarindel.mihanblog.com
ببخشید لینک که گفتم اینه
http://olympiad.roshd.ir/computercontentlist.html
سلام
بابات برنامه ممنون
موفق باشید