Вопросы с тегом граф-теория - PullRequest

Вопросы с тегом граф-теория

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

Я пытаюсь эффективно реализовать подсчет листьев в деревьях (необязательно, в двоичных деревьях). У...

j13r / 30 мая 2018
0 голосов
1 ответ

У меня есть набор (n) значений, все из которых имеют соответствующие узлы на моем графике.Я начинаю...

Damon / 28 мая 2018
0 голосов
1 ответ

Я пытаюсь написать метод Betweeness Centrality для неориентированного, невзвешенного (weight = 1)...

user2764359 / 26 мая 2018
0 голосов
0 ответов

У меня путаница относительно определения пути. В википедии определение пути дается следующим...

Kushagra Chatterjee / 26 мая 2018
0 голосов
1 ответ

Какой самый простой способ напечатать график на Python?т.е. я хочу визуализировать максимальный...

Wizard / 26 мая 2018
0 голосов
1 ответ

На этом слайде показан алгоритм вычисления in[n] и out[n] для узла графа потока управления.Мне...

Lance Pollard / 26 мая 2018
0 голосов
1 ответ

Я работаю над графиком категорий Википедии (WCG).В WCG каждая статья связана с несколькими...

Jean-Pierre Coffe / 25 мая 2018
0 голосов
1 ответ

Можно ли в любом случае получить все симплексы / треугольники, частью которых является определенная...

Daniel / 24 мая 2018
0 голосов
0 ответов

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

miko3k / 24 мая 2018
0 голосов
1 ответ

Допустим, вы пытаетесь собрать систему, состоящую из N компонентов.Некоторые компоненты не могут...

A_K / 23 мая 2018
0 голосов
1 ответ

Учитывая двоичную матрицу, где 0 представляют препятствие, а 1 представляют путь, найдите...

ZestyZest / 23 мая 2018
0 голосов
1 ответ

Предположим, у нас есть простой график, подобный следующему: Было легко найти путь от начального...

OneFlowerOneWorld / 23 мая 2018
0 голосов
2 ответов

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

Dylan Fouche / 18 мая 2018
0 голосов
2 ответов

Предположим, у меня есть граф с 5 узлами. Каждый узел имеет определенное количество ребер (без...

JJJ / 18 мая 2018
0 голосов
1 ответ

Я ищу способ получить узел, используя идентификатор, используя только библиотеку Guava.Я...

Jean-Pierre Coffe / 17 мая 2018
0 голосов
1 ответ

В Python я пытаюсь перемещаться по XML (узлам) и создавать ссылки / обходить узлы на основе...

user9805029 / 17 мая 2018
0 голосов
0 ответов

Я напишу мою проблему так: У меня есть ненаправленный граф с «пустыми» вершинами, но с взвешенными...

Tomáš Tomi / 15 мая 2018
0 голосов
1 ответ

Существует ли графовый алгоритм для решения следующей задачи: Учитывая взвешенный неориентированный...

JNevens / 15 мая 2018
0 голосов
1 ответ

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

Christian Kaas / 14 мая 2018
0 голосов
1 ответ

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

Claudinho18 / 13 мая 2018
0 голосов
1 ответ

Следующая программа возвращает баланс или нет.Говорят, что дерево сбалансировано, если путь от...

FunnyBuzer / 13 мая 2018
0 голосов
0 ответов

Я практикуюсь в ACM ICPC, и я столкнулся с этой проблемой с 2017 ACM ICPC Arab Regionals: Во-первых...

John / 12 мая 2018
0 голосов
0 ответов

Это мой первый вопрос о переполнении стека. Каков хороший способ объединения двух графов, в которых...

Martin / 12 мая 2018
0 голосов
2 ответов

Приведенный выше график можно создать с помощью этого сценария Cypher: CREATE (t1:Token {content:...

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