Что такое атрибутные реляционные графики? - PullRequest
4 голосов
/ 22 апреля 2010

Что это за структуры данных?Может кто-нибудь указать какие-либо ссылки или книги, где я могу прочитать о них больше.

Ответы [ 3 ]

6 голосов
/ 30 апреля 2010

Вы также можете проверить этот документ . Судя по ответу DVK и этой ссылке, это звучит так, как будто это нормальные графики, но с «атрибутами» на узлах и ребрах. Например, если вы пытались построить процессор изображений, вы могли бы изначально построить график, где каждый узел представляет четко окрашенную область (скажем, лицо человека по сравнению с его рубашкой), а затем края представляют визуальную смежность (вероятно, голову человека / шея прилегает как к своей рубашке, так и к фону изображения).

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

В качестве другого примера, вы цветной график с весами ребер - простой пример атрибутивного графа.

Возможно, я мог бы быть более полезным, если бы немного больше информации о том, почему вы смотрите на ARG, поскольку они определены довольно широко.

2 голосов
/ 22 апреля 2010

Объяснение можно найти в статье «Распознавание форм по морфологическим признакам». Атрибутивные реляционные графы ", в начале раздела" 3 Генерация атрибутивных реляционных графов "

Кроме того, Doxygen doc по реализации можно найти здесь:

http://brainvisa.info/doc/graph-3.2/doxygen/classGraph.html

1 голос
/ 18 июня 2012

Правильный URL-адрес документа Doxygen о реализации:

http://brainvisa.info/doc/graph-4.2/doxygen/classGraph.html

(график-4.2, а не график-3.2)

...