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

Can one label vertices with attributes instead of integers?

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

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

有人知道这件事吗?提前谢谢大家。

当然可以。几种方法:

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