graph-traversal

    1зной

    2ответ

    мы пытаемся использовать API Traversal для получения для заданного набора узлов компании только узлы компании, которые предоставляют все продукты, которые содержатся в списке узлов продуктов. Предвари

    1зной

    3ответ

    Мне любопытно, есть ли какой-то конкретный алгоритм графа, который пересекает невзвешенный ациклический ориентированный граф, выбирая начальный узел и затем проходя через DFS. Если встречается узел, у

    11зной

    4ответ

    Абстрактная проблема: у меня есть график около 250 000 узлов, а средняя связь - около 10. Поиск соединений узла - длительный процесс (скажем, через 10 секунд). Сохранение узла в базе данных также зани

    0зной

    3ответ

    Я строю тезаурус с помощью HashMap <String,ArrayList<String>> для хранения слов и их синонимов (требуется эта структура данных). Для целей присваивания отношение синонимов считается переходным. (Мы мо

    8зной

    1ответ

    Мне нужна рекомендация по хорошей библиотеке javascript для работы на графиках/сетях. Меня не интересует визуализация, просто такие вещи, как поиск кратчайшего пути и связывание деревьев. Я просмотрел

    11зной

    1ответ

    Цитирую Artificial Intelligence: A Modern Approach: Свойства поиска в глубину сильно зависит от того, используется ли граф-поиска или дерева поиска версии. Версия с графическим поиском, которая позвол