Описание тега connected-components
Connected-component labeling (alternatively connected-component analysis, blob extraction, region labeling, blob discovery, or region extra
1
ответ
Нужно найти подграфы из одного большого графа, используя boost::graph
PH -> PH1 PH -> PH2 PH1 -> N1 PH1 -> N2 PH2 -> N3 PH2 -> N4 Требуемый выход как: sub graph 1 : PH1 -> N1 PH1 -> N2 sub graph 2 : PH2 -> N3 PH2 -> N3
28 дек '17 в 16:58
1
ответ
Гремлин соединяет компоненты печатает по одному
Я новичок в gremlin QL, мое требование генерировать связанные компоненты на огромном графике. Я пробовал приведенный ниже запрос, но он печатает как группу значений, но мне нужно печатать одно за другим. Связанные компоненты Запрос: g.V().emit(cycli…
07 янв '19 в 22:15
1
ответ
Неизвестная функция 'algo.getNodeById'
Я попытался выполнить следующую команду в Neo4j, однако она выдает ошибку Неизвестная функция 'algo.getNodeById'. Я использую рабочий стол Neo4j (3.4.0), и я запускаю эту команду в браузере Neo4j: CALL algo.unionFind.stream('', ':REL', {}) YIELD nod…
30 янв '19 в 07:10
0
ответов
Минимальное количество изменений, которое нам нужно сделать, чтобы в матрице был только один остров
Матрица содержит 0 и 1, все 0 - это вода, а 1 - это земля. Группа связанных 1s образует остров. Если одно изменение может преобразовать один из 0 в 1, найдите минимальное количество изменений, которое нам нужно сделать, чтобы в матрице был только од…
29 авг '16 в 11:20
2
ответа
Крупнейшие сильно связные компоненты ориентированного графа
Я работаю над Networkx .MultiDiGraph() Объект построен из 82927 направленных данных электронной почты. На данном этапе я пытаюсь получить самые большие сильно связанные компоненты из .MultiDiGraph() объект и соответствующий ему подграф. Доступ к тек…
20 сен '17 в 08:20
4
ответа
Как использовать связанные компоненты OpenCV со статистикой в Python?
Я ищу пример того, как использовать функцию OpenCV ConnectedComponentsWithStats() в python, обратите внимание, что это доступно только с OpenCV 3 или новее. Официальная документация показывает только API для C++, хотя функция существует при компиляц…
07 мар '16 в 21:16
1
ответ
Spark: GraphX не может найти связанные компоненты в графах с несколькими ребрами и длинными путями
Я новичок в Spark и GraphX и провел несколько экспериментов с его алгоритмом, чтобы найти связанные компоненты. Я заметил, что структура графика, похоже, сильно влияет на производительность. Он был в состоянии вычислить графы с миллионами вершин и…
27 апр '16 в 14:07
2
ответа
Spark - GraphX - масштабирование подключенных компонентов
Я пытаюсь использовать подключенные компоненты, но у меня проблема с масштабированием. Мой вот что у меня есть - // get vertices val vertices = stage_2.flatMap(x => GraphUtil.getVertices(x)).cache // get edges val edges = stage_2.map(x => Grap…
26 окт '16 в 15:47
3
ответа
Перебирая соединенные компоненты
Я хочу перебрать каждый связанный компонент неориентированного графа, содержащего ~ 107 вершин. т.е. я хочу вызвать некоторую функцию f (Vi) для каждого вектора V1... Vk, где Vi - вектор, содержащий данные, прикрепленные к каждому узлу в i-м связанн…
04 окт '16 в 12:54
1
ответ
Как я могу найти несколько связанных компонентов в неявном графе?
У меня есть проблема CS, которая сформулирована так: Учитывая лист бумаги с вырезанными ячейками, представленными символами (либо "." (Вырезано), либо "#" (не вырезано)), мне нужно найти, сколько кусков будет сформировано. Пример: ##..#####. .#.#.#.…
27 сен '17 в 09:59
0
ответов
Обрезка в тензорном потоке на основе связанных компонентов
У меня есть проект, в котором я хочу обрезать изображение в подизображения на основе поиска подключенных компонентов. На данный момент я могу получить подключенные компоненты в Tensorflow, и это работает хорошо. Однако я не могу обрезать до компонен…
29 окт '18 в 09:29
1
ответ
cv2.connectedComponents не работает должным образом
Я хочу использовать функцию cv2.connectedComponents для соединения компонентов на двоичном изображении, как показано ниже... , Все работает, кроме выведенного массива меток. В этом массиве только нули, а не последовательные числа, как указано, в соо…
16 янв '18 в 11:37
1
ответ
Как найти подключенные компоненты в массиве
Я пытаюсь решить проблему с алгоритмом в хакерранке, на дорогах и в библиотеках. Идея проблемы заключается в использовании DFS для поиска подключенных компонентов (CC) с помощью массива. Вот тестовый пример: queries = [ { n_cities_roads: [9,2], c_li…
04 ноя '18 в 14:11
1
ответ
Numpy/Scipy Подключенные компоненты
Я пишу программу на Python, чтобы найти "острова" 1 с, 0 с или -1 с в матрице L*L. Мне нужно, чтобы Он нашел эти "области" связанных компонентов, пометил каждый из них и был способен вернуть для данного элемента матрицы m[x][y] размер острова, котор…
24 май '15 в 13:56
1
ответ
Кластеризация по повторным данным
Есть ли способ разбить набор данных, состоящий из пар трехмерных точек (или только их индексных номеров) на связанные кластеры? То есть две пары (a, b) и (c, d) должны находиться в одном кластере, если они имеют общую точку (т. Е. A = c, b = c, a = …
19 окт '17 в 18:25
0
ответов
NetworkX: почему некоторые подключенные компоненты рассматриваются как отключенные, если они не отключены?
Я читаю shapefile и создать из него график NetworkX следующим образом: import networkx as nx import matplotlib.pyplot as plt G=nx.read_shp('C:\Users\MyName\MyFolder\case_study.shp') posy = {k: v for k,v in enumerate(G.nodes())} Y=nx.Graph() #Empty g…
11 фев '17 в 12:18
1
ответ
Как найти связанный объект в двоичном изображении в VIVADO HLS?
У меня есть пороговое двоичное изображение, как показано ниже: Я хочу найти все связанные объекты на изображении. Код будет принимать входной поток изображений и дает нет. подключенных компонентов в качестве выхода. Я уже реализовал это в C, где мат…
22 янв '18 в 06:41
0
ответов
Python: Учитывая матрицу смежности в виде массива массивов - как я могу получить связанные компоненты?
Учитывая матрицу смежности неориентированного графа в виде массива массивов в python, как я могу получить связанные компоненты в виде (row,col,class)? Я уже пользовалась scipy.sparse.csgraph.connected_components(adjmx) - но то, что я получил, было т…
23 сен '18 в 17:07
2
ответа
Извлечение компонентов из краевого изображения и сохранение для дальнейшей обработки
1 вход Учитывая изображение края, я хочу получить компоненты в нем один за другим и сохранить каждый компонент как изображение, чтобы я мог использовать его позже для обработки. Я думаю, это называется маркировка подключенных компонентов Например, …
01 янв '19 в 10:43
1
ответ
Ошибка при выполнении модульного теста в компоненте с реактивным восстановлением
Я пытаюсь проверить подключенный компонент (реагировать на редукцию) с помощью Jest-энзима. Я использую реактивный магазин. Когда я запускаю свой тест, чтобы найти один div в компоненте, это дает мне эту ошибку. Invariant Violation: Passing redux st…
07 янв '19 в 14:30