{"id":197581,"date":"2025-02-08T01:52:19","date_gmt":"2025-02-08T00:52:19","guid":{"rendered":"https:\/\/glosarix.com\/glossary\/grafo-dirigido-en\/"},"modified":"2025-04-09T10:34:08","modified_gmt":"2025-04-09T08:34:08","slug":"the-directed-graph-en","status":"publish","type":"glossary","link":"https:\/\/glosarix.com\/en\/glossary\/the-directed-graph-en\/","title":{"rendered":"The directed graph"},"content":{"rendered":"<p>Description: A directed graph is a data structure composed of a set of nodes (or vertices) connected by edges (or arcs) that have an associated direction. This means that each edge has a starting point and an endpoint, allowing for the representation of asymmetric relationships between nodes. Unlike an undirected graph, where connections are bidirectional, in a directed graph, the connections are unidirectional, implying that if there is an edge going from node A to node B, there is not necessarily an edge going from B to A. This characteristic allows for modeling situations where direction is crucial, such as in traffic networks, information flows, or organizational hierarchies. Directed graphs are commonly represented using adjacency lists or adjacency matrices, facilitating their manipulation and analysis. Additionally, they are fundamental in search and optimization algorithms, such as Dijkstra&#8217;s algorithm for finding the shortest path in a graph. In summary, directed graphs are powerful tools in computer science and mathematics, enabling the representation and analysis of complex relationships in various applications.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Description: A directed graph is a data structure composed of a set of nodes (or vertices) connected by edges (or arcs) that have an associated direction. This means that each edge has a starting point and an endpoint, allowing for the representation of asymmetric relationships between nodes. Unlike an undirected graph, where connections are bidirectional, [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"menu_order":0,"comment_status":"open","ping_status":"open","template":"","meta":{"footnotes":""},"glossary-categories":[],"glossary-tags":[],"glossary-languages":[],"class_list":["post-197581","glossary","type-glossary","status-publish","hentry"],"post_title":"The directed graph","post_content":"Description: A directed graph is a data structure composed of a set of nodes (or vertices) connected by edges (or arcs) that have an associated direction. This means that each edge has a starting point and an endpoint, allowing for the representation of asymmetric relationships between nodes. Unlike an undirected graph, where connections are bidirectional, in a directed graph, the connections are unidirectional, implying that if there is an edge going from node A to node B, there is not necessarily an edge going from B to A. This characteristic allows for modeling situations where direction is crucial, such as in traffic networks, information flows, or organizational hierarchies. Directed graphs are commonly represented using adjacency lists or adjacency matrices, facilitating their manipulation and analysis. Additionally, they are fundamental in search and optimization algorithms, such as Dijkstra's algorithm for finding the shortest path in a graph. In summary, directed graphs are powerful tools in computer science and mathematics, enabling the representation and analysis of complex relationships in various applications.","yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v25.5 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>The directed graph - Glosarix<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/glosarix.com\/en\/glossary\/the-directed-graph-en\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"The directed graph - Glosarix\" \/>\n<meta property=\"og:description\" content=\"Description: A directed graph is a data structure composed of a set of nodes (or vertices) connected by edges (or arcs) that have an associated direction. This means that each edge has a starting point and an endpoint, allowing for the representation of asymmetric relationships between nodes. Unlike an undirected graph, where connections are bidirectional, [&hellip;]\" \/>\n<meta property=\"og:url\" content=\"https:\/\/glosarix.com\/en\/glossary\/the-directed-graph-en\/\" \/>\n<meta property=\"og:site_name\" content=\"Glosarix\" \/>\n<meta property=\"article:modified_time\" content=\"2025-04-09T08:34:08+00:00\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:site\" content=\"@GlosarixOficial\" \/>\n<meta name=\"twitter:label1\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data1\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/glosarix.com\/en\/glossary\/the-directed-graph-en\/\",\"url\":\"https:\/\/glosarix.com\/en\/glossary\/the-directed-graph-en\/\",\"name\":\"The directed graph - Glosarix\",\"isPartOf\":{\"@id\":\"https:\/\/glosarix.com\/en\/#website\"},\"datePublished\":\"2025-02-08T00:52:19+00:00\",\"dateModified\":\"2025-04-09T08:34:08+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/glosarix.com\/en\/glossary\/the-directed-graph-en\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/glosarix.com\/en\/glossary\/the-directed-graph-en\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/glosarix.com\/en\/glossary\/the-directed-graph-en\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Portada\",\"item\":\"https:\/\/glosarix.com\/en\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"The directed graph\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/glosarix.com\/en\/#website\",\"url\":\"https:\/\/glosarix.com\/en\/\",\"name\":\"Glosarix\",\"description\":\"T\u00e9rminos tecnol\u00f3gicos - Glosarix\",\"publisher\":{\"@id\":\"https:\/\/glosarix.com\/en\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/glosarix.com\/en\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/glosarix.com\/en\/#organization\",\"name\":\"Glosarix\",\"url\":\"https:\/\/glosarix.com\/en\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/glosarix.com\/en\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/glosarix.com\/wp-content\/uploads\/2025\/04\/Glosarix-logo-192x192-1.png.webp\",\"contentUrl\":\"https:\/\/glosarix.com\/wp-content\/uploads\/2025\/04\/Glosarix-logo-192x192-1.png.webp\",\"width\":192,\"height\":192,\"caption\":\"Glosarix\"},\"image\":{\"@id\":\"https:\/\/glosarix.com\/en\/#\/schema\/logo\/image\/\"},\"sameAs\":[\"https:\/\/x.com\/GlosarixOficial\",\"https:\/\/www.instagram.com\/glosarixoficial\/\"]}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"The directed graph - Glosarix","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/glosarix.com\/en\/glossary\/the-directed-graph-en\/","og_locale":"en_US","og_type":"article","og_title":"The directed graph - Glosarix","og_description":"Description: A directed graph is a data structure composed of a set of nodes (or vertices) connected by edges (or arcs) that have an associated direction. This means that each edge has a starting point and an endpoint, allowing for the representation of asymmetric relationships between nodes. Unlike an undirected graph, where connections are bidirectional, [&hellip;]","og_url":"https:\/\/glosarix.com\/en\/glossary\/the-directed-graph-en\/","og_site_name":"Glosarix","article_modified_time":"2025-04-09T08:34:08+00:00","twitter_card":"summary_large_image","twitter_site":"@GlosarixOficial","twitter_misc":{"Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/glosarix.com\/en\/glossary\/the-directed-graph-en\/","url":"https:\/\/glosarix.com\/en\/glossary\/the-directed-graph-en\/","name":"The directed graph - Glosarix","isPartOf":{"@id":"https:\/\/glosarix.com\/en\/#website"},"datePublished":"2025-02-08T00:52:19+00:00","dateModified":"2025-04-09T08:34:08+00:00","breadcrumb":{"@id":"https:\/\/glosarix.com\/en\/glossary\/the-directed-graph-en\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/glosarix.com\/en\/glossary\/the-directed-graph-en\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/glosarix.com\/en\/glossary\/the-directed-graph-en\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Portada","item":"https:\/\/glosarix.com\/en\/"},{"@type":"ListItem","position":2,"name":"The directed graph"}]},{"@type":"WebSite","@id":"https:\/\/glosarix.com\/en\/#website","url":"https:\/\/glosarix.com\/en\/","name":"Glosarix","description":"T\u00e9rminos tecnol\u00f3gicos - Glosarix","publisher":{"@id":"https:\/\/glosarix.com\/en\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/glosarix.com\/en\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Organization","@id":"https:\/\/glosarix.com\/en\/#organization","name":"Glosarix","url":"https:\/\/glosarix.com\/en\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/glosarix.com\/en\/#\/schema\/logo\/image\/","url":"https:\/\/glosarix.com\/wp-content\/uploads\/2025\/04\/Glosarix-logo-192x192-1.png.webp","contentUrl":"https:\/\/glosarix.com\/wp-content\/uploads\/2025\/04\/Glosarix-logo-192x192-1.png.webp","width":192,"height":192,"caption":"Glosarix"},"image":{"@id":"https:\/\/glosarix.com\/en\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/x.com\/GlosarixOficial","https:\/\/www.instagram.com\/glosarixoficial\/"]}]}},"_links":{"self":[{"href":"https:\/\/glosarix.com\/en\/wp-json\/wp\/v2\/glossary\/197581","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/glosarix.com\/en\/wp-json\/wp\/v2\/glossary"}],"about":[{"href":"https:\/\/glosarix.com\/en\/wp-json\/wp\/v2\/types\/glossary"}],"author":[{"embeddable":true,"href":"https:\/\/glosarix.com\/en\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/glosarix.com\/en\/wp-json\/wp\/v2\/comments?post=197581"}],"version-history":[{"count":0,"href":"https:\/\/glosarix.com\/en\/wp-json\/wp\/v2\/glossary\/197581\/revisions"}],"wp:attachment":[{"href":"https:\/\/glosarix.com\/en\/wp-json\/wp\/v2\/media?parent=197581"}],"wp:term":[{"taxonomy":"glossary-categories","embeddable":true,"href":"https:\/\/glosarix.com\/en\/wp-json\/wp\/v2\/glossary-categories?post=197581"},{"taxonomy":"glossary-tags","embeddable":true,"href":"https:\/\/glosarix.com\/en\/wp-json\/wp\/v2\/glossary-tags?post=197581"},{"taxonomy":"glossary-languages","embeddable":true,"href":"https:\/\/glosarix.com\/en\/wp-json\/wp\/v2\/glossary-languages?post=197581"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}