0

帖子中的评论者如何在 Lemon Graph Library 中获取索引为 n 的节点?说明 LEMON 的nodeFromId()函数在时间复杂度上是线性的。

然而,在开发人员的论文LEMON – an Open Source C++ Graph Template Library他们说

LEMON 的一般图类型在内部存储邻接表, std::vectors并使用向量索引作为节点和弧的标识符。Node 对象存储这些索引,Arc因此对于它们中的每一个,可以在恒定时间内查找相应的向量元素。

请确认这些相互矛盾的陈述或解释我的误解。

4

0 回答 0