PDA

View Full Version : وجود مسیر بین دو راس گراف



jalalimohammad
پنج شنبه 28 مهر 1384, 16:13 عصر
با سلام
دوستان اگه Source Code ی در مورد وجود یا عدم وجود مسیر بین دو راس یک گراف جهت‌دار دارند لطف کنند اینجا Upload کنند تا ما هم مستفیض بشیم (الگوریتم خیلی مهم نیست فقط درست کار کنه!)
با تشکر

Hamedm
پنج شنبه 28 مهر 1384, 16:58 عصر
با سلام
دوستان اگه Source Code ی در مورد وجود یا عدم وجود مسیر بین دو راس یک گراف جهت‌دار دارند لطف کنند اینجا Upload کنند تا ما هم مستفیض بشیم (الگوریتم خیلی مهم نیست فقط درست کار کنه!)
با تشکر
سلام

حدس میزنم شما دانشجوی نرم افزار باشید، درسته؟ چون این جور سورسهارو دانشجوهای نرم افزار میخواهند.

من قبلا در بخشالگوریتم ها یک سورس قرار دادم که تشخیص میداد یک گراف هم بند هست یا نه. میتونی از اون سورس استفاده کمی (مطمئن هم باش که درست کار میکنه).


در پناه حق موفق باشید و پرتوان

jalalimohammad
پنج شنبه 28 مهر 1384, 22:17 عصر
آقا حامد سلام
حدستون درسته
سورستون رو هم قبل از ایجاد تاپیک دیده بودم (اما دقیقا اون چیزی نبود که من میخواستم چون گراف من جهت دار بود)
واسه همین خودم یکی نوشتم که تا الان که تستش کردم درست کار میکنه
اگه خواستید بگید Upload کنم شما هم تستش کنید ایرادهاش در بیاد
بازم ممنون

Hamedm
جمعه 29 مهر 1384, 21:46 عصر
آقا حامد سلام
حدستون درسته
سورستون رو هم قبل از ایجاد تاپیک دیده بودم (اما دقیقا اون چیزی نبود که من میخواستم چون گراف من جهت دار بود)
واسه همین خودم یکی نوشتم که تا الان که تستش کردم درست کار میکنه
اگه خواستید بگید Upload کنم شما هم تستش کنید ایرادهاش در بیاد
بازم ممنون
سلام

خوشحال میشم سورستونو ببینم.

در پناه حق موفق باشید و پرتوان