一种基于顶点集的无向图可达矩阵计算方法

本发明公开了一种基于顶点集的无向图可达矩阵计算方法，涉及数据挖掘技术领域。本发明通过无向图的顶点集算法和子图边界等效算法，精简了可达矩阵计算，大幅降提升了拓扑分析速度，特别适用于大规模图数据的分析需求。同时，本发明通过邻接矩阵扩展和数据标记等方法，不仅提升了计算过程中的数据复用程度，而且适用于CPU或GPU的位运算功能，从而有效减少了计算过程的存储需求和数据转存需求，避免了传统方法中的内存占用和数据传输瓶颈，使得在有限的计算资源上也能进行复杂图的超高速拓扑分析。