Qu'est-ce qu'une matrice d'adjacence ?

C'est une grille carrée où les lignes et les colonnes représentent toutes deux les nœuds du graphe, et l'entrée (i, j) contient le poids de l'arête du nœud i au nœud j (ou 0 si aucune n'existe).

Pourquoi la matrice est-elle symétrique ?

Parce que cette calculatrice traite chaque arête comme non orientée, une arête entre A et B affecte également les entrées (A, B) et (B, A), rendant la matrice symétrique par rapport à sa diagonale.

Que signifie la séquence de degrés ?

Le degré d'un nœud est le nombre d'arêtes qui lui sont connectées — la séquence de degrés répertorie ce nombre pour chaque nœud, une statistique récapitulative utile vérifiée par des outils comme le Validateur de Séquence de Degrés de Graphe du site.

Puis-je construire une matrice d'adjacence non pondérée ?

Oui — saisissez des arêtes sans poids, comme A-B, et la calculatrice traitera chaque arête présente comme un poids de 1, la convention standard pour les matrices d'adjacence non pondérées.

Que signifie un 0 dans la matrice ?

Un 0 à l'entrée (i, j) signifie qu'il n'y a pas d'arête connectant directement le nœud i et le nœud j — cela ne signifie pas qu'ils sont inaccessibles, juste qu'ils ne sont pas directement connectés.

Quelle taille de graphe cette calculatrice peut-elle gérer ?

Cette calculatrice prend en charge jusqu'à 30 nœuds, car la matrice croît comme le carré du nombre de nœuds et reste confortablement lisible à cette taille.

Pourquoi les nœuds sont-ils listés par ordre alphabétique ?

Trier les étiquettes des nœuds par ordre alphabétique donne un ordre de lignes et de colonnes cohérent et prévisible, quel que soit l'ordre dans lequel les arêtes ont été saisies, rendant la matrice plus facile à lire et à comparer d'une exécution à l'autre.

Où les matrices d'adjacence sont-elles utilisées dans la vie réelle ?

Elles sont utilisées dans tous les algorithmes de graphes et l'analyse de réseaux (calcul de connectivité via les puissances de matrices, théorie spectrale des graphes, et analyse de réseaux sociaux), et constituent un moyen standard d'alimenter la structure d'un graphe dans des calculs basés sur l'algèbre linéaire.

Calculatrice de Matrice d'Adjacence — Convertissez une Liste d'Arêtes en Matrice

Notre Calculatrice de Matrice d'Adjacence prend un graphe saisi sous forme de simple liste d'arêtes textuelle (pondérée comme A-B:4 ou non pondérée comme A-B) et construit sa matrice d'adjacence complète — une grille montrant quels nœuds se connectent à quels autres, et avec quel poids — avec la séquence de degrés dérivée pour chaque nœud.

Réponse rapide

Saisissez votre graphe sous forme de liste d'arêtes pour construire instantanément sa matrice d'adjacence et voir la séquence de degrés de chaque nœud.

Arêtes (séparées par des virgules)

Saisissez des arêtes sous la forme NœudA-NœudB (non pondéré) ou NœudA-NœudB:poids (pondéré), par ex. A-B, A-C:2.

Comment utiliser Calculatrice de Matrice d'Adjacence — Construisez une Matrice de Graphe en Ligne

1
Saisissez votre graphe sous forme de liste d'arêtes séparées par des virgules, par ex. A-B, A-C, B-C (non pondéré) ou A-B:4, A-C:2 (pondéré).
2
Cliquez sur 'Calculer' pour construire la matrice d'adjacence.
3
Consultez la grille de la matrice et le degré de chaque nœud.

Pourquoi utiliser Calculatrice de Matrice d'Adjacence — Construisez une Matrice de Graphe en Ligne ?

Une matrice d'adjacence représente un graphe sous forme de grille de nombres : l'entrée (i, j) contient le poids de l'arête entre le nœud i et le nœud j, ou 0 si aucune arête n'existe — une représentation qui transforme les problèmes de graphes en problèmes de matrices et d'algèbre linéaire, et que de nombreux algorithmes de graphes utilisent en interne pour des recherches d'arêtes rapides. Cette calculatrice construit cette matrice directement à partir d'une description compacte en liste d'arêtes et en déduit la séquence de degrés (combien d'arêtes touchent chaque nœud) comme sous-produit.

Questions fréquentes

Outils similaires

Calculatrice du Plus Court Chemin de Dijkstra — Graphes Pondérés en Ligne

Trouvez le plus court chemin et la distance totale entre deux nœuds dans un graphe pondéré à l'aide de l'algorithme de Dijkstra. Calculatrice gratuite avec une simple saisie de liste d'arêtes.

Calculatrice d'Arbre Couvrant Minimal — Algorithme de Kruskal en Ligne

Trouvez l'arbre couvrant minimal d'un graphe pondéré à l'aide de l'algorithme de Kruskal. Calculatrice gratuite avec une simple saisie de liste d'arêtes et détection de cycles par union-find.

Validateur de Séquence de Degrés de Graphe — Théorème d'Erdős–Gallai en Ligne

Vérifiez si une séquence de nombres est une séquence de degrés valide (graphique) à l'aide du théorème d'Erdős–Gallai. Calculatrice gratuite avec vérification étape par étape.

Calculateur de Flux Réseau — Flux Maximal via Edmonds-Karp en Ligne

Trouvez le flux maximal d'une source à un puits dans un graphe orienté à capacités à l'aide de l'algorithme d'Edmonds-Karp. Calculateur gratuit avec une simple liste d'arêtes.

Calculateur d'État Stationnaire de Chaîne de Markov en Ligne

Trouvez la distribution stationnaire (état stable) d'une chaîne de Markov à partir de sa matrice de transition à l'aide de l'itération de puissance. Calculateur gratuit, résultats instantanés.