רוטר - שאלה בנוגע ל DFS ו BFS במבנה נתונים

יומן פעילות	לוח שנה	מבזקי חדשות	תקנון	RSS	כותרות	כותרות לפי תגובה	ניקוי קוקיז	IP	להורדת אפליקציה
eBay	AliExpress	GearBest	Amazon	Booking	Kiwi	SkyScanner	Trip Advisor

"שאלה בנוגע ל DFS ו BFS במבנה נתונים"

גירסת הדפסה

קבוצות דיון לימודים, מדע ותרבות נושא #21094	מנהל סגן המנהל מפקח Winner צל"ש מומחה

אשכול מספר 21094

Crazy Lion

חבר מתאריך 1.7.02
19328 הודעות, 9 פידבק, 16 נקודות

13:33 18.01.15

שאלה בנוגע ל DFS ו BFS במבנה נתונים

אז ככה
לפי מה שהבנתי BFS ו DFS עובר על כל הצמתים וכל הקשתות בגרף
האם בגרף הבא יש סיכוי שהרצתי BFS ו DFS ולא הגעתי ל B ?
http://rotter.name/User_files/nor/54bb99d10310a162.jpg
יצא לי נגיד ב DFS:
ACFGDHJI
רק אם זה היה מיון טופולוגי הייתי צריך לקפוץ ל B כאשר המחסנית התרוקנה ?
או גם בDFS רגיל כאשר המחסנית מתרוקנת אני ממשיך לקודקוד הבא שעוד לא ביקרתי ?

תודה מראש

מילוי סקרים בתשלום למי שמעונין ,
משלם בזמן וקל להגיע ליעד :
https://goo.gl/EJh6V2

שתף

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

האשכול	מחבר	תאריך כתיבה	מספר
לפי ויקיפדיה אכן באלגוריתמים הבסיסיים DFS,BFS לא ממשיכים לקודקוד הבא	ohadeytan	18.01.15 13:46	1
רב תודות :)	Crazy Lion	18.01.15 13:50	2