Graph traversal
http://dbpedia.org/resource/Graph_traversal an entity of type: Thing
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.
rdf:langString
En théorie des graphes, un parcours de graphe est un algorithme consistant à explorer les sommets d'un graphe de proche en proche à partir d'un sommet initial. Un cas particulier important est le parcours d'arbre. Le mot parcours est également utilisé dans un sens différent, comme synonyme de chemin (un parcours fermé étant un circuit).
rdf:langString
그래프 트래버설(영어: Graph traversal)은 그래프의 모든 꼭짓점들을 방문하는 것과 관련한 문제와 그 방법을 말한다. 트리 순회는 그래프 순회의 특수한 경우이다. 트리 순회와 달리, 일반적인 그래프 순회에서는, 각 꼭짓점들을 한 번 이상 방문하는 경우도 있다. 다른 모든 꼭짓점들을 연결시켜주는 트리의 루트같은 꼭짓점이 존재하지 않을 수도 있다.
rdf:langString
У комп'ютерних науках, пошук по графу (або обхід графа) це процес проходження (перевірки або оновлення) кожної вершини графа. Такі алгоритми пошуку класифікують відповідно до порядку проходження вершин. Пошук по дереву є особливим випадком пошуку по графу.
rdf:langString
图的遍历问题分为四类：
* 遍历完所有的边而不能有重复，即所謂“欧拉路径问题”（又名一笔画问题）；
* 遍历完所有的顶点而没有重复，即所谓“哈密頓路径问题”。
* 遍历完所有的边而可以有重复，即所谓“中国邮递员问题”；
* 遍历完所有的顶点而可以重复，即所谓“旅行推销员问题”。 对于第一和第三类问题已经得到了完满的解决，而第二和第四类问题则只得到了部分解决。 第一类问题就是研究所谓的欧拉图的性质，而第二类问题则是研究所谓的哈密顿图的性质。
rdf:langString
rdf:langString
Graph traversal
rdf:langString
Parcours de graphe
rdf:langString
그래프 순회
rdf:langString
Пошук по графу
rdf:langString
图的遍历
xsd:integer
6263731
xsd:integer
1103034087
rdf:langString
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.
rdf:langString
En théorie des graphes, un parcours de graphe est un algorithme consistant à explorer les sommets d'un graphe de proche en proche à partir d'un sommet initial. Un cas particulier important est le parcours d'arbre. Le mot parcours est également utilisé dans un sens différent, comme synonyme de chemin (un parcours fermé étant un circuit).
rdf:langString
그래프 트래버설(영어: Graph traversal)은 그래프의 모든 꼭짓점들을 방문하는 것과 관련한 문제와 그 방법을 말한다. 트리 순회는 그래프 순회의 특수한 경우이다. 트리 순회와 달리, 일반적인 그래프 순회에서는, 각 꼭짓점들을 한 번 이상 방문하는 경우도 있다. 다른 모든 꼭짓점들을 연결시켜주는 트리의 루트같은 꼭짓점이 존재하지 않을 수도 있다.
rdf:langString
У комп'ютерних науках, пошук по графу (або обхід графа) це процес проходження (перевірки або оновлення) кожної вершини графа. Такі алгоритми пошуку класифікують відповідно до порядку проходження вершин. Пошук по дереву є особливим випадком пошуку по графу.
rdf:langString
图的遍历问题分为四类：
* 遍历完所有的边而不能有重复，即所謂“欧拉路径问题”（又名一笔画问题）；
* 遍历完所有的顶点而没有重复，即所谓“哈密頓路径问题”。
* 遍历完所有的边而可以有重复，即所谓“中国邮递员问题”；
* 遍历完所有的顶点而可以重复，即所谓“旅行推销员问题”。 对于第一和第三类问题已经得到了完满的解决，而第二和第四类问题则只得到了部分解决。 第一类问题就是研究所谓的欧拉图的性质，而第二类问题则是研究所谓的哈密顿图的性质。
xsd:nonNegativeInteger
11587
