In graph theory, an adjacency list is the representation of all edges or arcs in a graph as a list. If the graph is undirected, every entry is a set of two nodes containing the two ends of the corresponding edge; if it is directed, every entry is a tuple of two nodes, one denoting the source node and the other denoting the destination node of the corresponding arc. Typically, adjacency lists are unordered.

PropertyValue
dbpedia-owl:thumbnail
dbpprop:abstract
  • In graph theory, an adjacency list is the representation of all edges or arcs in a graph as a list. If the graph is undirected, every entry is a set of two nodes containing the two ends of the corresponding edge; if it is directed, every entry is a tuple of two nodes, one denoting the source node and the other denoting the destination node of the corresponding arc. Typically, adjacency lists are unordered.
  • In informatica, le liste di adiacenza sono una modalità di rappresentazione in memoria di grafi. È probabilmente la rappresentazione più immediata a cui è possibile pensare e la più semplice da implementare, anche se in generale non la più efficiente in termini di spazio occupato. L'idea della rappresentazione è semplicemente che ad ogni vertice <math>V</math> viene associata una lista contenente tutti e soli i vertici <math>W</math> tali che esista l'arco da <math>V</math> a <math>W</math>. Supponendo di memorizzare tutte le coppie del tipo (n, L), dove L è la lista di adiacenza del vertice n-esimo, si ottiene una descrizione univoca del grafo. In alternativa, se si stabilisce di ordinare le liste di adiacenza, non è necessario memorizzare esplicitamente anche gli indici n dei vertici.
  • 隣接リスト（英: adjacency list）は、グラフ理論でのグラフにある頂点または辺を全てリスト（一覧）で表現したものである。 一般に隣接リストでは順序は不定である。
  • 在图论中，邻接表代表一个图中的所有边或弧。 如果是无向图，那么每条边由两个结点组成，分别代表边的两个端点；如果是有向 图，那么每条边是一个结点对，分别代表边的始点和终点。 一般来说，邻接表是无向的。
dbpprop:hasPhotoCollection
dbpprop:reference
rdf:type
rdfs:comment
  • In graph theory, an adjacency list is the representation of all edges or arcs in a graph as a list. If the graph is undirected, every entry is a set of two nodes containing the two ends of the corresponding edge; if it is directed, every entry is a tuple of two nodes, one denoting the source node and the other denoting the destination node of the corresponding arc. Typically, adjacency lists are unordered.
  • In informatica, le liste di adiacenza sono una modalità di rappresentazione in memoria di grafi. È probabilmente la rappresentazione più immediata a cui è possibile pensare e la più semplice da implementare, anche se in generale non la più efficiente in termini di spazio occupato.
  • 隣接リスト（英: adjacency list）は、グラフ理論でのグラフにある頂点または辺を全てリスト（一覧）で表現したものである。 一般に隣接リストでは順序は不定である。
  • 在图论中，邻接表代表一个图中的所有边或弧。 如果是无向图，那么每条边由两个结点组成，分别代表边的两个端点；如果是有向 图，那么每条边是一个结点对，分别代表边的始点和终点。 一般来说，邻接表是无向的。
rdfs:label
  • Adjacency list
  • Lista di adiacenza
  • 隣接リスト
  • 邻接表
owl:sameAs
skos:subject
foaf:depiction
foaf:page
is dbpprop:redirect of
is owl:sameAs of