一种无向图可达矩阵的分区计算方法

本发明公开了一种无向图可达矩阵的分区计算方法，涉及数据挖掘技术领域。本发明通过分区算法将无向图划分为多个子图，独立计算各子图的可达矩阵，降低了全局计算的复杂度和资源需求，提升了计算效率。此外，利用多核和分布式计算环境，能够高效处理如电网运行分析、动态交通调度等大型网络实时性需求高的网络拓扑分析场景。针对网络动态变化，本发明引入边界等效数据更新机制，实现局部矩阵的快速调整，无需全局重算，显著提高了系统在拓扑变化频繁场景中的响应速度，适用于电网运行分析、动态交通调度等业务领域，有效保障系统的高效运行与实时响应能力。