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

תוכן הדף אינו נתמך בשפות אחרות.
מתוך ויקיפדיה, האנציקלופדיה החופשית

קטע הקוד לא ברור: 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) ולכן האלגוריתם אינו תואם למקרה זה.

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