[ data-structure ]：选择数据结构构建图形

Question

我在理解这本书所讲的关于图的内容时遇到了一些问题。

根据这本书，图可以用相邻列表来表示，并且每个顶点都被分配了一个唯一的数字i(如果有n个顶点，则为1<=i<=n)。

这就是我的问题，我有一堆名字，比如"simon，jack，logan，wallance"，根据这本书，我应该给他们每个人分配一个号码，但我应该如何确定哪个号码应该分配给谁？

Answer 1

如何将字符串映射到It并不重要，只需确保它是一致的，如果您将一个顶点称为k，请确保您始终将其称为it！

映射字符串->int的一种可能方法是lexicographical order。