| نوع فایل | APK |
|---|---|
| نسخه | 1.13 |
| ناشر | VILARIS |
| تاریخ انتشار | ۶ مه ۲۰۲۰ |
| تاریخ اضافه شده | ۶ مه ۲۰۲۰ |
| الزامات سیستم عامل | Android |
| الزامات | Requires Android 2.3 and up |
| کل بارگیری ها | ۰ |
| قیمت | Free |
شرح
نمودارها (ساده، وزن دار، جهت دار و/یا چند نمودار) ایجاد کنید و الگوریتم ها را مرحله به مرحله اجرا کنید. تئوری گراف را به صورت تعاملی یاد بگیرید... خیلی بهتر از کتاب!
27 الگوریتم برای انتخاب (برخی از آنها فقط در نسخه کامل موجود هستند):
- جستجوی اول عمق (DFS)
- جستجوی اول عرض (BFS)
- شمارش اجزای متصل (با استفاده از BFS)
- رنگ آمیزی حریص
- رنگ آمیزی BFS
- الگوریتم Dijkstra (کوتاه ترین مسیر)
- ستاره A*/A (کوتاه ترین مسیر، فاصله اقلیدسی)
- درخت پوشا DFS
- درخت پوشا BFS
- الگوریتم پریم (درخت پوشای حداقل)
- الگوریتم کروسکال (حداقل درخت/جنگل پوشا)
- یافتن لبه های پل
- یافتن نقاط مفصل/رئوس برش
- تشخیص گراف اویلر
- تشخیص گراف نیمه اویلری
- الگوریتم ترجان برای مولفه های به شدت متصل در گراف های جهت دار
- تشخیص درخت
- تشخیص گراف دو بخشی
- تشخیص کامل نمودار
- مرکز درخت (گراف بدون وزن)
- مرکز درخت (نمودار وزنی)
- شعاع درخت
- قطر درخت
- خروج از مرکز گره درخت
- مرکز درخت
- گراف مکمل (معکوس).
- الگوریتم فلوری (چرخه/مسیرهای اویلری در نمودارهای اویلری و نیمه اویلری)
... و بیشتر در راه است!
یک نمودار به صورت دستی ایجاد کنید یا از ابزار مخصوص ایجاد نمودار برای ایجاد یکی از نمودارهای زیر استفاده کنید (برخی از آنها فقط در نسخه کامل موجود هستند):
- چرخه
- ستاره
- چرخ
- کامل
- پترسن
- هرشل
- دوجانبه
- گرتزش
- افلاطونی (چهاروجهی، مکعب، هشت وجهی، ایکو وجهی، دوازده وجهی)
- توری
امکانات:
- ده ها الگوریتم نمودار برای انتخاب در نسخه کامل
- اجرای مرحله به مرحله
- ایجاد نمودارهای ساده و چند نمودار (فقط در نسخه کامل موجود است)
- ایجاد نمودارهای وزن دار و بدون وزن
- ایجاد نمودارهای جهت دار و بدون جهت
- نمایش/پنهان کردن درجه گره
- لبه های حلقه و پشتیبانی از چند لبه
- برچسب های گره سفارشی
- شعاع گره سفارشی
- وزنه های لبه سفارشی
- گزارش اجرای دقیق برای همه الگوریتم های موجود
- صادرات نمودار به عنوان تصویر به گالری عکس
- صادرات نمودار به عنوان فایل برداری SVG
- نمودارهای خود را ذخیره کنید و بعداً آنها را بارگذاری کنید
- آمار نمودار (تعداد گره ها، تعداد یال ها، درجه گره، اویلر، نیمه اویلر، اجزای متصل، لیست مجاورت)
- خرج کردن برای زوم
زبان های پشتیبانی شده:
- انگلیسی
- اسپانیایی