Bonsoir, donc me voilà face à un problème, j'ai plusieurs exercice à faire, mais je les ai fait en python, problème le prof les veux en C ou C++
J'ai regarder sur le net si on ne pouvais pas convertir du python en C mais je n'ai rien trouver.
Ayant de mauvaises bases en C j'aurai voulu savoir si vous ne pouvez pas m'aider à traduire ces programmes

Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
def stable(n):
	"""Renvoie la matrice d'adjacence du stable à n sommets.
	"""
 
	# le tableau à renvoyer
	r = []
	for i in range(n):
		# ajouter les lignes composées de n zéros
		r.append([0] * n)
	return r

Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
12
def clique(n):
	"""Renvoie la matrice d'adjacence de la clique à n sommets.
	"""
 
	# tableau à renvoyer
	r = []
	for i in range(n):
		# pour chaque sommet i, la ligne à ajouter ne contient que des 0 sauf à l'indice i où on met un 1
		ligne = [1] * n
		ligne[i] = 0
		r.append(ligne)
	return r

Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
def voisins(g, i):
	"""Renvoie la liste des voisins du sommet i dans le graphe g.
	"""
 
	# tableau des voisins
	r = []
	for j in range(len(g)):
		# pour chaque j, on regarde dans la matrice si j est un voisin de i
		if g[i][j] == 1:
			r.append(j)
	return r

Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
12
def nb_aretes(g):
	"""Renvoie le nombre total d'arêtes dans le graphe g.
	"""
 
	# nombre d'arètes trouvées
	r = 0
	# on parcourt tous les couples de sommets (i, j) avec j > i, et on compte une arête si i et j sont connectés
	for i in range(len(g)):
		for j in range(i+1, len(g)):
			if g[i][j] == 1:
				r += 1
	return r
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
def degre_total(g):
	"""Renvoie la somme des degrés du graphe g.
	"""
 
	# degré total
	r = 0
	# on ajoute pour chaque sommet son nombre de voisins
	for i in range(len(g)):
		r += len(voisins(g, i))
	return r
Merci d'avance, biensûr je n'attend pas à ce que vous me traduisiez tout les codes, (sa serait trop beau) mais j'aimerai avoir un ou deux codes traduit pour voir la marche à suivre