Traduire du python vers C
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:
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:
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:
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:
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:
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