标签: c++ graph hashtable unordered-map adjacency-list
我正在尝试通过使用unordered_map(首次使用它)以在O(1)时间内访问边缘和目标节点来实现邻接表。但是我不确定如何做到这一点。
以下是我要执行的操作的可视化显示:
Image
unordered_map<std::string,unordered_map<std::string,unordered_map<std::string,???>>> adjList;
我不确定我使用嵌套无序映射的方式是否正确。
谢谢。