numpy 2D) pour un accès au poids d'une arêteCoder en Python le graphe non orienté à sommets dont les arêtes sont , , , , puis compter le nombre total d'arêtes.
np.zeros((n,n)).M[i][j] = 1 (et M[j][i] = 1 si le graphe est non orienté), ou le poids si le graphe est pondéré.M[i][j] pour savoir si et sont voisins, et je compte le nombre d'arêtes par en cas non orienté.Coder en Python le graphe non orienté à sommets dont les arêtes sont , , , , puis compter le nombre total d'arêtes.
Je numérote les sommets et j'initialise la matrice de zéros.
import numpy as np
n = 4
M = np.zeros((n, n))
J'ajoute chaque arête symétriquement.
aretes = [(0,1), (0,2), (1,2), (2,3)]
for i, j in aretes:
M[i][j] = 1
M[j][i] = 1
Je compte les arêtes en sommant puis en divisant par .
nb_aretes = int(M.sum() / 2)
print(nb_aretes) # 4
Le graphe comporte arêtes.
Les applications suivantes et la correction guidée sont réservées aux membres Premium
La méthode et sa première application corrigée restent en accès libre. Le Premium débloque les applications suivantes, l'aide IA et le suivi de ta maîtrise.