קליק - מקוון בענן

תָכְנִית:

שֵׁם

קליק - מצא קליקות בגרפים משוקללים ובלתי משוקלים.

תַקצִיר

קליק - עזרה

קליק [ אפשרויות ] גרף-שם קובץ

תיאור

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

הקובץ חייב להיות ASCII כמתואר להלן או בפורמט DIMACS בינארי.

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

אפשרויות

-h - עזרה
מציג רשימה קצרה של אפשרויות ומה הן עושות.

-a --את כל
מצא את כל הקליקים.

-s --יחיד
מצא רק קליקה אחת (ברירת מחדל).

-w --מִשׁקָל
אמור רק משקל מקסימלי (לא מהר מ -s).

-m N --דקה N
חפש קליקות עם משקל לפחות N.

If N=0, מחפש קליקת משקל מקסימלי (ברירת מחדל).

-M N --מקסימום N
חפש קליקות עם משקל לכל היותר N.

If N=0, לא הוטל מגבלה (ברירת מחדל).

N להיות חיובי אינו תואם עם "--דקה 0"("--דקה 1"מניחים).

-x --מְרַבִּי
דרוש קליקים כדי להיות מקסימליים.

-u -- ללא משקל
נניח משקל 1 עבור כל הקודקודים.

-0 --מ-0
מספר קודקודים 0 עד n-1 במקום 1 עד n בעת הכתיבה.

-q --שֶׁקֶט
מדכא פלט התקדמות.

מפרט -q פעמיים מדכא את כל הפלט מלבד התוצאה בפועל.

-r F --להזמין מחדש F
סדר מחדש עם פונקציה F. פונקציות הסדר מחדש הזמינות הן:

אף לא אחד אין הזמנה (אותו סדר כמו בקובץ).

להפוך
סדר הפוך כמו בקובץ.

ברירת מחדל
אחד מהשניים למטה, תלוי במשקל.

צביעה ללא משקל
שיטת צביעה יעילה עבור גרפים ללא משקל.

צביעה משוקללת
שיטת צביעה יעילה עבור גרפים משוקללים.

תוֹאַר סדר לפי דרגה עולה.

אקראי סדר אקראי.

קובץ פורמט

הפורמט של ייצוג ASCII של גרף הוא הבא: לכל שורה יש יחיד
אות (ממוקמת ברווחים) כחלק ראשון.

שורה עם 'p' מתחיל את הגרף. האסימון השני הוא שם של 15 תווים לכל היותר ו
התעלמו. אז יש את מספר הצמתים בגרף הזה. ואז מספר הקצוות
(כרגע מתעלמים ממנו).

שורה עם 'e' מוסיף יתרון. שני האסימונים הבאים הם המספרים של שני צמתים אל
לְחַבֵּר.

שורה עם 'n' שוקל צומת. הארגומנט הראשון הוא מספר הצומת להקצאת a
משקל ל, בשנייה שזה משקל.

דוגמא

p סעיף 5 8
ה 4 3
ה 3 1
ה 1 2
ה 2 3
ה 3 5
ה 5 2
ה 2 4
ה 4 5
n 1 2

זכויות יוצרים

קליקר הוא זכויות יוצרים © 2002 Sampo Niskanen, Patric Ostergard

ל-Cliquer יש רישיון תחת הרישיון הציבורי הכללי של GNU כפי שפורסם על ידי התוכנה החופשית
קרן; או גרסה 2 של הרישיון, או (לפי בחירתך) כל גרסה מאוחרת יותר. ה
רישיון מלא כלול בקובץ LICENSE.

בעיקרון, אתה יכול להשתמש ב-Cliquer לכל מטרה, בתנאי שכל תוכניות או
שינויים שאתה מבצע ומפיץ מורשים גם תחת GNU GPL.

לחלוטין לא ניתנות ערבויות או אחריות לגבי ההתאמה, הנכונות,
או כל היבט אחר של השגרות הללו.

דף מנוסה זה מבוסס על טקסט מתוכנת קליקר עם זכויות היוצרים לעיל
רישיון עם שינוי זכויות יוצרים © 2011 Bernhard R. Link, זמין גם תחת לעיל
רישיון.

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