我在理解本书关于图表的内容时遇到了一些问题。
根据该书,图表可以用相邻列表表示,并且每个顶点被分配唯一的数字i(1 <= i <= n,如果有n个顶点)。
这是我的问题,我所拥有的是一堆名字,说“simon,jack,logan,wallance”,根据这本书,我应该为每个人分配一个数字,但我该如何确定哪个数字应该分配给谁?
答案 0 :(得分:1)
如果您决定将String映射到整数并不重要,只要确保它是一致的,如果您将顶点称为k
,请确保始终将其称为{{1 }}!
如何映射String-&gt; int的一种可能性是lexicographical order。