Вопросы с тегом направленный граф - PullRequest

Вопросы с тегом направленный граф

0 голосов
1 ответ

Для ориентированного графа, где каждый вектор имеет неотрицательную стоимость, а каждая вершина...

user1299689 / 29 марта 2012
1 голос
4 ответов

В недавнем интервью мне задали следующий вопрос. Дан набор узлов и ребер с начальным узлом,...

Poorna / 25 марта 2012
2 голосов
0 ответов

какой алгоритм может найти ориентированный подграф (составленный из тех же вершин и минимального...

GuyK / 18 февраля 2012
0 голосов
1 ответ

Допустим, у нас есть полностью связанный орграф G с N вершинами и M ребрами. Сколько ребер у графа

skanatek / 10 декабря 2011
5 голосов
2 ответов

В настоящее время я работаю над проектом, в котором перечисляются k-лучшие решения динамической...

nomad / 02 декабря 2011
2 голосов
1 ответ

У меня есть два списка вершин: V и S. Я хотел бы сгенерировать все возможные ориентированные графы...

skanatek / 03 ноября 2011
1 голос
1 ответ

Я хотел бы знать, существует ли алгоритм, который вычисляет минимальное остовное дерево...

skanatek / 21 октября 2011
6 голосов
3 ответов

Я хотел бы реализовать функцию, которая находит все возможные пути ко всем возможным вершинам из...

skanatek / 20 октября 2011
4 голосов
1 ответ

Есть ли библиотека или класс для создания ориентированных графов, чьи ребра тоже поддерживают...

SMUsamaShah / 10 октября 2011
1 голос
2 ответов

У меня есть файл данных, в котором есть список парных значений, представляющих отношения речного...

Mel / 07 октября 2011
7 голосов
1 ответ

Мне нужно добавить некоторые интерактивные функции в ориентированные графы SVG. Пока что графики,...

mariosangiorgio / 17 сентября 2011
1 голос
1 ответ

У меня есть ориентированный граф с двумя направленными путями в нем. Я хочу алгоритм, чтобы...

TaintedLemon / 26 июля 2011
6 голосов
1 ответ

Отказ от ответственности: автор является новичком в Erlang. Представьте себе, у нас есть граф,...

skanatek / 17 июля 2011
7 голосов
6 ответов

Нам дан график со следующими фактами: edge(a,b) edge(a,c) edge(b,a) edge(c,d) edge(d,d) edge(d,e)...

Steve / 17 июля 2011
2 голосов
1 ответ

Отказ от ответственности: Автор новичок в Erlang. Я хотел бы реализовать какой-нибудь алгоритм...

skanatek / 15 июля 2011
13 голосов
1 ответ

Я реализовал алгоритм сильно связанных компонентов Тарьяна, согласно wikipedia , в Python, но он не...

jmora / 04 июля 2011
1 голос
2 ответов

У меня есть ориентированный граф. Следующий цикл? У стрелок есть определенное направление в цикле?

User19 / 16 июня 2011
1 голос
2 ответов

Мне дан график, который может иметь больше , чем одна арка между 2 узлами. Пример: 4 узла 1-> 2 2->...

Dan Dinu / 28 мая 2011
2 голосов
1 ответ

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

Terence / 04 марта 2011
8 голосов
2 ответов

Мне нужно сохранить ориентированный граф (не обязательно ациклический), чтобы удаление узла...

Amenhotep / 23 февраля 2011
0 голосов
3 ответов

Я могу сделать только ненаправленный график.без понятия о том, как я могу сделать направленный....

Daymor / 19 января 2011
2 голосов
1 ответ

Это моя проблема: для школьного проекта мы пытаемся создать ориентированный граф и разместить его...

J. Roels / 10 января 2011
8 голосов
4 ответов

У меня есть несколько списков с переменным количеством элементов.Каждый список отсортирован, но...

Gabriel / 10 января 2011
2 голосов
3 ответов

У меня есть ориентированный граф с миллионами вершин и ребер.Задан набор вершин, предположим, что...

Yilmaz / 04 января 2011
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...