Задача раскраски графа, также известная как нахождение долей графа (номер 5.8 в методичке). Проблема состоит в группировке вершин графа по критерию того, что в одной группе не может быть соединённых вершин (смежных)((соседей)).
Смотри исходники. Файлы имеют осмысленное название, а некоторые куски даже задокументированы.
Нужна версия 0.3.0. Ссылки (по состоянию на 2020-й год): ветка master ветка scp_stable
Версию можно узнать в выводе скрипта run_sctp.sh.
- Удалить всё из папки kb остиса
- Скопировать в папку kb содержимое папки kb данного репозитория
- Запустить остис (стандартный способ):
sh ./build_kb.sh
sh ./run_sctp
sh ./run_web- В браузере сверху слева появится шестеренка и надпись "запуск scp-программы". Нажать эту кнопку
- Наблюдать в консоли, где запускали скрипт run_sctp, вывод работы программы (выполнение может происходить достаточно долго - больше минуты)
Стандартно остис собран в режиме Debug. А это значит, в консоли будут не только строки, которые выводятся в программе, но и n+1 служебных строк (как история вызова функций). Это удобно, но только во время написания программы. В остальное время хочется видеть только полезные принты.
Осуществить данную манипуляцию можно следующим образом:
- Переходим в папку sc-machine, там открываем CMakeLists.txt.
- Нужно заменить строку set(CMAKE_BUILD_TYPE Debug) на строку set(CMAKE_BUILD_TYPE Release)
- Сохранить файл!
- Далее переходим в папку scripts
- Запускаем скрипт make_all.sh
Всё. Такой остис в использовании аналогичен обычному, но не срёт в консоль.