{"id":15054,"date":"2022-04-16T21:34:19","date_gmt":"2022-04-16T20:34:19","guid":{"rendered":"https:\/\/complex-systems-ai.com\/?page_id=15054"},"modified":"2022-11-28T00:06:46","modified_gmt":"2022-11-27T23:06:46","slug":"parcours-de-graphes","status":"publish","type":"page","link":"https:\/\/complex-systems-ai.com\/es\/teoria-de-grafos\/recorrido-de-grafos\/","title":{"rendered":"Viaje gr\u00e1fico"},"content":{"rendered":"<div data-elementor-type=\"wp-page\" data-elementor-id=\"15054\" class=\"elementor elementor-15054\">\n\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-120eb0e elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"120eb0e\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-33 elementor-top-column elementor-element elementor-element-4ffb8a6\" data-id=\"4ffb8a6\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-0e4e044 elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"0e4e044\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm\" href=\"https:\/\/complex-systems-ai.com\/es\/teoria-de-grafos\/\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t\t\t\t<span class=\"elementor-button-text\">Teor\u00eda de grafos<\/span>\n\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t<div class=\"elementor-column elementor-col-33 elementor-top-column elementor-element elementor-element-b608c9d\" data-id=\"b608c9d\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-1cd3944 elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"1cd3944\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm\" href=\"https:\/\/complex-systems-ai.com\/es\/\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t\t\t\t<span class=\"elementor-button-text\">Pagina de inicio<\/span>\n\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t<div class=\"elementor-column elementor-col-33 elementor-top-column elementor-element elementor-element-6150293\" data-id=\"6150293\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-b9c2c7a elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"b9c2c7a\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm\" href=\"https:\/\/en.wikipedia.org\/wiki\/Depth-first_search\" target=\"_blank\" rel=\"noopener\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t\t\t\t<span class=\"elementor-button-text\">Wiki<\/span>\n\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-4d1cf90 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"4d1cf90\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-ac29052\" data-id=\"ac29052\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-cd2af25 elementor-widget elementor-widget-text-editor\" data-id=\"cd2af25\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p>Para buscar en un <a href=\"https:\/\/complex-systems-ai.com\/es\/teoria-de-grafos\/\">grafico<\/a> (camino de Graphs), primero construimos un <a href=\"https:\/\/complex-systems-ai.com\/es\/teoria-de-grafos\/arboles-y-arboles\/\">\u00e1rbol<\/a> cubriendo el gr\u00e1fico.<\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-48434c8 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"48434c8\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-bdb0a26\" data-id=\"bdb0a26\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-6e269f3 elementor-widget elementor-widget-heading\" data-id=\"6e269f3\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_82_2 counter-hierarchy ez-toc-counter ez-toc-grey ez-toc-container-direction\">\n<div class=\"ez-toc-title-container\">\n<p class=\"ez-toc-title\" style=\"cursor:inherit\">Contenido<\/p>\n<span class=\"ez-toc-title-toggle\"><a href=\"#\" class=\"ez-toc-pull-right ez-toc-btn ez-toc-btn-xs ez-toc-btn-default ez-toc-toggle\" aria-label=\"Tabla de contenido alternativo\"><span class=\"ez-toc-js-icon-con\"><span class=\"\"><span class=\"eztoc-hide\" style=\"display:none;\">Palanca<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #999;color:#999\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #999;color:#999\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewbox=\"0 0 24 24\" version=\"1.2\" baseprofile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/span><\/a><\/span><\/div>\n<nav><ul class='ez-toc-list ez-toc-list-level-1' ><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/complex-systems-ai.com\/es\/teoria-de-grafos\/recorrido-de-grafos\/#Parcours-de-Graphes-et-Parcours-dArbres\" >An\u00e1lisis de gr\u00e1ficos y an\u00e1lisis de \u00e1rboles<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/complex-systems-ai.com\/es\/teoria-de-grafos\/recorrido-de-grafos\/#Breadth-first-search-Recherche-en-profondeur\" >B\u00fasqueda en amplitud \/ B\u00fasqueda profunda<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/complex-systems-ai.com\/es\/teoria-de-grafos\/recorrido-de-grafos\/#In-depth-search-pre-order\" >B\u00fasqueda en profundidad: reserva<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-4\" href=\"https:\/\/complex-systems-ai.com\/es\/teoria-de-grafos\/recorrido-de-grafos\/#In-depth-search-in-order\" >B\u00fasqueda en profundidad: en orden<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-5\" href=\"https:\/\/complex-systems-ai.com\/es\/teoria-de-grafos\/recorrido-de-grafos\/#In-depth-search-out-order\" >B\u00fasqueda en profundidad: fuera de servicio<\/a><\/li><\/ul><\/nav><\/div>\n<h2 class=\"elementor-heading-title elementor-size-default\"><span class=\"ez-toc-section\" id=\"Parcours-de-Graphes-et-Parcours-dArbres\"><\/span>An\u00e1lisis de gr\u00e1ficos y an\u00e1lisis de \u00e1rboles<span class=\"ez-toc-section-end\"><\/span><\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-2f59f20 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"2f59f20\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-1e43650\" data-id=\"1e43650\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-b1048f0 elementor-widget elementor-widget-text-editor\" data-id=\"b1048f0\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<h2><span class=\"ez-toc-section\" id=\"Breadth-first-search-Recherche-en-profondeur\"><\/span>B\u00fasqueda en amplitud \/ B\u00fasqueda profunda<span class=\"ez-toc-section-end\"><\/span><\/h2><p>BFS atraviesa el \u00e1rbol aumentando la profundidad hasta la ra\u00edz.<\/p><div class=\"wp-block-image\"><figure class=\"aligncenter\"><img fetchpriority=\"high\" decoding=\"async\" class=\"aligncenter wp-image-2574 size-full\" title=\"Buscando en un \u00e1rbol (estructura de datos) 1\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2016\/02\/arbre5.png\" alt=\"Amplitud primera b\u00fasqueda Amplitud de gr\u00e1ficos\" width=\"291\" height=\"189\" \/><\/figure><\/div><div><pre><b>BFS<\/b>(Gr\u00e1fico G, Nodo s): {f = CreateQueue (); f. pila (s); marcas);\n  <strong>tiempo<\/strong> no f.empty () s = f.pop (); impresi\u00f3n (s);\n     <strong> por<\/strong> cada hijo t de s en G\n           <strong>tejo<\/strong> t DO sin marcar f. pila (t); marca (t);\n           <strong>terminara si<\/strong>\n     <strong> final para<\/strong>\n  <strong>terminar mientras<\/strong>       \n }<\/pre><\/div><h2><span class=\"ez-toc-section\" id=\"In-depth-search-pre-order\"><\/span><span id=\"In-depth-search-pre-order\" class=\"ez-toc-section\"><\/span>B\u00fasqueda en profundidad: reserva<span class=\"ez-toc-section-end\"><\/span><\/h2><p>Los algoritmos en profundidad son recursivos. En la ruta de prefijo, siempre recorremos el sub\u00e1rbol izquierdo antes de procesar el sub\u00e1rbol derecho.<\/p><div class=\"wp-block-image\"><figure class=\"aligncenter\"><img decoding=\"async\" class=\"aligncenter wp-image-2579 size-full\" title=\"Buscando en un \u00e1rbol (estructura de datos) 2\" src=\"https:\/\/i0.wp.com\/complex-systems-ai.com\/wp-content\/uploads\/2016\/02\/arbre6.png?resize=198%2C187\" alt=\"B\u00fasqueda en profundidad: reserva\" width=\"198\" height=\"187\" data-recalc-dims=\"1\" \/><\/figure><\/div><div><ol><li>Compruebe si el nodo actual est\u00e1 vac\u00edo o es nulo.<\/li><li>Muestra la porci\u00f3n de datos de la ra\u00edz (o nodo actual).<\/li><li>Atraviese el sub\u00e1rbol izquierdo llamando recursivamente a la funci\u00f3n de pedido anticipado.<\/li><li>Atraviese el sub\u00e1rbol derecho llamando recursivamente a la funci\u00f3n de preorden.<\/li><\/ol><\/div><h2><span class=\"ez-toc-section\" id=\"In-depth-search-in-order\"><\/span><span id=\"In-depth-search-in-order\" class=\"ez-toc-section\"><\/span>B\u00fasqueda en profundidad: en orden<span class=\"ez-toc-section-end\"><\/span><\/h2><p>El LNR atraviesa lo m\u00e1s a la izquierda posible y muestra las ramas de izquierda a derecha. Este <a href=\"https:\/\/complex-systems-ai.com\/es\/algoritmico\/\">algoritmo<\/a> muestra diagonales de abajo hacia arriba.<\/p><div class=\"wp-block-image\"><figure class=\"aligncenter\"><img decoding=\"async\" class=\"aligncenter wp-image-2585 size-full\" title=\"Buscando en un \u00e1rbol (estructura de datos) 3\" src=\"https:\/\/i0.wp.com\/complex-systems-ai.com\/wp-content\/uploads\/2016\/02\/arbre7.png?resize=193%2C196\" alt=\"B\u00fasqueda en profundidad: en orden\" width=\"193\" height=\"196\" data-recalc-dims=\"1\" \/><\/figure><\/div><div><ol><li>Compruebe si el nodo actual est\u00e1 vac\u00edo o es nulo.<\/li><li>Atraviese el sub\u00e1rbol izquierdo llamando recursivamente a la funci\u00f3n en orden.<\/li><li>Muestra la porci\u00f3n de datos de la ra\u00edz (o nodo actual).<\/li><li>Atraviese el sub\u00e1rbol derecho llamando recursivamente a la funci\u00f3n en orden.<\/li><\/ol><\/div><h2><span class=\"ez-toc-section\" id=\"In-depth-search-out-order\"><\/span><span id=\"In-depth-search-out-order\" class=\"ez-toc-section\"><\/span>B\u00fasqueda en profundidad: fuera de servicio<span class=\"ez-toc-section-end\"><\/span><\/h2><p>Es una navegaci\u00f3n diagonal de arriba a abajo.<\/p><div class=\"wp-block-image\"><figure class=\"aligncenter\"><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter wp-image-2592 size-full\" title=\"Buscando en un \u00e1rbol (estructura de datos) 4\" src=\"https:\/\/i0.wp.com\/complex-systems-ai.com\/wp-content\/uploads\/2016\/02\/arbre8.png?resize=209%2C190\" alt=\"B\u00fasqueda en profundidad: fuera de servicio\" width=\"209\" height=\"190\" data-recalc-dims=\"1\" \/><\/figure><\/div><div><ol><li>Compruebe si el nodo actual est\u00e1 vac\u00edo o es nulo.<\/li><li>Atraviese el sub\u00e1rbol izquierdo llamando recursivamente a la funci\u00f3n de pedido posterior.<\/li><li>Atraviese el sub\u00e1rbol derecho llamando recursivamente a la funci\u00f3n posterior al pedido.<\/li><li>Muestra la porci\u00f3n de datos de la ra\u00edz (o nodo actual).<\/li><\/ol><\/div>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<\/div>","protected":false},"excerpt":{"rendered":"<p>P\u00e1gina de inicio de Graph Theory Wiki Para buscar en un gr\u00e1fico (recorrido de Graphs), primero construimos un \u00e1rbol que cubre el gr\u00e1fico. Curso de Graficas\u2026 <\/p>","protected":false},"author":1,"featured_media":0,"parent":2204,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-15054","page","type-page","status-publish","hentry"],"amp_enabled":true,"_links":{"self":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/15054","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/comments?post=15054"}],"version-history":[{"count":4,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/15054\/revisions"}],"predecessor-version":[{"id":17960,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/15054\/revisions\/17960"}],"up":[{"embeddable":true,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/2204"}],"wp:attachment":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/media?parent=15054"}],"curies":[{"name":"gracias","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}