Graphynx Lite for Android APK

Опис

Креирајте графикони (едноставни, пондерирани, насочени и/или мултиграфи) и стартувајте ги алгоритмите чекор по чекор. Научете ја теоријата на графикони интерактивно... многу подобро од книга!

27 алгоритми за избор (некои од нив се достапни само во целосната верзија):

- Прво пребарување во длабочина (DFS)

- Пребарување по широчина (BFS)

- Преброј ги поврзаните компоненти (со користење на BFS)

- Алчен боење

- BFS боење

- Алгоритам на Дијкстра (најкраток пат)

- А*/А-ѕвезда (најкраток пат, Евклидово растојание)

- Дрво кое опфаќа DFS

- BFS опфаќа дрво

- Примовиот алгоритам (дрво со минимално опфатено дрво)

- Крускалов алгоритам (минимално опфатено дрво/шума)

- Наоѓање на рабовите на мостот

- Наоѓање на артикулациони точки/сечени темиња

- Откривање на ојлеров граф

- Детекција на полу-Ејлериски граф

- Тарјановиот алгоритам за силно поврзани компоненти во насочени графикони

- Откривање на дрвја

- Бипартитно детекција на графикони

- Целосно откривање на графикони

- Центар на дрвото (непондериран график)

- Центар на дрвото (пондериран график)

- Радиус на дрво

- Дијаметар на дрвото

- Ексцентричност на јазолот на дрвото

- Центроид на дрво

- Комплемент (инверзен) график

- Флериевиот алгоритам (Ејлериеви циклуси/патеки во Ојлеров и полу-Ејлеров графови)

...и уште повеќе!

Направете графикон рачно или користете ја специјалната алатка за создавање графикони за да креирате еден од следните графикони (некои од нив се достапни само во целосната верзија):

- Циклус

- Ѕвезда

- Тркало

- Заврши

- Петерсен

- Хершел

- Бипартитно

- Грцш

- Платонски (тетраедар, коцка, октаедар, икосаедар, додекаедар)

- Мрежа

Карактеристики:

- Десетици графички алгоритми за избор во целосната верзија

- Чекор по чекор извршување

- Создадете едноставни графикони и мултиграфи (достапни само во целосната верзија)

- Создадете пондерирани и непондерирани графикони

- Креирајте насочени и ненасочени графикони

- Прикажи/сокриј степени на јазол

- Рабови на јамка и поддршка за повеќе рабови

- Прилагодени етикети за јазли

- Прилагоден радиус на јазол

- Прилагодени тегови на рабовите

- Детален дневник за извршување за сите достапни алгоритми

- Извезете графикон како слика во фото галерија

- Извезете графикон како векторска датотека SVG

- Зачувајте ги вашите графикони и вчитајте ги подоцна

- Статистика на графикони (број на јазли, број на рабови, степени на јазли, Ојлеров, полу-Ејлер, поврзани компоненти, список со соседства)

- Стиснете за да зумирате

Поддржани јазици:

- Англиски

- шпански