Comment dessiner un graphe non orienté à partir de la matrice d’adjacence avec Matlab ?
La fonction Matlab graph()
crée un objet représentant un graphe non orienté (ensemble de nœuds connectés par des arrêtes). Le code ci-dessous permet d'afficher un graphe non orienté à partir de sa matrice d'adjacence :
% Matrice d'adjacence
A = [ 0 1 1 1 ;
1 1 0 0 ;
1 0 1 1 ;
1 0 1 0 ];
% Crée un graphe non orienté
G = graph(A);
% Affiche le graphe dans une figure
p=plot(G, 'MarkerSize', 10);
Notons que la matrice d'adjacence doit être symétrique. Le code ci-dessus affiche la figure suivante :
La fonction Matlab graph()
crée un objet représentant un graphe non orienté (ensemble de nœuds connectés par des arrêtes). Le code ci-dessous permet d'afficher un graphe non orienté à partir de sa matrice d'adjacence :
% Matrice d'adjacence
A = [ 0 1 1 1 ;
1 1 0 0 ;
1 0 1 1 ;
1 0 1 0 ];
% Crée un graphe non orienté
G = graph(A);
% Affiche le graphe dans une figure
p=plot(G, 'MarkerSize', 10);
Notons que la matrice d'adjacence doit être symétrique. Le code ci-dessus affiche la figure suivante :
La fonction Matlab graph()
crée un objet représentant un graphe non orienté (ensemble de nœuds connectés par des arrêtes). Le code ci-dessous permet d'afficher un graphe non orienté à partir de sa matrice d'adjacence :
% Adjacency matrix
A = [ 0 1 1 1 ;
1 1 0 0 ;
1 0 1 1 ;
1 0 1 0 ];
% Create undirected graph object
G = graph(A);
% Plot graph
p=plot(G, 'MarkerSize', 10);
Notons que la matrice d'adjacence doit être symétrique. Le code ci-dessus affiche la figure suivante :
# | ID | Query | URL | Count |
---|