Loading ExempleEdgeConnectivity.py 0 → 100644 +30 −0 Changes for ExempleEdgeConnectivity.py: 30 added lines, 0 removed lines. Original line number Diff line number Diff line # Programme ExempleEdgeConnectivity.py # Date création : 23 octobre 2020 # Objet : ce programme est un exemple pour illuster la fonction edge_connectivity de la librairie igraph avec le graphe donné en exemple dans la fig1b import numpy as np import igraph # Création de la matrice 10 x 10 avec en intitulés de lignes et colonnes les sommets Ux avec x allant de 1 à 10 M=np.array([ [0,1,1,1,0,1,0,0,0,0], [0,0,0,1,1,0,1,0,0,0], [0,0,0,0,0,0,0,0,0,0], [0,0,0,0,1,1,1,0,0,0], [0,0,0,0,0,0,1,0,0,0], [0,0,0,0,0,0,0,0,1,1], [0,0,0,0,0,0,0,1,1,1], [0,0,0,0,0,0,0,0,0,1], [0,0,0,0,0,0,0,0,0,1], [0,0,0,0,0,0,0,0,0,0] ]) # création du graphe G=igraph.Graph.Adjacency(M.tolist(),"MAX") # G.get_edgelist()[6] correspond à l'arête U2-U7 # G.get_edgelist()[13] correspond à l'arête U7-U8 G.edge_connectivity(G.get_edgelist()[6][0],G.get_edgelist()[6][1]) G.edge_connectivity(G.get_edgelist()[13][0],G.get_edgelist()[13][1]) No newline at end of file fig1b.jpg 0 → 100644 +68.2 KiB Loading image diff... Loading
ExempleEdgeConnectivity.py 0 → 100644 +30 −0 Changes for ExempleEdgeConnectivity.py: 30 added lines, 0 removed lines. Original line number Diff line number Diff line # Programme ExempleEdgeConnectivity.py # Date création : 23 octobre 2020 # Objet : ce programme est un exemple pour illuster la fonction edge_connectivity de la librairie igraph avec le graphe donné en exemple dans la fig1b import numpy as np import igraph # Création de la matrice 10 x 10 avec en intitulés de lignes et colonnes les sommets Ux avec x allant de 1 à 10 M=np.array([ [0,1,1,1,0,1,0,0,0,0], [0,0,0,1,1,0,1,0,0,0], [0,0,0,0,0,0,0,0,0,0], [0,0,0,0,1,1,1,0,0,0], [0,0,0,0,0,0,1,0,0,0], [0,0,0,0,0,0,0,0,1,1], [0,0,0,0,0,0,0,1,1,1], [0,0,0,0,0,0,0,0,0,1], [0,0,0,0,0,0,0,0,0,1], [0,0,0,0,0,0,0,0,0,0] ]) # création du graphe G=igraph.Graph.Adjacency(M.tolist(),"MAX") # G.get_edgelist()[6] correspond à l'arête U2-U7 # G.get_edgelist()[13] correspond à l'arête U7-U8 G.edge_connectivity(G.get_edgelist()[6][0],G.get_edgelist()[6][1]) G.edge_connectivity(G.get_edgelist()[13][0],G.get_edgelist()[13][1]) No newline at end of file