技术编号:10665776
提示:您尚未登录,请点 登 陆 后下载,如果您还没有账户请点 注 册 ,登陆完成后,请刷新本页查看技术详细信息。广度优先搜索方法是一种重要的基于图结构数据的搜索方法。图结构数据G通常由一组顶点的集合V和顶点之间的边的集合E组成。任意一条边e= (U,V)表示存在一条从顶点u到顶点V的边。给出一个根顶点r,广度优先搜索方法通过已找到顶点和未找到顶点之间的边界向外扩展,从而找到根顶点r所能到达的所有顶点。在这一搜索过程中,广度优先搜索方法建立一颗广度优先搜索树。树中的父子顶点关系表示子顶点V由父顶点u扩展到达。广度优先搜索方法的执行时间开销和图结构数据的规模有关,随着现...
注意:该技术已申请专利,请尊重研发人员的辛勤研发付出,在未取得专利权人授权前,仅供技术研究参考不得用于商业用途。
该专利适合技术人员进行技术研发参考以及查看自身技术是否侵权,增加技术思路,做技术知识储备,不适合论文引用。
请注意,此类技术没有源代码,用于学习研究技术思路。