זוהי הפקודה sgb שניתן להפעיל בספק האירוח החינמי של OnWorks באמצעות אחת מתחנות העבודה המקוונות המרובות שלנו, כגון Ubuntu Online, Fedora Online, אמולטור מקוון של Windows או אמולטור מקוון של MAC OS
תָכְנִית:
שֵׁם
sgb - The Stanford GraphBase: נתונים ואלגוריתמים קומבינטוריים
תיאור
דף מדריך זה מתעד בקצרה את סטנפורד GraphBase מערכת. דף המדריך הזה היה
נכתב עבור ההפצה Debian GNU/Linux (אך עשוי לשמש אחרים), מכיוון שה
לתוכנית המקורית אין דף ידני.
אל האני סטנפורד GraphBase, נוצר על ידי פרופ' דונלד קנוט מאוניברסיטת סטנפורד, הוא מאוד
אוסף נייד של תוכניות ונתונים עבור חוקרים שלומדים קומבינטורית
אלגוריתמים ומבני נתונים.
התוכניות נועדו להיות מעניינות בפני עצמן כדוגמאות של קרוא וכתוב
תִכנוּת. לפיכך, ניתן להתייחס ל-Stanford GraphBase גם כאוסף של
כ-30 חיבורים למתכנתים ליהנות מהקריאה, בין אם הם עושים ובין אם לאו
מחקר אלגוריתמי. התוכניות כתובות ב-CWEB, שילוב של TeX ו-C זה
קל לשימוש על ידי כל מי שיודע את השפות הללו וקל לקריאה על ידי כל מי שמכיר
עם היסודות של C.
פרטים נוספים על Stanford GraphBase ניתן למצוא בקובץ
/usr/share/doc/sgb/abstract.dvi.gz. ניתן לצפות בו באמצעות xdvi. זה גם יכול להיות
המרה מ-DVI לפורמט אחר: ניתן ליצור גרסת PostScript באמצעות ה-
פקודה:
dvips -o abstract.ps abstract.dvi
אם אתה מעדיף גרסת ASCII פחות קריא במקום Postscript, אתה יכול ליצור אותה על ידי
שאינו חופשי dvi2tty תכנית:
dvi2tty -w132 -e-40 abstract.dvi >abstract.txt
הוראות מלאות ל-Stanford Graphbase מופיעות בספר של DE Knuth בשם
אל האני סטנפורד GraphBase: A פלטפורמה ל קומבינטורי מחשוב פורסם במשותף על ידי ACM
Press and Addison-Wesley (1993), ISBN 0-201-54275-7.
כל קוד המקור עשוי להימצא בספרייה /usr/sgb/doc/src. הקוד יכול להיות
לקרוא ישירות, או שניתן להפוך אותו לטופס TeX הניתן להדפסה על ידי שימוש ב- לשזור
תכנית. ראה את cweb(1) דף אדם לפרטים נוספים. קוד המקור מהווה את הקוד הראשי
תיעוד של libgb סִפְרִיָה.
השתמש ב-sgb באינטרנט באמצעות שירותי onworks.net
