什么是属性关系图?

时间:2010-04-22 05:16:17

标签: data-structures graph

这些是什么类型的数据结构?有人可以指出任何我可以阅读更多相关信息的链接或书籍。

3 个答案:

答案 0 :(得分:6)

您还可以查看this paper。从DVK的答案和那个链接来看,它听起来像是普通的图形,但在节点和边缘上有“属性”。例如,如果您正在尝试构建图像处理器,您最初可能构建一个图形,其中每个节点代表一个明显着色的区域(比如,一个人的脸与衬衫),然后边缘代表视觉邻接(可能是一个人的头部) / neck与衬衫和图像背景相邻。)

然后,您将为图元素分配属性。每个区域(节点)的属性可以是其主要颜色,每个边缘的属性将是各个区域共享的周长。

作为一个不同的示例,您使用边权重的彩色图表是属性图的简单示例。

也许我可以更多地了解一下你为什么要研究ARG的更多信息,因为它们的定义非常普遍。

答案 1 :(得分:2)

可以在题为“通过形态学识别形状”的论文中找到解释 属于关系图“,在”3生成属性关系图“

部分的开头

此外,可以在此处找到有关实施的Doxygen文档:

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

答案 2 :(得分:1)

Doxygen文档中关于实现的正确URL:

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

(图-4而不是图-3.2)