GraphEx: הצורך בלהדפיס את הקודקודים ממויינים, מעלה את הסיבוכיות
67 views
Skip to first unread message
אלעד יחזקאל
May 7, 2015, 5:04:20 PM5/7/15
to 89-...@googlegroups.com
לא משנה אם אני אבחר להשתמש במטריצה או רשימת שכנויות, הסיבוכיות של אחת מהפונקציות תעלה בגלל הצורך שהקודקודים יודפסו בצורה ממויינת
1. אם אני אבחר להכניס קודקודים ולמיין בהכנסה, הסיבוכיות של הBFS/DFS תעלה
2. אם אני אבחר להכניס איפה שבא לי, הסיבוכיות של הPrintGraph תעלה
בכל מקרה אי אפשר יהיה גם ליצור עץ פורש ב |V|+|E| וגם להדפיס ב|V|+|E|
מה עדיף?
אלעד יחזקאל
May 7, 2015, 5:17:10 PM5/7/15
to 89-...@googlegroups.com
כן אפשר
לא משנה
Reply all
Reply to author
Forward
0 new messages