本发明公开了一种基于代数化的深度优先搜索的环路检测方法，涉及社区网络有向图技术领域，能够有效地在社交网络中发现并输出所有规定长度内的环路，算法简单效率较高。为达到上述目的，本发明的技术方案为：构建社交网络的有向图；该方法将社交网络的有向图作为目标图，执行如下步骤：将有向图中的点按照读取顺序从1至n编号。按照编号将所述有向图的点边信息以邻接矩阵A的形式存储到CSR格式压缩矩阵中。在所述有向图的邻接矩阵中，选取起始点，用代数化的语言利用邻接矩阵和可达矩阵的思想进行环路检测，在环路检测过程中根据有向图和环路的数学性质进行路径扩展限定，扩展节点即下一个属于环路的节点；由此获得针对起始点的环路路径。