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

时间:2011-09-07 07:13:38

标签: graph

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

根据该书,图表可以用相邻列表表示,并且每个顶点被分配唯一的数字i(1 <= i <= n,如果有n个顶点)。

这是我的问题,我所拥有的是一堆名字,说“simon,jack,logan,wallance”,根据这本书,我应该为每个人分配一个数字,但我该如何确定哪个数字应该分配给谁?

1 个答案:

答案 0 :(得分:1)

如果您决定将String映射到整数并不重要,只要确保它是一致的,如果您将顶点称为k,请确保始终将其称为{{1 }}!
如何映射String-&gt; int的一种可能性是lexicographical order