可以用属性而不是整数来标记顶点吗?

埃里克·兰格

我目前正在为我的硕士论文制定一个图表。这不是关于图实现的问题,因为我已经完成了那部分。我的图是一个无向树,其中每个顶点都是唯一的并且由一组属性组成。例如,v1 包含属性(Id = 123、Name = Johnny、Weight = 70 等)。

我试图找到关于使用一组属性而不是整数标记顶点的研究文章或期刊,但我找不到任何。

有人对这个有了解吗?谢谢大家。

模板类型定义

当然,你可以这样做。有几种方法可以做到:

  1. 图的一个定义是一对 (V, E),其中 V 是一组被视为节点的对象,而 E 是一组边。您可以选择 V 作为不同的属性集 - 假设没有重复。
  2. 您可以使用图形 G = (V, E) 并定义一个函数 f : V → S 从节点到包含所有属性集的集合 S。然后 f(v) 给出与给定节点相关联的属性。

本文收集自互联网,转载请注明来源。

如有侵权,请联系 [email protected] 删除。

编辑于
0

我来说两句

0 条评论
登录 后参与评论

相关文章