אשכול - מקוון בענן

תָכְנִית:

שֵׁם

אשכול - מצא אשכולות בגרף והרחב את הגרף עם מידע זה.

תַקצִיר

אשכול [-ו?] [ -Ck ] [ -ck ] [ -o אוסף ] [ קבצים ]

תיאור

אשכול מקבל כקלט גרף בפורמט DOT, מוצא אשכולות צמתים ומגדיל את הגרף
עם מידע זה. האשכולות מוגדרים על ידי התכונה "cluster" המצורפת אל
צמתים; ערכי אשכול הם מספרים שלמים שאינם שליליים. אשכול מנסה למקסם את
מודולריות של קיבוץ האשכולות. אם תכונת הקצה "משקל" מוגדרת, זה יהיה
משמש לחישוב אשכולות.

אפשרויות

האפשרויות הבאות נתמכות:

-Ck מציין מספר יעד של אשכולות שיש ליצור. המספר שצוין
מספר k זוהי רק הצעה וייתכן שלא ניתן לממש אותה. אם k == 0, ברירת המחדל,
מוחזר מספר האשכולות שמייעל בקירוב את המודולריות.

-ck מציין שיטת קיבוץ אשכולות. אם k == 0, קיבוץ אשכולות מודולריים כברירת מחדל יהיה
בשימוש. אם k == 1 ייעשה שימוש באיכות מודולריות.

-oאוסף
מציין שהפלט צריך להיכנס לקובץ אוסף. כברירת מחדל, stdout משמש.

-v מצב מילולי.

דוגמאות

מריחה אשכול לגרף הבא,

גרף {
1 - 2 משקל = 10.
2 - 3 משקל = 1
3 - 4 משקל = 10.
4 - 5 משקל = 10
5 - 6 משקל = 10
3 - 6 משקל = 0.1
4 - 6 משקל = 10.
}

נותן

גרף {
צומת [אשכול="-1"];
1 [אשכול=1];
2 [אשכול=1];
3 [אשכול=2];
4 [אשכול=2];
5 [אשכול=2];
6 [אשכול=2];
1 -- 2 [משקל="10."];
2 -- 3 משקל = 1;
3 -- 4 [משקל="10."];
4 -- 5 משקל = 10;
5 -- 6 משקל = 10;
3 -- 6 [משקל="0.1"];
4 -- 6 [משקל="10."];
}

השתמש באשכול מקוון באמצעות שירותי onworks.net