2010-04-22 87 views

回答

5

您還可以檢查出this paper。從DVK的回答和那個鏈接看,這聽起來像是正常的圖,但是在節點和邊上有「屬性」。例如,如果您嘗試構建圖像處理器,則可能最初會構建一個圖形,其中每個節點代表一個明顯有顏色的區域(例如,一個人的臉與他們的襯衫),然後邊表示視覺鄰接(可能是一個人的頭部/頸部與他們的襯衫和圖像的背景相鄰)。

然後,您將分配屬性到圖表元素。每個區域(節點)的屬性可以是其主要顏色,並且每個邊緣的屬性將是它們各自區域共享的周邊的多少。

作爲一個不同的例子,你一個帶有邊權的彩色圖是一個屬性圖的簡單例子。

也許我可以更多地瞭解一些關於爲什麼要研究ARG的信息,因爲它們的定義相當普遍。

+0

@Seth:謝謝您的回答。我在研究子圖同構的算法時找到了對ARG的參考。它們在這方面有什麼相關性? – Bruce 2010-04-30 05:05:26

+0

我想通過以某種方式標記圖表來獲得性能提升。儘管如此,我還是無法找到任何有關這種情況的文章。就ARG而言,如果算法將信息與節點或邊緣相關聯,算法將使用ARG。 – 2010-04-30 16:44:56