存储节点顺序未知的图

发布于 2024-12-28 20:20:09 字数 173 浏览 1 评论 0原文

在向量中存储节点顺序未知的图的最佳方法是什么？例如，我有一个未知顺序的节点，如 35,23,89,200,12,89,569 等...我想以这样的方式存储它们，即内存不会浪费，并且如果在恒定时间内可以有效地访问节点会很棒的。可能某些哈希函数可以工作，但如果有一个可以区分节点，请告诉我，或者是否有任何其他方法。

谢谢

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

鸩远一方 2025-01-04 20:20:09

我想到的最简单的解决方案是将它们按顺序插入到向量中，并创建一个 map 将它们的值映射到它们的索引。

在您的示例中：

map[35] == 0
ma[[23] == 1
map[89] == 2
map[200] == 3
map[12] == 4
...

现在，将节点 i 访问为 vector[map[i]]

编辑：

第二种可能性是使用set而不是vector来保存元素，但它可能并不总是理想的[set没有重复项，并且不会包含元素按照您插入的顺序排列]，但请考虑它是否适合您。

Simplest solution I think of is just insert them to your vector in order, and create a map<int,int> to map from their values to their indexes.

In your example:

map[35] == 0
ma[[23] == 1
map[89] == 2
map[200] == 3
map[12] == 4
...

now, access the node i as vector[map[i]]

EDIT:

A second possibility will be to use a set instead of vector to hold elements, but it might not always be desired [set has no duplicates, and will no contain elements in the order you inserted them], but consider if it suits you.

回复收藏 0 原文

~没有更多了~