ورود

نسخه کامل مشاهده نسخه کامل : کوتاه ترین مسیر در گراف


farinazf
20-09-2007, 23:30
یه برنامه میخوام بنویسم که یه گراف را گرافیکی بگیره از ورودی و بعد کوناهترین مسیر بینه هر دو نقطه را نشون بده

اگه میشه بگین چه جوری من گراف را گرافیکی از ورودی بگیرم؟؟:11:
hamidreza_buddy
23-09-2007, 13:06
من خودم این کارو کردم.
اول تعداد ندهای گراف رو از کاربر بگیر.
بعد به همون تعداد ند روی یک دایره بکش. (هر ند رو به صورت یک دایرۀ با قطر مثلاً 1 سانت.
بعدش هر وقت روی یه ند (دایره) کلیک شد اون ند رو انتخاب کن و بعد از کلیک روی ند بعدی یک یال بینشون ایجاد کن.
کار خیلی راحتیه.