בדוק אם שני צמתים נמצאים באותו נתיב בעץ

הצהרת הבעיה הבעיה "בדוק אם שני צמתים נמצאים באותו הנתיב בעץ" קובעת כי ניתן לך עץ n-ary (גרף אציקליים מכוון) מושרש בצומת השורש עם קצוות חד כיווניים בין קודקודיו. אתה מקבל גם רשימת שאילתות ש. כל שאילתה ברשימה ...

קרא עוד

BFS עבור גרף מנותק

הצהרת בעיה הבעיה "BFS עבור גרף מנותק" קובעת שאתה מקבל גרף מכוון מנותק, הדפס את מעבר ה- BFS של הגרף. דוגמה מעבר BFS של התרשים למעלה נותן: 0 1 2 5 3 4 6 גישה רוחב רוחב ראשון חיפוש (BFS) עבור גרף מכוון מנותק ...

קרא עוד