graph-theory - 可以用属性而不是整数标记顶点吗？

Question

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

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

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

标签： graph-theory

Answer 1

当然，你可以做到这一点。这样做的几种方法：

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