快速执行后续操作的最佳数据结构是什么
插入
找到。
谢谢
阿维纳什
最佳答案
图邻接表的一个很好的实现是使用动态分配的整数向量。
假设图中最多有n个节点。可以将图存储在N个动态分配的整数向量数组中。
它将如下所示：
向量[N]
要将边从节点x插入到节点y，请使用：
向量[x].push（y）
这样，如果图是稀疏的（没有很多边），可以快速找到节点的所有传出边。
如果你想找出x和y之间是否有一条边，你必须通过向量[x]来搜索它。如果你想加快速度，你可以另外使用一个二维布尔数组，如果节点数很小（小于1000是合理的）。
如果有很多节点，并且希望加快操作速度，可以使用hashmap。
关于algorithm - 快速插入和搜索，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/3761102/