Graph [数据结构]：选择一个数据结构来构建图形

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

---

根据这本书，图形可以用相邻列表来表示，每个顶点都被分配一个唯一的数字i（1不管您决定如何将字符串映射到int，只要确保它是一致的，如果您曾经将一个顶点称为

k

，请确保始终将其称为

k

！

---

一种可能是如何映射字符串->int。

谢谢你的回答，但我想的是，我可以简单地将这些名称按顺序排列，比如“simon，jack，logan，wallance”->“jack，logan，simon，wallance”，然后在排列之后，我只需将它们的索引分配给它们，作为图表中唯一的数字来表示它们，可以吗？@Alcott:如果我理解正确，您已经准确地考虑了字典顺序，只要您不更改/添加字符串->int map:）还有一个问题，我应该维护一个字符串：int的映射吗？@Alcott:为了知道哪个顶点指向哪里，你可能必须这样做。请注意，在这个映射中没有太多的维护，因为它是非常静态的，它只构建一次，不会再次更改。