| http://dbpedia.org/ontology/abstract
|
En théorie des graphes, un parcours de gra … 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).emin (un parcours fermé étant un circuit).
, 图的遍历问题分为四类：
* 遍历完所有的边而不能有重复，即所謂“欧拉路径问题”（又名一笔画问题）；
* 遍历完所有的顶点而没有重复，即所谓“哈密頓路径问题”。
* 遍历完所有的边而可以有重复，即所谓“中国邮递员问题”；
* 遍历完所有的顶点而可以重复，即所谓“旅行推销员问题”。 对于第一和第三类问题已经得到了完满的解决，而第二和第四类问题则只得到了部分解决。 第一类问题就是研究所谓的欧拉图的性质，而第二类问题则是研究所谓的哈密顿图的性质。
, 그래프 트래버설(영어: Graph traversal)은 그래프의 모든 꼭짓점들을 방문하는 것과 관련한 문제와 그 방법을 말한다. 트리 순회는 그래프 순회의 특수한 경우이다. 트리 순회와 달리, 일반적인 그래프 순회에서는, 각 꼭짓점들을 한 번 이상 방문하는 경우도 있다. 다른 모든 꼭짓점들을 연결시켜주는 트리의 루트같은 꼭짓점이 존재하지 않을 수도 있다.
, У комп'ютерних науках, пошук по графу (або … У комп'ютерних науках, пошук по графу (або обхід графа) це процес проходження (перевірки або оновлення) кожної вершини графа. Такі алгоритми пошуку класифікують відповідно до порядку проходження вершин. Пошук по дереву є особливим випадком пошуку по графу.реву є особливим випадком пошуку по графу.
, In computer science, graph traversal (also … 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.rsal is a special case of graph traversal.
|
| http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/Graph-scan.png?width=300 +
|
| http://dbpedia.org/ontology/wikiPageID
|
6263731
|
| http://dbpedia.org/ontology/wikiPageInterLanguageLink
|
http://pl.dbpedia.org/resource/Przeszukiwanie_grafu +
, http://de.dbpedia.org/resource/Suchverfahren +
|
| http://dbpedia.org/ontology/wikiPageLength
|
11587
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1103034087
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/External_memory_graph_traversal +
, http://dbpedia.org/resource/Depth-first_search +
, http://dbpedia.org/resource/Breadth-first_search +
, http://dbpedia.org/resource/Dense_graph +
, http://dbpedia.org/resource/Bipartite_graph +
, http://dbpedia.org/resource/Flood_fill +
, http://dbpedia.org/resource/Travelling_salesman_problem +
, http://dbpedia.org/resource/Regular_graph +
, http://dbpedia.org/resource/Greedy_algorithm +
, http://dbpedia.org/resource/Cuthill%E2%80%93McKee_algorithm +
, http://dbpedia.org/resource/Ford%E2%80%93Fulkerson_algorithm +
, http://dbpedia.org/resource/Connected_component_%28graph_theory%29 +
, http://dbpedia.org/resource/Flow_network +
, http://dbpedia.org/resource/Maze_generation_algorithm +
, http://dbpedia.org/resource/Recursion_%28computer_science%29 +
, http://dbpedia.org/resource/Queue_%28abstract_data_type%29 +
, http://dbpedia.org/resource/Cheney%27s_algorithm +
, http://dbpedia.org/resource/Backtracking +
, http://dbpedia.org/resource/Shortest_path +
, http://dbpedia.org/resource/Topological_sort +
, http://dbpedia.org/resource/Computer_science +
, http://dbpedia.org/resource/File:Graph-scan.png +
, http://dbpedia.org/resource/Maximum_flow_problem +
, http://dbpedia.org/resource/Graph_%28discrete_mathematics%29 +
, http://dbpedia.org/resource/Planarity_testing +
, http://dbpedia.org/resource/Category:Graph_algorithms +
, http://dbpedia.org/resource/Tree_traversal +
, http://dbpedia.org/resource/Category:Articles_with_example_pseudocode +
, http://dbpedia.org/resource/Online_algorithm +
, http://dbpedia.org/resource/Call_stack +
, http://dbpedia.org/resource/Tadpole_graph +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Main +
, http://dbpedia.org/resource/Template:Refimprove +
, http://dbpedia.org/resource/Template:Redirect-distinguish +
, http://dbpedia.org/resource/Template:Graph_search_algorithm +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Short_description +
, http://dbpedia.org/resource/Template:Expand_section +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Articles_with_example_pseudocode +
, http://dbpedia.org/resource/Category:Graph_algorithms +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Graph_traversal?oldid=1103034087&ns=0 +
|
| http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/Graph-scan.png +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Graph_traversal +
|
| owl:differentFrom |
http://dbpedia.org/resource/Facebook_Graph_Search +
|
| owl:sameAs |
http://sr.dbpedia.org/resource/%D0%9E%D0%B1%D0%B8%D0%BB%D0%B0%D0%B7%D0%B0%D0%BA_%D0%B3%D1%80%D0%B0%D1%84%D0%B0 +
, http://ko.dbpedia.org/resource/%EA%B7%B8%EB%9E%98%ED%94%84_%EC%88%9C%ED%9A%8C +
, http://dbpedia.org/resource/Graph_traversal +
, https://global.dbpedia.org/id/53uYT +
, http://zh.dbpedia.org/resource/%E5%9B%BE%E7%9A%84%E9%81%8D%E5%8E%86 +
, http://fr.dbpedia.org/resource/Parcours_de_graphe +
, http://fa.dbpedia.org/resource/%D9%BE%DB%8C%D9%85%D8%A7%DB%8C%D8%B4_%DA%AF%D8%B1%D8%A7%D9%81 +
, http://hu.dbpedia.org/resource/Gr%C3%A1fbej%C3%A1r%C3%A1s +
, http://uk.dbpedia.org/resource/%D0%9F%D0%BE%D1%88%D1%83%D0%BA_%D0%BF%D0%BE_%D0%B3%D1%80%D0%B0%D1%84%D1%83 +
, http://yago-knowledge.org/resource/Graph_traversal +
, http://vi.dbpedia.org/resource/Duy%E1%BB%87t_%C4%91%E1%BB%93_th%E1%BB%8B +
, http://rdf.freebase.com/ns/m.02pb3ll +
, http://www.wikidata.org/entity/Q907955 +
|
| rdf:type |
http://dbpedia.org/class/yago/Event100029378 +
, http://dbpedia.org/class/yago/WikicatGraphAlgorithms +
, http://dbpedia.org/class/yago/YagoPermanentlyLocatedEntity +
, http://dbpedia.org/class/yago/Activity100407535 +
, http://dbpedia.org/class/yago/Abstraction100002137 +
, http://dbpedia.org/class/yago/Procedure101023820 +
, http://dbpedia.org/class/yago/Act100030358 +
, http://dbpedia.org/class/yago/PsychologicalFeature100023100 +
, http://dbpedia.org/class/yago/Rule105846932 +
, http://dbpedia.org/class/yago/Algorithm105847438 +
|
| rdfs:comment |
У комп'ютерних науках, пошук по графу (або … У комп'ютерних науках, пошук по графу (або обхід графа) це процес проходження (перевірки або оновлення) кожної вершини графа. Такі алгоритми пошуку класифікують відповідно до порядку проходження вершин. Пошук по дереву є особливим випадком пошуку по графу.реву є особливим випадком пошуку по графу.
, En théorie des graphes, un parcours de gra … 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).emin (un parcours fermé étant un circuit).
, 图的遍历问题分为四类：
* 遍历完所有的边而不能有重复，即所謂“欧拉路径问题”（又名一笔画问题）；
* 遍历完所有的顶点而没有重复，即所谓“哈密頓路径问题”。
* 遍历完所有的边而可以有重复，即所谓“中国邮递员问题”；
* 遍历完所有的顶点而可以重复，即所谓“旅行推销员问题”。 对于第一和第三类问题已经得到了完满的解决，而第二和第四类问题则只得到了部分解决。 第一类问题就是研究所谓的欧拉图的性质，而第二类问题则是研究所谓的哈密顿图的性质。
, 그래프 트래버설(영어: Graph traversal)은 그래프의 모든 꼭짓점들을 방문하는 것과 관련한 문제와 그 방법을 말한다. 트리 순회는 그래프 순회의 특수한 경우이다. 트리 순회와 달리, 일반적인 그래프 순회에서는, 각 꼭짓점들을 한 번 이상 방문하는 경우도 있다. 다른 모든 꼭짓점들을 연결시켜주는 트리의 루트같은 꼭짓점이 존재하지 않을 수도 있다.
, In computer science, graph traversal (also … 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.rsal is a special case of graph traversal.
|
| rdfs:label |
그래프 순회
, 图的遍历
, Пошук по графу
, Graph traversal
, Parcours de graphe
|
