vitaly_74
@vitaly_74

Как перебрать граф в несколько циклов?

пишу язык php т.к. на нем и работаю и использую его возможности. Сейчас тсоит задача перебрать все вершины графа до определенного уровня, у графа порядка 1200 вершин, нужно перебрать эти вершины до 5 уровня (до 5 связей). но, у меня не хватает память на компе, и не хватает времени работы скрипта. бесконечно увеличивать не вариант, есть ли какие нибудь алгоритмы могущие помочь мне в решении этой проблемы? стоит задача именно перебрать граф за несколько циклов.
  • Вопрос задан
  • 65 просмотров
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы