Graphynx Lite for Android APK

תיאור

צור גרפים (פשוטים, משוקללים, מכוונים ו/או רב-גרפים) והפעל אלגוריתמים צעד אחר צעד. למד את תורת הגרפים באופן אינטראקטיבי... הרבה יותר טוב מאשר ספר!

27 אלגוריתמים לבחירה (חלקם זמינים רק בגרסה המלאה):

- חיפוש עומק ראשון (DFS)

- חיפוש רוחב ראשון (BFS)

- ספירת רכיבים מחוברים (באמצעות BFS)

- צביעה חמדנית

- צביעת BFS

- האלגוריתם של דיקסטרה (הנתיב הקצר ביותר)

- A*/A-star (הנתיב הקצר ביותר, מרחק אוקלידי)

- עץ פורש DFS

- BFS פורש עץ

- האלגוריתם של פרים (עץ פורש מינימלי)

- האלגוריתם של קרוסקל (מינימום פורש עץ/יער)

- מציאת קצוות גשר

- מציאת נקודות מפרק/חיתוך קודקודים

- זיהוי גרף אולריאן

- זיהוי גרפים חצי אולריאניים

- האלגוריתם של Tarjan לרכיבים מחוברים חזק בגרפים מכוונים

- זיהוי עצים

- זיהוי גרפים דו-צדדיים

- זיהוי גרפים מלא

- מרכז עץ (גרף לא משוקלל)

- מרכז עץ (גרף משוקלל)

- רדיוס עץ

- קוטר עץ

- אקסצנטריות של צומת עץ

- מרכז עץ

- גרף משלים (הפוך).

- האלגוריתם של פלרי (מחזורים/נתיבים אולריאנים בגרפים אולריים וחצי אולריים)

...ועוד בהמשך!

צור גרף באופן ידני, או השתמש בכלי המיוחד ליצירת גרפים כדי ליצור אחד מהגרפים הבאים (חלקם זמינים רק בגרסה המלאה):

- מחזור

- כוכב

- גלגל

- שלם

- פטרסן

- הירשל

- דו-צדדי

- גרטש

- אפלטוני (טטרהדרון, קובייה, אוקטהדרון, איקוסהדרון, דודקהדרון)

- רשת

תכונות:

- עשרות אלגוריתמים גרפים לבחירה בגרסה המלאה

- ביצוע שלב אחר שלב

- צור גרפים פשוטים ורב-גרפים (זמין רק בגרסה המלאה)

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

- צור גרפים מכוונים ולא מכוונים

- הצג/הסתר דרגות צומת

- תמיכה בקצוות בלולאות ובריבוי קצוות

- תוויות צומת מותאמות אישית

- רדיוס צומת מותאם אישית

- משקולות קצה מותאמות אישית

- יומן ביצוע מפורט עבור כל האלגוריתמים הזמינים

- ייצא גרף כתמונה לגלריית תמונות

- ייצוא גרף כקובץ וקטור SVG

- שמור את הגרפים שלך וטען אותם מאוחר יותר

- סטטיסטיקת גרפים (מספר צמתים, מספר קצוות, מעלות צמתים, אולריאנית, חצי אולריאנית, רכיבים מחוברים, רשימת סמיכות)

- צביטה כדי להתקרב

שפות נתמכות:

- אנגלית

- ספרדית