connected-components

1熱度

1回答

我正在爲即將到來的面試做一些練習，並且我發現一個練習題要求O（V + E）算法來告訴我圖形是雙連通的。 This普林斯頓的一頁說，如果一個圖沒有關節頂點，其中一個關節頂點是一個頂點，其移除將增加連接組件的數量（因爲雙連接圖應該有一個連接組件），則該圖是雙連通的。該問題的一個常見解決方案是使用附加跟蹤來查看是否有任何頂點是關節頂點。 This頁說，頂點是關節的頂點，如果 V是具有至少2名兒童或

0熱度

2回答

OpenCV中找到一個連接部件

的周長我使用OpenCV的2.4.13 我試圖找到一個連接部件的周邊，我想用ConnectedComponentWithStats，但它不返回周邊，只有區域，寬度等... 有一種方法來找到與輪廓但不是相反的區域（我的意思是一個組件，而不是整個圖像）。方法arcLength不能正常工作，因爲我有組件的所有點，不僅是輪廓。我知道有一種BF方法可以通過遍歷組件的每個像素來查找它，看看他是否有不在相同

0熱度

1回答

MATLAB：在二值圖像的感興趣區域的隔離周長：bwmorph發出

我有與bwconncomps分離連接的組件的二進制圖像（附加）。我試圖找出每個組件的輪廓，但在某種程度上，我仍然可以返回到填充對象 - （我使用的大綱作爲掩模灰度圖像上提取一些值，然後根據所值感興趣的充滿原始的區域）進行操作。當我運行附加的圖像bwconncomps我得到確定814級的對象。我可以運行bwmorph（D，'remove'）;和我得到的物體的輪廓/周邊，但是當我在這個運行bwcon

0熱度

1回答

什麼樣的後期處理可以應用於獲得與地面真相最相似的分割？

我申請我的算法和分割的輸出是左圖像如下： segmentation output(left), ground truth (right) 我必須做後期處理左圖像，以增加相似的地面實況（右數字）。我的問題是左圖中可以應用哪種後處理？什麼樣的形態操作符和哪個結構元素可以用於這個目標？我試了一些，但很混亂。你能幫我麼？或者是否有我可以使用的任何功能或代碼？謝謝

-5熱度

1回答

如何標記二維數組中的連接組件？

我有二維數組是這樣的： 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 0 0 1 1 1 0 1 1 0 1 0 0 0 0 0 1 0 0 1 0 1 0 1 1 0 1 0 1 1 1 0 1 0 0 1 0 1 0 0 0 0 1 0 1 0 1 0 1 0 0 1 0 1 0 0 0 0 1 0 1 0 1 0 1 0 0 1 1 1 0 0 0 0 1 0 1 0 1

1熱度

3回答

遍歷連接的組件

我想遍歷包含頂點的無向圖的每個連接組件。即我想調用每個向量V 一些函數f（V 我）... V ķ其中V 我是含有連接到每個節點中的第i個連接分量的數據的矢量圖形。這樣做最快的算法是什麼？我的第一個想法是：存放在一個堆所有未訪問頂點，然後反覆地頂點離堆，使用DFS找到它的連接分量V 我，調用F（V 我）並從堆中刪除組件中的所有頂點。查找union-find不相交集合的變體，它不僅支持高效設置

0熱度

1回答

如何使用`regionprops`顯示單個連接組件中的多個

在MATLAB中使用功能regionprops時，可以選擇提取每個連接組件的二進制圖像。二進制映像的大小被縮小爲連接組件的大小。我不希望二進制圖像的大小減少。我希望二進制圖像的大小保持其原始大小，同時僅在原始圖像大小的相應位置顯示選定的連接組件。如何以原始圖像大小提取連接的組件？

1熱度

1回答

堆棧溢出深度優先搜索

我正在編寫一個DFS連接組件標籤，基本思想非常簡單，只需將DFS遞歸應用於四個鄰居（左，右，上，下）。的問題是，當連接的面積過大，比方說，100個* 100像素，它得到一個運行時錯誤， 0xC00000FD: Stack overflow (: 0x00000001, 0x001D2EB4) 我想這是因爲它會太深。有沒有優化或解決方案？下面是代碼： void DFS_Traversal(c

2熱度

1回答

連接組件數

我試圖解決以下圖表問題：我們一般給出一個加權和無向圖和K（K < | V |）是已經頂點事先已知。頂點被順序刪除。每次刪除後，有多少個連接組件？我想用的Tarjan的算法在每一步檢查，如果當前頂點被刪除是割點，從而進行了刪除的時候，我們可以簡單的鄰居的號碼添加到連接組件的數量。該算法的複雜度爲O（V（V + E））。有人告訴我，有一個O（V + E）算法來執行此任務。但我無法弄清楚。谷歌

-2熱度

1回答

爲什麼這段代碼不適用於hackerrank？

我上Hackerrank解決一個問題，你可以閱讀導通https://www.hackerrank.com/challenges/journey-to-the-moon 輸出是不正確的使用下面的代碼我已經實現在所有代碼所需的數據結構，並試圖創建的尺寸陣列連接的組件。 import java.io.*; import java.util.*; public class Solution {