זוהי הפקודה nauty-watercluster2 שניתן להפעיל בספק האירוח החינמי של OnWorks באמצעות אחת מתחנות העבודה המקוונות המרובות שלנו בחינם כגון Ubuntu Online, Fedora Online, אמולטור מקוון של Windows או אמולטור מקוון של MAC OS
תָכְנִית:
שֵׁם
nauty-watercluster2 - (חלופה מהירה יותר ל-directg)
תַקצִיר
אשכול מים2 [ix] [oy] [S] [T] [B] [C] [m]
תיאור
קורא גרפים בקוד g6 או multicode (אופציונלי) מ-stdin ומכוון אותם
ix : המעלה של כל קודקוד עשויה להיות x לכל היותר.
רמת ברירת המחדל המקסימלית היא בלתי מוגבלת.
oy : המדרגה החיצונית של כל קודקוד עשויה להיות y לכל היותר.
ברירת המחדל של דרגת החוץ המקסימלית היא בלתי מוגבלת.
S : אפשר שלכל זוג קודקודים x,y לכל היותר אחד מהקצוות x-->y
ו-y-->x עשוי להיות קיים. כברירת מחדל, שניהם עשויים להיות נוכחים באותו גרף.
T : פלט גרפים מכוונים בקוד T. זהו פורמט פלט ASCII פשוט. כֹּל
קו
מכיל גרף אחד. תחילה מספר הקודקודים, ואז מספר הקצוות המכוונים
ולאחר מכן את רשימת הקצוות המכוונים עם ההתחלה תחילה והסוף לאחר מכן. למשל: 3
2 0 1 2 1 פירושו 3 קודקודים, 2 קצוות מכוונים: 0-->1 ו-2-->1
B: פלט את הגרפים המכוונים בקוד בינארי. כל פריט בקוד הוא an
לא חתום
לְהַשְׁחִיר. התו הראשון ללא סימן הוא מספר nv של קודקודים. הקודקודים הם
ממוספר 1..nv ואז רשימת הקודקודים x שעבורם יש קצה מכוון 1->x
לעקוב אחר. רשימה זו מסתיימת ב-0. ואז רשימת השכנים היוצאים של 2
כדלקמן -- שוב הסתיים ב-0 וכו'. הקוד שלם עם ה-0 שמסיים את
רשימת השכנים היוצאים של nv.
ג: באמת בנה את כל הגרפים המכוונים בזיכרון, אבל אל תוציא אותם.
זה לא
הבדל גדול במקרה של דרגות כניסה וחוץ מוגבלות, כי כל זה נעשה
תוספת היא שהקצוות מכוונים במקום רק לעקוב אחר פניות ו-
מעלות מחוץ. אפשרות זו מיועדת רק למטרות בדיקה כדי לבדוק גם
שגרות שבדרך כלל אינן בשימוש בעת ספירה. דברים שיזרזו את
ספירה גם במקרים מסוימים של דרגות כניסה ויציאה מוגבלות -- כמו להכפיל
האפשרויות של הקצאת כיוונים לקצוות שניתן להקצות להם כיוונים
בלתי תלויים זה בזה (בהתאם לדרגות הקצה והקצה
חופפים) -- אינם כלולים. במקרה של גבולות לא מגבילים ב- ו
במידה ולא באמת בניית הגרפים יכולה להיות מהירה משמעותית. ב
במקרים של דרגות כניסה וחוץ מוגבלות ההבדל היחיד הוא שהגרף לא
modified... העובדה שבמקרה שאין פלט הגרף לא משתנה היא בעיקר
כדי לחסוך זמן למקרה האחד של צבירי מים, שבו היו מספרים גדולים
נחושה בדעתה. אם ייקבעו מספרים גדולים (ללא פלט) עבור מקרים אחרים,
צריך לחשוב על הוספת שגרות הכפל.
m : קרא ריבוי קוד במקום קוד g6
תוכנית זו משתמשת בשגרות תיוג שונות -- הכל מבוסס על הרעיונות של
G. Brinkmann, יצירת אשכולות מים וגרפים מכוונים אחרים, Journal of Mathematical
Chemistry 46, 1112--1121 (2009)
השתמש ב-nauty-watercluster2 באופן מקוון באמצעות שירותי onworks.net
