Пишу функцию get_connected_components для класса Graph : def get_connected_components(self): path=[] for i in self.graph.keys(): q=self.graph[i] while q: print(q) v=q.pop(0) if not v...

Если у меня есть граф с 1 узлом и без ребер. количество подключенных компонентов = 1, верно? Если у меня есть график с 2 узлами и без ребер. количество подключенных компонентов = 2, верно? Если у меня есть граф с 2 узлами и 1 ребром....

Я хотел подсчитать количество групп в неориентированных графах в С++. Я пытался использовать bfs, но безуспешно. Мне дали диапазон чисел [L, R] (или подумайте об этих диапазонах как о количестве вершин), и я нужно найти количество групп. Как мне это...

Реальная проблема: У меня есть данные о директорах многих фирм, но иногда «Джон Смит, директор XYZ» и «Джон Смит, директор ABC» — это одно и то же лицо, а иногда — разные. Также «Джон Дж. Смит, директор XYZ» и «Джон Смит, директор ABC» могут быть...

Цифровая фигура — это набор соединенных пикселей в бинарном изображении (кляксе). Его можно компактно представить с помощью кодирования длин серий, т. Е. Сгруппировав пиксели в горизонтальные линейные сегменты и сохранив координаты начальной...

Я создал граф G и добавил два узла. Затем я нахожу компоненты связности этого графа и присваиваю их переменной a. import networkx as nx G = nx.Graph() G.add_node('a') G.add_node('b') a = nx.connected_components(G) Затем я печатаю переменную...

Я борюсь с логическим программированием. У меня есть эта проблема, и я надеюсь, что некоторые из вас могут помочь мне с ней. Разрывной граф изображается фактами следующим образом: h(0,1). h(1,2). h(3,4). h(3,5). Таким образом, есть два...

У меня есть два класса, похожие на это: class A { public: B* ptr1; } class B { public: std::vector<A*> list; } В основной реализации я делаю что-то вроде этого: int main() { // there are a lot more A objects than B...

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

Как я могу сортировать связанные компоненты справа налево и снизу вверх в MATLAB? Например, у меня в результирующей матрице меток L так: L = [0 0 0 1 1 1 0 0 0 0 0 3 3 0 4 4 0 0 0; ... 0 0 1 1 1 0 0 0 0 0 0 3 3 0 4 4 4 0 0; ... 0 0 0...

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

Я новичок в OpenCV и сейчас использую версию 3.4.1 с реализацией C++. Я все еще изучаю, поэтому этот вопрос не относится к конкретному проекту, а скорее «попытка понять, как это работает». Пожалуйста, учтите, имея в виду ту же идею, что я знаю, что...

Описание Я хотел бы идентифицировать и получить кластеры размера n в виде групп узлов из набора данных неориентированного графа (оптимально в Python). В настоящее время я застрял в сфере, находящейся далеко за пределами моей зоны комфорта и...

Учитывая ребра и вершины, как мы можем разделить их на компоненты связности? Ситуация, когда мне это нужно, заключается в том, что когда я извлекаю вершины и ребра, используя алгоритм, подобный методу марширующего куба, я хочу затем получить...

Привет всем, у меня проблема с подключенным компонентом в 3D-массиве. На самом деле, я работаю над данными 3D-КТ для нейровизуализационных исследований. для простого объяснения есть пример трехмерного массива: filled = np.array([...