کوتاه ترین مسیر در گراف

یه برنامه میخوام بنویسم که یه گراف را گرافیکی بگیره از ورودی و بعد کوناهترین مسیر بینه هر دو نقطه را نشون بده

اگه میشه بگین چه جوری من گراف را گرافیکی از ورودی بگیرم؟؟:11:

من خودم این کارو کردم.
اول تعداد ندهای گراف رو از کاربر بگیر.
بعد به همون تعداد ند روی یک دایره بکش. (هر ند رو به صورت یک دایرۀ با قطر مثلاً 1 سانت.
بعدش هر وقت روی یه ند (دایره) کلیک شد اون ند رو انتخاب کن و بعد از کلیک روی ند بعدی یک یال بینشون ایجاد کن.
کار خیلی راحتیه.