帖子中的评论者如何在 Lemon Graph Library 中获取索引为 n 的节点?说明 LEMON 的nodeFromId()
函数在时间复杂度上是线性的。
然而,在开发人员的论文LEMON – an Open Source C++ Graph Template Library他们说
LEMON 的一般图类型在内部存储邻接表,
std::vectors
并使用向量索引作为节点和弧的标识符。Node
对象存储这些索引,Arc
因此对于它们中的每一个,可以在恒定时间内查找相应的向量元素。
请确认这些相互矛盾的陈述或解释我的误解。