BDSM graphs

Создано с использованием

• Kotlin 1.9.22
• JDK 21.0.2
• Gradle 8.7
• Compose for Desktop 1.6.2: Для разработки графического пользовательского интерфейса.
• compose-multiplatform-file-picker 3.1.0: Для загрузки данных из файлов
• gephi-toolkit 0.10.1: Алгоритм раскладки графа
• sqlite-jdbc 3.41.2.2: Для работы с базой данных
• Exposed 0.50.1: Для работы с базой данных

О проекте

Добро пожаловать в приложение Graphs Team 11. Этот проект создан для анализа графов, а так же для создания и генерации графов в обучающих целях. В проекте возможно сохранение данных в базу данных SQLite3, либо же в файлы формата graphML.

Алгоритмы доступные в проекте:

1. ForceAtlas(2014) для раскладки графа
2. Leiden algoritm(2019) для поиска сообществ
3. Алгоритм поска мостов
4. Алгоритм Дейсктры для поиска пути
5. Алгоритм Косараджу для поиска компонент сильной связности
6. Алгоритм Краскала для поиска минимального остовного дерева

Как пользоватся

Экран загрузки графа

При запуске вы увидите главный экран.

Здесь вы можете выбрать один из 4 методов первоначальной загрузки графа:

1. Saved - загрузить файл из файла (что видно на фото), либо выбрать один из сохранённых в базе данных
2. Manual - после выбора размера графа, сгенерирует граф с выбранным числом вершин без рёбер.
3. Generate - позволяет воспользоваться одим из 4 генераторов: Случайное дерево, направленная и ненаправленная звезда и Flower Snark
4. Empty - Пустой граф.

Главный экран

После выбора графов вы увидите главный экран.

Управление

1. Движение вершин - зажав вершину левой кнопкой мыши и двигайте, куда вам надо. Если же вам надо двигать весь экран, то зажмите любое место, где нет вершины
2. Создание вершин - правая кнопка мыши. Чтобы создать ребро, выберите две ноды удержав кнопку Shift, и после нажмите правой кнопкой мыши по любому месту, где нет вершины. Таким образом от первой до второй вершины будет проведено ребро
3. Выбрать вершину - левая кнопка мыши по вершине
4. Приближение/Отдаление - колёсико мыши
5. Откатить изменение после алгоритма - Сtrl+z

Примеры

Добавление вершин и рёбер:

Двигание графа и увеличение/уменьшение:

Верхнее меню

Можно выбирать алгоритмы, а также сохранять графы в базу данных или в файл.

Для удобства можно использовать горячие клавиши.

Меню слева

Отсюда вы можете запускать алгоритмы, а также косметически менять вид графа(пока только цвет всех вершин).

Рассмотрим несколько примеров:

1. Алгоритм поиска мининального основного дерева;
2. Алгоритм Поска пути. Для его запуска необходимо выбрать две вершины;
3. Алгоритм Поиска Сообществ.

Лицензия

См. файл LICENSE для получения дополнительной информации.

Авторы

• AlexandrKudrya
• 7gambit7
• VersusXX