技术编号：11133985
提示：您尚未登录，请点 登 陆 后下载，如果您还没有账户请点 注 册 ，登陆完成后，请刷新本页查看技术详细信息。本发明涉及一种基于素数标记的有圈图小枝存在性查询方法，更具体的说，尤其涉及一种首相将有圈图转换为有向无圈图再根据小枝中节点类别和边的要求进行查找的基于素数标记的有圈图小枝存在性查询方法。背景技术图论以图为研究对象，图由若干给定的点及连接两点的线所构成的图像，是解决复杂工程问题常用的数学理论和工具。图论中，用点代表事物，用连接两点的线表示相应两个事物间具有的关系。基于区间标记的方法是树形结构图中用的较广的方法。其思想是对树T中的每个节点标记一个区间[s,e]。根据前序遍历法所构建的区间有一个重要的...
注意：该技术已申请专利，请尊重研发人员的辛勤研发付出，在未取得专利权人授权前，仅供技术研究参考不得用于商业用途。
该专利适合技术人员进行技术研发参考以及查看自身技术是否侵权，增加技术思路，做技术知识储备，不适合论文引用。
请注意，此类技术没有源代码，用于学习研究技术思路。