Результаты поиска по запросу "graph-theory"
Нахождение связных компонент графа матрицы смежности
У меня есть случайный граф, представленный матрицей смежности в Java, как я могу найти связанные компоненты (подграфы) в этом графе? Я нашел BFS и DFS, но не уверен, что они подходят, и я не мог решить, как реализовать их для матрицы ...
Найти кратчайший путь в графе, который посещает определенные узлы
У меня есть неориентированный граф с около 100 узлов и около 200 ребер. Один узел помечен как «начало», другой - как «конец», а дюжина помечена как «mustpass». Мне нужно найти кратчайший путь через этот график, который начинается в начале ...
Разработка интерфейса, вдохновленного Yahoo Pipes [закрыто]
Мне очень нравится интерфейс для Yahoo Pipes (http://pipes.yahoo.com/pipes/ [http://pipes.yahoo.com/pipes/]) и хотел бы создать аналогичный интерфейс для другой проблемы. Существуют ли библиотеки, которые позволили бы мне создать интерфейс с ...
Как взвешенные ребра влияют на PageRank в сети?
Я играю с networkx (библиотека графиков на python) и нашел документацию, в которой говорится, что алгоритм PageRank учитывает веса ребер при оценке, но мне было интересно, были ли лучше большие ребра или лучше меньшие?
Полнота поиска в глубину
Я цитируюИскусственный интеллект: современный подход [http://aima.cs.berkeley.edu/index.html]: Свойства поиска в глубину сильно зависят от того, используется ли версия для поиска в графе или в виде дерева. Версия для поиска в графе, которая ...
Библиотека графов для Какао [закрыто]
Есть ли хорошая библиотека для какого-то графического приложения? Я хочу создать узлы, добавить взвешенные ребра и т. Д. РЕДАКТИРОВАТЬМне нужен график (как на картинке ниже), а не график.
Нахождение полигонов в неориентированном графе
Пожалуйста, смотрите изображение:http://i.stack.imgur.com/NPUmR.jpg [https://i.stack.imgur.com/NPUmR.jpg] У меня есть неориентированный граф, который содержит один или несколько связанных подграфов. Граф определяется набором упорядоченных пар ...
Можно ли хранить графики hbase? если да, то как вы моделируете базу данных для поддержки структуры графа?
Я играл с использованием графиков для анализа больших данных. Он работал отлично и действительно весело, но мне интересно, что делать, когда данные становятся все больше и больше? Дайте мне знать, если есть какое-то другое решение, но я подумал ...
Как я могу доказать концепцию «шести степеней разделения» программно?
У меня есть база данных 20 миллионов пользователей и связей между этими людьми. Как я могу доказать концепцию «Шесть степеней разделения»наиболее эффективным способомв программировании? ссылка на статью о шести степенях ...
Найти все пути между двумя узлами графа
Я работаю над реализацией алгоритма Дейкстры для получения кратчайшего пути между взаимосвязанными узлами в сети маршрутов. У меня работает имплентация. Он возвращает все кратчайшие пути ко всем узлам, когда я передаю начальный узел ...