Задать вопрос
vitaly_74
@vitaly_74

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

пишу язык php т.к. на нем и работаю и использую его возможности. Сейчас тсоит задача перебрать все вершины графа до определенного уровня, у графа порядка 1200 вершин, нужно перебрать эти вершины до 5 уровня (до 5 связей). но, у меня не хватает память на компе, и не хватает времени работы скрипта. бесконечно увеличивать не вариант, есть ли какие нибудь алгоритмы могущие помочь мне в решении этой проблемы? стоит задача именно перебрать граф за несколько циклов.
  • Вопрос задан
  • 73 просмотра
Подписаться 1 Простой Комментировать
Помогут разобраться в теме Все курсы
  • Skillbox
    Веб-разработчик на PHP
    9 месяцев
    Далее
  • Хекслет
    PHP-разработчик
    10 месяцев
    Далее
  • Нетология
    Веб-разработчик с нуля: профессия с выбором специализации
    14 месяцев
    Далее
Пригласить эксперта
Ваш ответ на вопрос

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

Похожие вопросы