| Тып файла | APK |
|---|---|
| Версія | 1.13 |
| Выдавец | VILARIS |
| Дата выпуску | 6 мая 2020 г. |
| Дата дададзена | 6 мая 2020 г. |
| Патрабаванні да ОС | Android |
| Патрабаванні | Requires Android 2.3 and up |
| Усяго загрузак | 0 |
| Кошт | Free |
Апісанне
Стварайце графікі (простыя, узважаныя, накіраваныя і/або мультыграфы) і выконвайце алгарытмы крок за крокам. Вывучайце тэорыю графаў у інтэрактыўным рэжыме... значна лепш, чым з кнігай!
27 алгарытмаў на выбар (некаторыя з іх даступныя толькі ў поўнай версіі):
- Пошук у глыбіню (DFS)
- Пошук у шырыню (BFS)
- Падлік злучаных кампанентаў (з дапамогай BFS)
- Прагны афарбоўка
- BFS афарбоўка
- Алгарытм Дейкстры (самы кароткі шлях)
- A*/A-зорка (самы кароткі шлях, эўклідава адлегласць)
- Ахоплівае дрэва DFS
- BFS Spanning Tree
- Алгарытм Прыма (мінімальнае ахопліваючае дрэва)
- Алгарытм Крускала (мінімальнае ахопліваючае дрэва/лес)
- Знаходжанне краёў моста
- Знаходжанне пунктаў сучлянення/разрэзаў
- Выяўленне графа Эйлера
- Выяўленне полуэйлерава графа
- Алгарытм Тар'яна для моцна звязаных кампанентаў у арыентаваных графах
- Выяўленне дрэў
- Выяўленне двухдольнага графа
- Поўнае выяўленне графіка
- Цэнтр дрэва (няўзважаны графік)
- Цэнтр дрэва (узважаны графік)
- Радыус дрэва
- Дыяметр дрэва
- Эксцэнтрысітэт вузла дрэва
- Цэнтраід дрэва
- Дапаўненне (адваротны) граф
- Алгарытм Флёры (Эйлеравы цыклы/шляхі ў эйлеравых і паўэйлеравых графах)
...і яшчэ наперадзе!
Стварыце графік уручную або выкарыстайце спецыяльны інструмент стварэння графіка, каб стварыць адзін з наступных графікаў (некаторыя з іх даступныя толькі ў поўнай версіі):
- Цыкл
- Зорка
- Кола
- Поўнае
- Петэрсэн
- Гершэль
- Двухбаковы
- Грцш
- Платанічны (тэтраэдр, куб, актаэдр, ікасаэдр, дадэкаэдр)
- Сетка
Асаблівасці:
- Дзесяткі графічных алгарытмаў на выбар у поўнай версіі
- Пакрокавае выкананне
- Стварэнне простых графікаў і мультиграфов (даступна толькі ў поўнай версіі)
- Стварэнне ўзважаных і няўзважаных графікаў
- Стварэнне накіраваных і неарыентаваных графаў
- Паказаць/схаваць ступень вузла
- Падтрымка краёў і некалькіх краёў
- Карыстальніцкія пазнакі вузлоў
- Карыстальніцкі радыус вузла
- Карыстальніцкія вагі краю
- Падрабязны журнал выканання ўсіх даступных алгарытмаў
- Экспартаваць графік як малюнак у фотагалерэю
- Экспартаваць графік як вектарны файл SVG
- Захавайце свае графікі і загрузіце іх пазней
- Статыстыка графа (колькасць вузлоў, колькасць рэбраў, ступені вузлоў, Эйлера, полуэйлера, звязаныя кампаненты, спіс сумежнасці)
- Pinch для павелічэння
Падтрымліваюцца мовы:
- англійская
- Іспанская
