Logo fr.boatexistence.com

Qu'est-ce qu'une liste de contiguïté ?

Table des matières:

Qu'est-ce qu'une liste de contiguïté ?
Qu'est-ce qu'une liste de contiguïté ?

Vidéo: Qu'est-ce qu'une liste de contiguïté ?

Vidéo: Qu'est-ce qu'une liste de contiguïté ?
Vidéo: représentation d'un graphe (matrice d'adjacence et liste d'adjacence) , graph representation 2024, Peut
Anonim

En théorie des graphes et en informatique, une liste d'adjacence est une collection de listes non ordonnées utilisées pour représenter un graphe fini. Chaque liste non ordonnée dans une liste d'adjacence décrit l'ensemble des voisins d'un sommet particulier dans le graphe.

Qu'est-ce qu'un exemple de liste de contiguïté ?

Une liste d'adjacence représente un graphe sous la forme d'un tableau de listes chaînées. L'indice du tableau représente un sommet et chaque élément de sa liste chaînée représente les autres sommets qui forment une arête avec le sommet. Par exemple, nous avons un graphique ci-dessous.

Comment représenter une liste de contiguïté ?

Dans Adjacency List, nous utilisons un tableau d'une liste pour représenter le graphe. La taille de la liste est égale au nombre de vertex(n). Adjlist[0] aura tous les nœuds qui sont connectés au sommet 0. Adjlist[1] aura tous les nœuds qui sont connectés au sommet 1 et ainsi de suite.

La liste d'adjacence est-elle une structure de données ?

En informatique, une liste d'adjacence est une structure de données pour représenter des graphes.

Qu'est-ce qu'une liste d'adjacence Java ?

Liste de contiguïté. Une liste de contiguïté est rien d'autre qu'un tableau de listes. La taille du tableau est équivalente au nombre de sommets du graphe. La liste à un index spécifique du tableau représente les sommets adjacents du sommet représenté par cet index de tableau.

Conseillé: