Lista De Adyacencia | DBpedia LatAm

En teoría de grafos, una lista de adyacencia es una representación de todas las aristas o arcos de un grafo mediante una lista. Si el grafo es no dirigido, cada entrada es un conjunto o multiconjunto de dos vértices conteniendo los dos extremos de la arista correspondiente. Si el grafo es dirigido, cada entrada es una tupla de dos nodos, uno denotando el nodo fuente y el otro denotando el nodo destino del arco correspondiente. Típicamente, las listas de adyacentes son no ordenadas.

Autor	Michael T. Goodrich and Roberto Tamassia (es) Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein (es) dbpedia-latam:David_Eppstein dbpedia-latam:Guido_van_Rossum dbpedia-latam:Joe_Celko
Año	1996 (xsd:integer) 1998 (xsd:integer) 2001 (xsd:integer) 2002 (xsd:integer) 2004 (xsd:integer)
rdfs:comment	En teoría de grafos, una lista de adyacencia es una representación de todas las aristas o arcos de un grafo mediante una lista. Si el grafo es no dirigido, cada entrada es un conjunto o multiconjunto de dos vértices conteniendo los dos extremos de la arista correspondiente. Si el grafo es dirigido, cada entrada es una tupla de dos nodos, uno denotando el nodo fuente y el otro denotando el nodo destino del arco correspondiente. Típicamente, las listas de adyacentes son no ordenadas. (es)
Editorial	John Wiley & Sons (es) MIT Press and McGraw-Hill (es) Morgan Kaufmann (es)
foaf:isPrimaryTopicOf	wiki-latam:Lista_de_adyacencia
Isbn	0 (xsd:integer) 1 (xsd:integer)
rdfs:label	Lista de adyacencia (es)
Nopp	true (es)
Is foaf:primaryTopic of	wiki-latam:Lista_de_adyacencia
Páginas	527 (xsd:integer) excerpt from Chapter 2: "Adjacency List Model" (es)
dcterms:subject	dbpedia-latam:Categoría:Teoría_de_grafos
Title	Algorithm Design: Foundations, Analysis, and Internet Examples (es) ICS 161 Lecture Notes: Graph Algorithms (es) Introduction to Algorithms, Second Edition (es) Python Patterns Implementing Graphs (es) Trees and Hierarchies in SQL for Smarties (es)
Url	<http://www.ics.uci.edu/~eppstein/161/960201.html> <http://www.python.org/doc/essays/graphs/>
prov:wasDerivedFrom	wiki-latam:Lista_de_adyacencia?oldid=73562803
dbpedia-owl:wikiPageExternalLink	<http://www.SQLSummit.com/AdjacencyList.htm> <http://www.boost.org/doc/libs/1_43_0/libs/graph/doc/index.html> <http://www.ics.uci.edu/~eppstein/161/960201.html> <http://www.python.org/doc/essays/graphs/>
dbpedia-owl:wikiPageID	4322430 (xsd:integer)
dbpedia-owl:wikiPageLength	1986 (xsd:integer)
dbpedia-owl:wikiPageOutDegree	20 (xsd:integer)
dbpedia-owl:wikiPageRevisionID	73562803 (xsd:integer)
prop-latam:wikiPageUsesTemplate	dbpedia-latam:Plantilla:Cita_libro
dbpedia-owl:wikiPageWikiLink	[20 values]
Is dbpedia-owl:wikiPageWikiLink of	dbpedia-latam:Teoría_de_grafos