[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"doc-detail-44163-es":3,"doc-seo-44163-110":30,"detail-sidebar-cat-0-es-110":91},{"code":4,"msg":5,"data":6},0,"success",{"doc_id":7,"user_id":8,"nickname":9,"user_avatar":10,"doc_module":4,"category_id":11,"category_name":12,"doc_title":13,"doc_description":14,"doc_content":15,"file_id":16,"file_url":17,"file_type":18,"file_size":19,"view_count":20,"is_deleted":4,"is_public":21,"is_downloadable":21,"audit_status":21,"page_count":22,"language":23,"language_code":24,"site_id":25,"html_lang":24,"table_of_contents":26,"faqs":27,"seo_title":13,"seo_description":14,"update_tm":28,"read_time":29},44163,8796095461610,"Oliver","https://ap-avatar.wpscdn.com/davatar_276721f389ce27ea32af1340a28f341c",41,"Investigación e Informes","Grafos: Análisis y Diseño de Datos y Algoritmos","Apuntes sobre grafos y su análisis y diseño, con enfoque práctico en Java. Presenta una introducción conceptual a los grafos y define vértices y aristas como base para modelar relaciones. Explica el uso de la interfaz genérica Graph\u003CV,E> en JGraphT, y clasifica tipos de grafos (dirigidos, ponderados y combinaciones). Incluye ejemplos para leer un grafo desde fichero mediante estructuras Ciudad y Carretera, detallando cómo representar los nodos y aristas del modelo.","GRAFOS  \nAnálisis y Diseño de Datos y Algoritmos Apuntes creados por David Romero 20/08/2019 – 1.1  \nAtribución-NoComercial-CompartirIgual  \n4.0 Internacional (CC BY-NC-SA 4.0)  \nGRAFOS  \n1. Introducción a los grafos en Java  \n2. Recubrimiento de aristas  \n3. Recubrimiento de vértices  \n4 . Conectividad  \n5. Recorridos  \n6 . Camino mínimo  \n7. Redes de flujo  \n8 . Coloreado  \n9. Ejercicios resueltos  \nAnálisis y Diseño de Datos y Algoritmos Apuntes creados por David Romero 20/08/2019 – 1.1  \nAtribución-NoComercial-CompartirIgual  \n4.0 Internacional (CC BY-NC-SA 4.0)  \nGRAFOS  \n1. Introducción a los grafos en Java  \n2. Recubrimiento de aristas  \n3. Recubrimiento de vértices  \n4 . Conectividad  \n5. Recorridos  \n6 . Camino mínimo  \n7. Redes de flujo  \n8 . Coloreado  \n9. Ejercicios resueltos  \nAnálisis y Diseño de Datos y Algoritmos Apuntes creados por David Romero 20/08/2019 – 1.1  \nAtribución-NoComercial-CompartirIgual  \n4.0 Internacional (CC BY-NC-SA 4.0)  \nGRAFOS  \n1. Introducción a los grafos en Java  \n1.1. ¿Qué es un grafo?  \nDefinimos un grafo como un conjunto de objetos llamadosvértices unidos por aristas que permite representar relaciones entre elementos de dicho conjunto .  \n1  \nAnálisis y Diseño de Datos y Algoritmos Apuntes creados por David Romero 20/08/2019 – 1.1  \nAtribución-NoComercial-CompartirIgual  \n4.0 Internacional (CC BY-NC-SA 4.0)  \nGRAFOS  \n1. Introducción a los grafos en Java  \n1.2. El tipo Graph  \nSe hará uso de la librería de JGraphT ([www.jgrapht.org](www.jgrapht.org)) para trabajar con grafos .  \nLa principal interfaz para poder definir grafos es Graph\u003CV,E>, donde V representa el tipo de los vértices (Vertex) y E el tipo de las aristas (Edge) . Es un tipo parametrizado.  \n2  \nGraph\u003CCiudad,Carretera> miPrimerGrafoQueIlusion = new…  \nAnálisis y Diseño de Datos y Algoritmos Apuntes creados por David Romero 20/08/2019 – 1.1  \nAtribución-NoComercial-CompartirIgual  \n4.0 Internacional (CC BY-NC-SA 4.0)  \nGRAFOS  \n1. Introducción a los grafos en Java  \n1.3. Tipos de grafos (I)  \n3  \nSimpleGraph\u003CV,E>  \nSimpleWeightedGraph\u003CV,E>  \nSimpleDirectedGraph\u003CV,E>  \nAnálisis y Diseño de Datos y Algoritmos Apuntes creados por David Romero 20/08/2019 – 1.1  \nAtribución-NoComercial-CompartirIgual  \n4.0 Internacional (CC BY-NC-SA 4.0)  \nGRAFOS  \n1. Introducción a los grafos en Java  \n1.3. Tipos de grafos (II)  \n4  \n5  \n2  \nSimpleDirectedWeightedGraph\u003CV,E>  \nDefaultDirectedGraph\u003CV,E>  \n5  \nDefaultDirectedWeightedGraph\u003CV,E>  \nAnálisis y Diseño de Datos y Algoritmos Apuntes creados por David Romero 20/08/2019 – 1.1  \nAtribución-NoComercial-CompartirIgual  \n4.0 Internacional (CC BY-NC-SA 4.0)  \nGRAFOS  \n1. Introducción a los grafos en Java  \n1.4. Leer grafo desde un fichero (I)  \n5  \n\\#VERTEX\\#  \nSevilla Antequera Cadiz Huelva Cordoba Malaga Almeria Granada Jaen  \nAnálisis y Diseño de Datos y Algoritmos Apuntes creados por David Romero 20/08/2019 – 1.1  \nAtribución-NoComercial-CompartirIgual  \n4.0 Internacional (CC BY-NC-SA 4.0)  \npublic class Ciudad {  \n// Atributo  \nprivate String nombre;  \n// Constructor  \npublic Ciudad(String nombre) {  \nsuper();  \nthis .nombre = nombre;  \n}  \n// Método creacional de factoría  \npublic static Ciudad create(String[] formato){ Preconditions.checkArgument(formato.length == 1); Ciudad c = new Ciudad(formato[0]);  \nreturn c;  \n}  \n// Generar getters, setters, hashcode, equals y toString // mediante la herramienta Source de Eclipse  \n...  \n}  \nGRAFOS  \n1. Introducción a los grafos en Java  \n1.4. Leer grafo desde un fichero (II)  \n6  \n\\#EDGE\\#  \nSevilla,Huelva Sevilla,Cordoba Sevilla,Cadiz  \nSevilla,Malaga Sevilla,Antequera Antequera,Malaga Antequera,Granada Malaga,Cadiz  \nMalaga,Cordoba  \nMalaga,Granada Cordoba,Malaga  \nCordoba,Jaen  \nCordoba,Granada Granada,Almeria Granada,Jaen  \nAnálisis y Diseño de Datos y Algoritmos Apuntes creados por David Romero 20/08/2019 – 1.1  \nAtribución-NoComercial-CompartirIgual  \n4.0 Internacional (CC BY-NC-SA 4.0)  \npublic class Carretera extends DefaultEdge {  \n// A","cbCainy5rAGjQgvJ","https://ap.wps.com/l/cbCainy5rAGjQgvJ","pdf",1213188,4,1,77,"Spanish","es",110,"# Introducción a los grafos en Java\n## ¿Qué es un grafo?\n## El tipo Graph\n## Tipos de grafos\n## Leer grafo desde un fichero","[{\"question\":\"Qué es un grafo y cómo se representa la información en él?\",\"answer\":\"Un grafo se define como un conjunto de vértices unidos por aristas, permitiendo representar relaciones entre los elementos del conjunto. Los vértices modelan objetos y las aristas sus conexiones.\"},{\"question\":\"Cómo se define el tipo de datos para trabajar con grafos en Java usando JGraphT?\",\"answer\":\"Se utiliza la interfaz genérica Graph\\u003cV,E\\u003e, donde V representa el tipo de los vértices y E el tipo de las aristas. Es un tipo parametrizado para adaptar el modelo al problema.\"},{\"question\":\"Qué tipos de grafos se presentan en los apuntes?\",\"answer\":\"Se muestran varios tipos como SimpleGraph, SimpleWeightedGraph, SimpleDirectedGraph y combinaciones como SimpleDirectedWeightedGraph, además de opciones por defecto como DefaultDirectedGraph y DefaultDirectedWeightedGraph. La selección depende de si el grafo es dirigido y/o ponderado.\"}]",1783399104,119,{"code":4,"msg":31,"data":32},"ok",{"site_id":25,"language":24,"slug":33,"title":13,"keywords":34,"description":14,"schema_data":35,"social_meta":86,"head_meta":88,"extra_data":90,"updated_unix":28},"graphs-data-analysis-and-algorithm-design","",{"@graph":36,"@context":85},[37,53,68],{"@type":38,"itemListElement":39},"BreadcrumbList",[40,44,48,51],{"item":41,"name":42,"@type":43,"position":21},"https://docshare.wps.com","Home","ListItem",{"item":45,"name":46,"@type":43,"position":47},"https://docshare.wps.com/es/document/","Document",2,{"item":49,"name":12,"@type":43,"position":50},"https://docshare.wps.com/es/document/investigación-e-informes/",3,{"item":52,"name":13,"@type":43,"position":20},"https://docshare.wps.com/es/document/graphs-data-analysis-and-algorithm-design/44163/",{"url":52,"name":13,"@type":54,"author":55,"headline":13,"publisher":57,"fileFormat":60,"inLanguage":24,"description":14,"dateModified":61,"datePublished":62,"encodingFormat":60,"isAccessibleForFree":63,"interactionStatistic":64},"DigitalDocument",{"name":9,"@type":56},"Person",{"url":41,"name":58,"@type":59},"DocShare","Organization","application/pdf","2026-07-14","2026-07-07",true,{"@type":65,"interactionType":66,"userInteractionCount":20},"InteractionCounter",{"@type":67},"ViewAction",{"@type":69,"mainEntity":70},"FAQPage",[71,77,81],{"name":72,"@type":73,"acceptedAnswer":74},"Qué es un grafo y cómo se representa la información en él?","Question",{"text":75,"@type":76},"Un grafo se define como un conjunto de vértices unidos por aristas, permitiendo representar relaciones entre los elementos del conjunto. Los vértices modelan objetos y las aristas sus conexiones.","Answer",{"name":78,"@type":73,"acceptedAnswer":79},"Cómo se define el tipo de datos para trabajar con grafos en Java usando JGraphT?",{"text":80,"@type":76},"Se utiliza la interfaz genérica Graph\u003CV,E>, donde V representa el tipo de los vértices y E el tipo de las aristas. Es un tipo parametrizado para adaptar el modelo al problema.",{"name":82,"@type":73,"acceptedAnswer":83},"Qué tipos de grafos se presentan en los apuntes?",{"text":84,"@type":76},"Se muestran varios tipos como SimpleGraph, SimpleWeightedGraph, SimpleDirectedGraph y combinaciones como SimpleDirectedWeightedGraph, además de opciones por defecto como DefaultDirectedGraph y DefaultDirectedWeightedGraph. La selección depende de si el grafo es dirigido y/o ponderado.","https://schema.org",{"og:url":52,"og:type":87,"og:title":13,"og:site_name":58,"og:description":14},"article",{"robots":89,"canonical":52},"index,follow",{"doc_id":7,"site_id":25},{"code":4,"msg":5,"data":92},[93,98,102,106,110,112,116,120,124,128],{"id":94,"doc_module":4,"doc_module_name":46,"category_name":95,"show_sort_weight":96,"slug":97},39,"Cómic",60,"comic",{"id":99,"doc_module":4,"doc_module_name":46,"category_name":100,"show_sort_weight":96,"slug":101},43,"Estilo de Vida","lifestyle",{"id":103,"doc_module":4,"doc_module_name":46,"category_name":104,"show_sort_weight":96,"slug":105},38,"Examen","exam",{"id":107,"doc_module":4,"doc_module_name":46,"category_name":108,"show_sort_weight":96,"slug":109},44,"General","general",{"id":11,"doc_module":4,"doc_module_name":46,"category_name":12,"show_sort_weight":96,"slug":111},"research-report",{"id":113,"doc_module":4,"doc_module_name":46,"category_name":114,"show_sort_weight":96,"slug":115},37,"Literatura","literature",{"id":117,"doc_module":4,"doc_module_name":46,"category_name":118,"show_sort_weight":96,"slug":119},22,"Relatos y Novelas","story-novel",{"id":121,"doc_module":4,"doc_module_name":46,"category_name":122,"show_sort_weight":96,"slug":123},42,"Religión y Espiritualidad","religion-spirituality",{"id":125,"doc_module":4,"doc_module_name":46,"category_name":126,"show_sort_weight":96,"slug":127},40,"Salud y Atención Médica","healthcare",{"id":129,"doc_module":4,"doc_module_name":46,"category_name":130,"show_sort_weight":96,"slug":131},24,"Tecnología","technology"]