寻找最长聚类的算法。（理想情况下是Python，可能是Matlab）

Question

我在用一种叫做“键渗流理论”的方法进行实验，有效地，你有一些n×n的格子网格，然后（随机地）以概率p保留或删除一条边。下面是一个例子：

这是我的密码：

对于这个奇妙的社区，我有两个问题：

1. 如何使插入的网格显示在所有整数值上，到目前为止，它仅显示为5的倍数。（细灰线）
2. 我希望有一个算法可以提供所谓的“最长簇”，簇是一个边的连通图（粗黑线），例如在左上角，我们有6个簇（倒f形），2个簇（小箭头），4个簇（正方形）和3个簇（倒L）最长的集群就是最长的集群

非常感谢您的帮助。如果我提出了这个问题，请让我知道，或如果任何澄清是必要的

def graph_contruction(n,p):
for i in range(0,n):
    for t in range(0,n):
        if coin(p):
            plt.hlines(i,t,t+1)
        if coin(p):
            plt.vlines(i,t,t+1)
plt.title('A '+str(n)+ ' by ' +str(n) + ' grid with probability ' +str(p))
plt.show()

Answer 1

您的第一个问题可以通过启用小刻度来简单地解决：

plt.figure(figsize=(8,8))
plt.minorticks_on()
plt.grid(True, which="both")
graph_contruction(25, 0.5)