| Vrsta datoteke | APK |
|---|---|
| Верзија | 1.13 |
| Издавач | VILARIS |
| Датум изласка | 6. 5. 2020. |
| Датум додавања | 6. 5. 2020. |
| Ос захтеви | Android |
| Захтеви | Requires Android 2.3 and up |
| Укупно преузимања | 0 |
| Цена | Free |
Опис
Креирајте графиконе (једноставне, пондерисане, усмерене и/или мултиграфове) и покрените алгоритме корак по корак. Научите теорију графова интерактивно... много боље од књиге!
27 алгоритама које можете изабрати (неки од њих су доступни само у пуној верзији):
– Претрага у дубину (ДФС)
– Претрага у ширину (БФС)
- Бројите повезане компоненте (помоћу БФС)
- Похлепно бојење
- БФС бојење
- Дијкстрин алгоритам (најкраћи пут)
- А*/А-звезда (најкраћи пут, Еуклидска удаљеност)
- ДФС разапињуће дрво
- БФС разапињуће дрво
- Примов алгоритам (минимално разапињуће стабло)
- Крускалов алгоритам (минимално раздвојено дрво/шума)
- Проналажење ивица моста
- Проналажење тачака артикулације/темена пресека
- Детекција Еулеровог графа
- Детекција полу-Еулеровог графа
- Тарјанов алгоритам за јако повезане компоненте у усмереним графовима
- Откривање дрвета
- Бипартитна детекција графа
- Потпуна детекција графикона
- Центар стабла (непондерисани графикон)
- Центар стабла (пондерисани графикон)
- Радијус дрвета
- Пречник дрвета
- Ексцентрицитет чвора дрвета
- Тежиште дрвета
- Комплементарни (инверзни) граф
- Флеури-јев алгоритам (Ојлерови циклуси/путеви у Ојлеровим и полу-Ојлеровим графовима)
...и још много тога!
Направите графикон ручно или користите посебан алат за креирање графикона да бисте направили један од следећих графикона (неки од њих су доступни само у пуној верзији):
- Циклус
- Звезда
- Точак
- Комплетан
- Петерсен
- Хершел
- Бипартите
- Гртзсцх
- Платонски (тетраедар, коцка, октаедар, икосаедар, додекаедар)
- Грид
Карактеристике:
- Десетине алгоритама графикона које можете изабрати у пуној верзији
- Извођење корак по корак
- Креирајте једноставне графиконе и мултиграфове (доступно само у пуној верзији)
- Креирајте пондерисане и непондерисане графиконе
- Креирајте усмерене и неусмерене графове
- Прикажи/сакриј степене чвора
- Подршка за петље и више ивица
- Прилагођене ознаке чворова
- Прилагођени радијус чвора
- Прилагођене тежине ивица
- Детаљан дневник извршења за све доступне алгоритме
- Извезите графикон као слику у галерију фотографија
- Извезите графикон као СВГ векторску датотеку
- Сачувајте своје графиконе и учитајте их касније
- Статистика графикона (број чворова, број ивица, степени чворова, Еулериан, полу-Еулериан, повезане компоненте, листа суседности)
- Стисни за зумирање
Подржани језици:
- Енглески језик
- Шпански
