En algorithmique, une liste d'adjacence est une structure de données utilisée pour représenter un graphe. Cette représentation est particulièrement adaptée aux graphes creux (c'est-à-dire peu denses), contrairement à la matrice d'adjacence adaptée aux graphes denses.

Property Value
dbo:abstract
  • En algorithmique, une liste d'adjacence est une structure de données utilisée pour représenter un graphe. Cette représentation est particulièrement adaptée aux graphes creux (c'est-à-dire peu denses), contrairement à la matrice d'adjacence adaptée aux graphes denses. (fr)
  • En algorithmique, une liste d'adjacence est une structure de données utilisée pour représenter un graphe. Cette représentation est particulièrement adaptée aux graphes creux (c'est-à-dire peu denses), contrairement à la matrice d'adjacence adaptée aux graphes denses. (fr)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 7899789 (xsd:integer)
dbo:wikiPageLength
  • 8678 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 178550223 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1996 (xsd:integer)
prop-fr:auteur
prop-fr:titre
  • ICS 161 Lecture Notes: Graph Algorithms (fr)
  • ICS 161 Lecture Notes: Graph Algorithms (fr)
prop-fr:url
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En algorithmique, une liste d'adjacence est une structure de données utilisée pour représenter un graphe. Cette représentation est particulièrement adaptée aux graphes creux (c'est-à-dire peu denses), contrairement à la matrice d'adjacence adaptée aux graphes denses. (fr)
  • En algorithmique, une liste d'adjacence est une structure de données utilisée pour représenter un graphe. Cette représentation est particulièrement adaptée aux graphes creux (c'est-à-dire peu denses), contrairement à la matrice d'adjacence adaptée aux graphes denses. (fr)
rdfs:label
  • Lista de adjacência (pt)
  • Lista di adiacenza (it)
  • Liste d'adjacence (fr)
  • 邻接表 (zh)
  • Lista de adjacência (pt)
  • Lista di adiacenza (it)
  • Liste d'adjacence (fr)
  • 邻接表 (zh)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of