Разработка графов

Общие вопросы по использованию второй версии фреймворка. Если не знаете как что-то сделать и это про Yii 2, вам сюда.
Ответить
sweetkinderlol
Сообщения: 18
Зарегистрирован: 2018.04.01, 18:08

Разработка графов

Сообщение sweetkinderlol »

Подскажите с чего начать, учился по урокам новичок в этом деле.
Необходимо разработать веб систему для построения и решения задач графов(нахождения краткого пути и тд)
Погуглив, думаю, что рисование графов нужно делать на Js и подключать их во фрейморк, но как искать решение?
У кого какие идеи, помогите найти путь для изучения, понять с чего начать, чем проще построение тем лучше. Жду ваших комментариев
Аватара пользователя
maleks
Сообщения: 1992
Зарегистрирован: 2012.12.26, 12:56

Re: Разработка графов

Сообщение maleks »

1) определите как вы в памяти будете хранить эту структуру.
Граф - это набор соединенных узлов. Разные наверное бывают. Спокойно можно сделать через объекты с сылками на другие объекты.
И уже для этой структуры пишутся алгоритмы поиска пути и т.д.
2) Отдельно решается задача если их надо перманентно где то сохранять, в базе например.
3) А внешний вид вообще не связан, рисование ваше, чисто для красивого представления данных формируете нужные данные во вьюху, а js по ним нарисует.
Ответить