去中心化网络的可视化

Visualisation of decentralized network

我使用 WebSockets 和 Nodejs 创建了一个分散的节点网络。我想用图表形象化这个网络。为了可视化整个网络,我需要所有节点相互连接,但存在一个问题——在去中心化网络中没有中心点。我如何从任何节点获取所有连接的节点?假设我们有一个连接:

A <-> B <-> C

picture of the network

如您所见,现在可以从 B 可视化网络,但是从 A、C 可视化网络呢?

画图时A如何知道C?我是否还应该附加连接节点的对等点(B 的所有对等点),然后是下一个节点的所有节点 - C?让所有同行相互联系的最佳方式是什么?感谢您的任何提示。

图搜索算法可能有用:D 常见的是 BFS and DFS。该方法的一般要点是从任何节点开始并访问其邻居,同时跟踪您已经访问过的节点(因此您不必再次访问它们)。

在您的情况下,我认为从任何随机节点开始并迭代执行该过程是明智的。我找到了一个很棒的解释here,请查看

这实际上是一个有趣的练习