一种基于通信网络连通性分析的节点聚类方法

本发明提出一种基于通信网络连通性分析的节点聚类方法，属于网络分析技术领域。本发明包括以下步骤：根据输入的节点及其连接关系构建图模型，其中图的构建支持单一网络或多网络关系；利用深度优先搜索算法遍历图中每个节点，记录访问路径，并将具有连通关系的节点归入同一连通分量；输出所有连通分量的集合。本发明在构建图时，通过动态判断节点及其邻居关系，支持无向图中多种网络条件的拓扑分析。本发明具有计算复杂度低、扩展性强的优点，适用于网络通信、设备连接性检查、复杂指挥控制系统信息传输建模等领域，为连通性分析提供了一种高效、准确的解决方案。