基于深度优先搜索的优化算法的全排列方法及装置

摘要

本发明提供了一种基于深度优先搜索的优化算法的全排列方法及装置，可用于人工智能、大数据等技术领域，该方法包括：获取用于全排列的第一连通图；对所述第一连通图中对于遍历结果无差异化的第一顶点归为一类顶点，将一类顶点作为第二连通图中的一个顶点，构建第二连通图，标记每个第二顶点的统计数，所述统计数为第二顶点拥有的第一顶点的个数；根据所述统计数，遍历所述第二连通图，获得遍历结果；基于所述遍历结果，获得全排列结果。本发明可以提高全排列过程中连通图的遍历效率，进而提高全排列算法效率。