SmartToyBoy
New member
עזרה בגרפים../images/Emo26.gif
שלום לכולם! אני צריך לכתוב אלגוריתם בגרפים, כדלהלן: האלגוריתם צריך לחפש אם בגרף נתון G (הגרף ללא קשתות עצמיות, קרי מקודקוד לעצמו) , ישנו קודקוד "ואקום" כלומר קודקוד שדרגת הכניסה שלו היא V-1 ודרגת היציאה שלו היא 0. האלגוריתם צריך למצוא קודקוד כזה (במידה וקיים) בזמן O(V) (או של V, כאשר V הוא מס' הקודקודים בגרף). הגרף מיוצג באמצעות מטריצת שכנויות. האמת זה לא מסובך למצוא אלגוריתם והעניין כמו שאולי אתם מבינים הוא זמן הריצה. מצאתי רק ב- O(V^2) אשמח אם מישהו יוכל לעזור. תודה מראש
SmartToyBoy.
שלום לכולם! אני צריך לכתוב אלגוריתם בגרפים, כדלהלן: האלגוריתם צריך לחפש אם בגרף נתון G (הגרף ללא קשתות עצמיות, קרי מקודקוד לעצמו) , ישנו קודקוד "ואקום" כלומר קודקוד שדרגת הכניסה שלו היא V-1 ודרגת היציאה שלו היא 0. האלגוריתם צריך למצוא קודקוד כזה (במידה וקיים) בזמן O(V) (או של V, כאשר V הוא מס' הקודקודים בגרף). הגרף מיוצג באמצעות מטריצת שכנויות. האמת זה לא מסובך למצוא אלגוריתם והעניין כמו שאולי אתם מבינים הוא זמן הריצה. מצאתי רק ב- O(V^2) אשמח אם מישהו יוכל לעזור. תודה מראש
