Degrees of Separation چالش 6 از جلسهی 35، متوسط
ورودی: یالهای یک شبکهی دوستی (بدون جهت) <a> <b> تا end، سپس یک خط <from> <to>. با BFS کمترین تعداد گام بین دو نفر را چاپ کنید؛ اگر مسیری نبود یا یکی در شبکه نبود -1. (اگر دو نام یکی بودند، 0.)
راهنما و جواب این چالش · برگشت به درس جلسهی 35: درهمسازی و گرافها · چالش بعدی: First Unique Character
بیشتر بخوان: دیکشنری در پایتون: آموزش کامل کلید و مقدار با مثال