0
我对理解本书关于图表的讲解有些问题。根据这本书，图可以用相邻列表来表示，并且每个顶点被分配一个唯一的编号i（如果存在n个顶点，则分配一个唯一的编号）（1 < = i < = n）。[数据结构]：选择一个数据结构来构建一个图表
这是我的问题，根据这本书，我有一堆名字，说“simon，jack，logan，wallance”，我应该为它们分配一个数字，但我应该如何确定哪个数字应该分配给谁？
A
回答
1
无论您决定如何将字符串映射为整数，只要确保它是一致的，如果您将顶点称为k，请确保始终将其称为k！
如何映射String-> int的一种可能性是lexicographical order。
相关问题
- 1. 通过选择另一个数据结构来优化代码
- 2. 选择数据结构
- 3. iPhone：数据结构选择
- 4. 数据结构的选择
- 5. 选择表内数据库结构
- 6. 创建一个数据结构来比较300个元素
- 7. 数据结构 - 表
- 8. 数据表结构
- 9. 实现一个TRIE数据结构
- 10. 数据结构，我应该选择哪一个，为什么
- 11. 创建另一个表的结构表无数据
- 12. 为类似的数据结构选择MongoDB集合结构
- 13. 数据结构
- 14. 数据结构
- 15. 数据结构
- 16. 数据结构++
- 17. 数据结构
- 18. Javascript函数 - 从一个数据结构到另一个数据结构的转换
- 19. Realloc一个结构数组
- 20. 如何创建这个数据结构？
- 21. Java创建一个二维链表（数据结构）
- 22. 一个结构
- 23. 一个结构
- 24. 一个结构
- 25. MongoDB：构建复杂的数据结构
- 26. 构建XML与数据库结构
- 27. 将char指定给一个struct中的char数组，这些结构在一个结构数组内部的结构数组里面，这个结构数组里面有一个结构数组，里面有一个结构数组，里面有一个struct array
- 28. 如何创建一个数据结构，该数据结构将在python中序列化这个JSON格式？
- 29. 建议数据结构
- 30. Mysql - 数据库选择与几个连接和表结构
感谢您的回复，但我的想法是，我可以简单地按顺序预先排列这些名称，比如说“simon，jack，logan，wallance” - >“jack，logan，simon，wallance”，那么在安排之后，我只需将它们的索引分配给图中的唯一编号来表示它们，我可以吗？ – Alcott
@Alcott：如果我正确地理解了你的话，你就完全了解了字典顺序，只要你不改变/添加字符串到你的字符串 - > int映射中，它就会完美地工作:) – amit
还有一个问题，am我应该维护一个字符串的映射：int？ – Alcott