网站首页  英汉词典

请输入您要查询的英文单词:

 

单词 Graph traversal
释义

Graph traversal

中文百科

图遍历

图遍历问题分为四类:

  • 遍历完所有的边而不能有重复,即所谓“一笔画问题”或“欧拉路径”;
  • 遍历完所有的顶点而没有重复,即所谓“哈密顿路径问题”。
  • 遍历完所有的边而可以有重复,即所谓“中国邮递员问题”;
  • 遍历完所有的顶点而可以重复,即所谓“旅行推销员问题”。

对于第一和第三类问题已经得到了完满的解决,而第二和第四类问题则只得到了部分解决。

第一类问题就是研究所谓的欧拉图的性质,而第二类问题则是研究所谓的哈密顿图的性质。

英语百科

Graph traversal 图遍历

In computer science, graph traversal (also known as graph search) refers to the process of visiting (checking and/or updating) each vertex in a graph. Such traversals are classified by the order in which the vertices are visited. Tree traversal is a special case of graph traversal.

随便看

 

英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2024 encnc.com All Rights Reserved
更新时间:2025/6/17 19:06:55