connected-components

1зной

1ответ

Переполнение стека в глубину Первый поиск

Я пишу связанную компонентом компонента DFS, базовая идея действительно проста, просто применяя DFS к FOUR соседи (слева, справа, вверх, вниз) рекурсивно. Проблема заключается в том, что, когда подклю

0зной

1ответ

Периметр и зона OpenCV в подключенном компоненте

Предположим, у меня есть двоичное изображение, и я хочу сделать следующее в OpenCV: учитывая точку, измерьте площадь и периметр подключенного компонента, который принадлежит точке. def areaAndPerimete

2зной

1ответ

Числа компонент связности после удаления к вершинам

Я пытаюсь решить следующую задачу графика: Мы дали общий невзвешенный и неориентированный граф и к (к < | V |) вершин, которые уже известных заранее. Вершины удаляются последовательно. После каждого у

-2зной

1ответ

Ошибка OpenCV: утверждение не выполнено (L.channels() == 1 && I.channels() == 1) в connectedComponents_sub1

Я получил следующую ошибку в OpenCV (python) и много искал, но не смог разрешить. Я был бы признателен, если бы кто-нибудь мог дать мне ключ. OpenCV Error: Assertion failed (L.channels() == 1 && I.cha

1зной

1ответ

Я не понимаю, как этот алгоритм скажет мне, является ли граф двоичным.

Я делаю некоторую практику для предстоящего интервью, и практический вопрос, который я нашел, требует алгоритма O (V + E), чтобы определить, График двоичный. This страница из Принстона говорит, что гр

0зной

1ответ

График Гигантские подсоединенного компонента

я есть матрица вида a b 8.0 a d 0.1 ...... , где 1-й столбец является узел А, 2-й узел В и 3-й коэффициент корреляции я должен сделать программу, которая находит пороговое значение, таким образом,