[數據結構]：選擇一個數據結構來構建一個圖表

Question

我對理解本書關於圖表的講解有些問題。根據這本書，圖可以用相鄰列表來表示，並且每個頂點被分配一個唯一的編號i（如果存在n個頂點，則分配一個唯一的編號）（1 < = i < = n）。

這是我的問題，根據這本書，我有一堆名字，說「simon，jack，logan，wallance」，我應該爲它們分配一個數字，但我應該如何確定哪個數字應該分配給誰？

Answer 1

無論您決定如何將字符串映射爲整數，只要確保它是一致的，如果您將頂點稱爲k，請確保始終將其稱爲k！
如何映射String-> int的一種可能性是lexicographical order。