שיחה:מיון טופולוגי

תגובה אחרונה: לפני 7 שנים מאת 89.237.72.61 בנושא משוב מ-19 בפברואר 2017

חסר עריכה

קטע הקוד לא ברור: 1. פסאודו קוד אמור להיות קריא, שימוש בסימוני מתמטיקה לא בהכרח קריאים למי שלא מכיר את הסימון 2. Sorted לא הוכרז 3. מישהו n?

חסר קצת לעומת הגרסא האנגלית 62.219.143.35 11:46, 11 בדצמבר 2011 (IST)תגובה

משוב מ-19 בפברואר 2017 עריכה

אין חומר בספר המצורף. רק בגרסה באנגלית 89.237.72.61 23:12, 19 בפברואר 2017 (IST)תגובה

הכללה של מיון טיפולוגי לגרף לא-מכוון עריכה

בדוגמא שניתנה (בפסאודו קוד) ישנו שימוש במונח "indegree" כלומר שהגרף מכוון. במילים אחרות הצמתים בגרף מחוברים בקשתות בעלות חיצים. מיון טיפולוגי לווא דווקא חייב להיות בגרף שכזה ויכול להיות בגרף לא מכוון ודוגמא זו חסרה. בגרף לא מכוון אין דרגת כניסה עבור צומת (indegree) ולכן האלגוריתם אינו תואם למקרה זה.

האם יש צורך להוסיף זאת לערך?

חזרה לדף "מיון טופולוגי".