问题标签 [lemon-graph-library]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
41 问题
0
投票
0
回答
15
浏览
c++ - C++ LEMON 的 Node.nodeFromId() 的时间复杂度是多少？
帖子中的评论者如何在 Lemon Graph Library 中获取索引为 n 的节点？说明 LEMON 的nodeFromId()函数在时间复杂度上是线性的。
然而，在开发人员的论文LEMON – an Open Source C++ Graph Template Library他们说
LEMON 的一般图类型在内部存储邻接表，
std::vectors并使用向量索引作为节点和弧的标识符。Node对象存储这些索引，Arc因此对于它们中的每一个，可以在恒定时间内查找相应的向量元素。
请确认这些相互矛盾的陈述或解释我的误解。