属性关系图是什么?

4
这些是什么数据结构?有没有人能提供一些链接或书籍,让我可以了解更多关于它们的内容。
3个回答

6
您还可以查看这篇论文。从DVK的回答和那个链接来看,它们似乎是普通的图形,但具有节点和边缘上的“属性”。例如,如果您正在尝试构建图像处理器,则最初可能会构造一个图形,其中每个节点代表明显着色的区域(例如人脸与衬衫),然后边缘表示视觉相邻性(可能人的头/颈部与他们的衬衫和图像背景相邻)。
然后,您将为图形元素分配属性。每个区域(节点)的属性可以是其主导颜色,每个边的属性可以是它们共享的各自区域周长的大小。
作为另一个例子,带有边权重的彩色图形是带属性图形的简单示例。
也许如果您能提供一些关于为什么要研究ARGs的更多信息,我可能会更有帮助,因为它们定义得非常普遍。

@Seth:谢谢你的回答。我在学习子图同构算法时发现了 ARG 的参考资料。它们在这个背景下有什么相关性呢? - Bruce
我猜测通过以某种方式标记图表可以获得性能提升。尽管如此,我还没有找到任何处理该过程的论文。就ARG而言,如果算法将信息与节点或边关联,则算法将使用ARG。 - Seth P

2

1

链接已失效,我在这里找到了论文:http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.19.2352&rep=rep1&type=pdf - yannis

网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接