哈希表中图形的表示

如何解决哈希表中图形的表示

我目前正在撰写关于图中聚类的硕士论文。我的教授说他希望将图形表示为哈希表。因为它比邻接矩阵需要更少的空间，并且在检查两个顶点之间是否存在边时比邻接列表更快。 无论如何，我在理解如何使用（完美的）散列函数构建图形时遇到了很多问题。我知道彼此之间应该有两张桌子。第一个包含每个节点，第二个包含所有相邻的顶点。但是我如何找到一个正确的哈希函数呢？ 构建图形后，我必须为每条边分配一个权重。构建新图还是保留旧图更好？如何将权重正确分配给每条边以及如何保存它？ 最后一个问题：我可以多快对一个顶点进行度数查询？ O(1)？

很抱歉所有这些问题，但我阅读了很多论文，但我仍然感到困惑。 在此先感谢您的帮助！！！

丽莎

解决方法

你必须问你的教授，但我认为这很简单。

例如假设您有一个三角形 A、B、C，然后在散列中将其表示为

A {B,C}
B {A,C}
C {A,B}

因此链接 A、B 的条目可以同时来自 A 和 B。