我之前有写过类似的码,你可以参考一下哈https://ask.csdn.net/questions/7806509/53941523?spm=1001.2014.3001.5504稍微修改一下通过编码判断连通就可以了,建议用dfs来判断,比较容易实现