Graphynx Lite for Android APK

Сипаттама

Графиктер (қарапайым, өлшенген, бағытталған және/немесе мультиграфтар) жасаңыз және алгоритмдерді қадам бойынша орындаңыз. Граф теориясын интерактивті түрде үйреніңіз... кітаптан әлдеқайда жақсы!

Таңдау үшін 27 алгоритм (олардың кейбіреулері тек толық нұсқада қол жетімді):

- Бірінші тереңдік іздеу (DFS)

- Кеңінен бірінші іздеу (BFS)

- Қосылған компоненттерді санау (BFS көмегімен)

- Ашкөздік бояу

- BFS бояуы

- Дейкстра алгоритмі (ең қысқа жол)

- A*/A-жұлдыз (ең қысқа жол, евклидтік қашықтық)

- DFS ауқымды ағаш

- BFS таралатын ағаш

- Прим алгоритмі (ең аз таралу ағашы)

- Крускаль алгоритмі (ең аз ағаш/орман)

- Көпір жиектерін табу

- Артикуляция нүктелерін/қиық шыңдарын табу

- Эйлер графигін анықтау

- Жартылай эйлерлік графикті анықтау

- бағытталған графиктердегі күшті байланысқан компоненттерге арналған Таржан алгоритмі

- Ағашты анықтау

- Екі жақты графикті анықтау

- Толық графикті анықтау

- Ағаш ортасы (салмақсыз график)

- Ағаш ортасы (өлшенген график)

- Ағаш радиусы

- Ағаштың диаметрі

- Ағаш түйіндерінің эксцентриситеті

- центроид ағаш

- толықтауыш (кері) график

- Флерри алгоритмі (Эйлерлік және жартылай эйлерлік графиктердегі Эйлер циклдері/жолдары)

...және алда!

Графикті қолмен жасаңыз немесе келесі графиктердің бірін жасау үшін арнайы графиканы құру құралын пайдаланыңыз (олардың кейбіреулері тек толық нұсқада қол жетімді):

- Цикл

- Жұлдыз

- Доңғалақ

- Толық

- Петерсен

- Гершель

- Екіжақты

- Грцш

- Платондық (тетраэдр, куб, октаэдр, икозаэдр, додекаэдр)

- Тор

Мүмкіндіктер:

- Толық нұсқада таңдауға болатын ондаған графикалық алгоритмдер

- Қадамдық орындау

- Қарапайым графиктер мен мультиграфтарды жасаңыз (тек толық нұсқада қол жетімді)

- Салмақталған және өлшенбеген графиктерді құру

- бағытталған және бағытталмаған графиктерді құру

- Түйін дәрежелерін көрсету/жасыру

- Шеттерді айналдыру және көп жиектерді қолдау

- Теңшелетін түйін белгілері

- Теңшелетін түйін радиусы

- Арнайы жиектер салмақтары

- Барлық қол жетімді алгоритмдер үшін егжей-тегжейлі орындау журналы

- Графиканы сурет ретінде фотогалереяға экспорттаңыз

- Графикті SVG векторлық файлы ретінде экспорттау

- Графиктерді сақтап, кейінірек жүктеңіз

- Графикалық статистика (түйіндер саны, жиектер саны, түйін дәрежесі, эйлерлік, жартылай эйлерлік, қосылған компоненттер, іргелестік тізімі)

- Масштабтау үшін шымшу

Қолдау көрсетілетін тілдер:

- ағылшын

- испан