Programme en Python

[invitec13ffb79]

Bonsoir,

Je dois faire un programme répondant à ceci: "La fonction doit colorier tous les voisins blancs du sommet s d'un graphe G avec la couleur c."

Voici ce que j'ai écrit:

def colorie_voisins(s,c):
	for i in range(NB_DARTS(s)):
		e=INC_EDGE(s,i)
		if get_color_node(FOLLOW_EDGE(s,e))=="white":
			set_color_node(FOLLOW_EDGE(s,e),c)

Qu'en pensez-vous?
-----

[invite597d4991]

Ben avec le "__doc__" associé aux différentes fonctions que tu emploie, on pourrait peut être savoir ce que ce code signifie...

[invitec13ffb79]

Voici les significations:

NB_DARTS(s) = retrourne le nombre d'arêtes incidentes à s.
INC_EDGE(s,i) = retourne l'arête d'indice i incidente à s.
get_color_node(s) = retourne une chaîne décrivant la couleur du sommet s.
set_color_node(s,color) = colorie le sommet s avec la couleur color.

[invite597d4991]

Dans le principe oui, ça a l'air bon... le mieux est encore de tester non?

[A voir en vidéo sur Futura]

[invitec13ffb79]

Justement ... Je n'arrive pas à le tester .. Je ne vois pas quoi mettre dans Python pour la tester! J'ai un graphe à disposition mais bon ...

[invite597d4991]

Ben tu met tout ce qui concerne le graphe dans un module et tu l'importe dans ton python interactif.

[invitece7ab9e1]

SLT LES GARS j'ai besoin du compilateur pour python
aider moi svp

[invite4492c379]

Salut

http://www.python.org/download/ ???