PDA

View Full Version : گراف

zahra_zapata
شنبه 13 خرداد 1385, 06:05 قبل از ظهر
در یک گراف بدون جهت تعداد مولفه های غیر متصل را پیدا نمایید.
zahra_zapata
چهارشنبه 17 خرداد 1385, 08:46 قبل از ظهر
کسی نیست که جواب سوال رو بده؟
ممنون می شم.
mzjahromi
چهارشنبه 17 خرداد 1385, 09:39 قبل از ظهر
به نظرم این سوال یک بار دیگه هم مطرح شده بود.
گرافتون رو به صورت DFS پیمایش کنید.
تعداد دفعاتی که برنامه از تابع بازگشتی خارج میشه (یا به عبارتی تعداد دفعاتی که تابع بازگشتی, از خارج صدا زده میشه) همون تعداد تکه های گراف هست

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

وقتی از حلقه خارج بشیم count تعداد تکه های گراف هست
zahra_zapata
سه شنبه 23 خرداد 1385, 05:02 قبل از ظهر
گفتید به نظر سوال تکراری است و یک بار مطرح شده.
لطف می کنید لینکشو send کنین!
و بیشتر راهنماییم کنین!
ممنون
mrgerami
سه شنبه 23 خرداد 1385, 11:01 قبل از ظهر
سلام
یه لینک براتون می زارم درمورد گراف امیدوارم مفید باشه لینکها به صورت PDF هستند
موفق باشید
-----------------------
www.tanhatarindel.mihanblog.com

ببخشید لینک که گفتم اینه
http://olympiad.roshd.ir/computercontentlist.html
m_nazari_iran
پنج شنبه 02 آذر 1385, 11:50 بعد از ظهر
سلام
بابات برنامه ممنون

موفق باشید