User Tools

Site Tools


nasri:solution_homework1_exercise2
Critères Commentaire(s) Points attribués
(2) Algo (justesse) Bien 2
(2) Code (structure) Bonne utilisation des str de données (lifo, fifo) 2
(2) Code (lisibilité) Bonne lisibilité (mais code partiel) 1.5
(1) Paramétrage (choix sommet départ) Pas de sélection d'un sommet de départ 0
(1) Mise à disposition Bout de code posé sur le wiki, pas de fichier joint 0
(8) Total 5.5

Guy Melançon 2012/03/14 04:00


#Parcours profondeur d'un graphe def parcProf(graph) :

viewColor =  graph.getColorProperty("viewColor")
q = Queue.LifoQueue()
q.put(graph.getOneNode())	
while q.empty() == false :
	node = q.get()
	viewColor.setNodeValue(node, tlp.Color(0, 0, 255, 255))
	for child in node.getInOutNodes() :
		if viewColor.getNodeValue(child) != tlp.Color(0, 0, 255, 255):
			q.put(child)
	

#Parcours en largeur d'un graphe def parcLarg(graph) :

viewColor =  graph.getColorProperty("viewColor")
q = Queue.Queue()
q.put(graph.getOneNode())	
while q.empty() == false :
	node = q.get()
	viewColor.setNodeValue(node, tlp.Color(0, 0, 255, 255))
	for child in node.getInOutNodes() :
		if viewColor.getNodeValue(child) != tlp.Color(0, 0, 255, 255):
			q.put(child)
	
/net/html/perso/melancon/Visual_Analytics_Course/data/pages/nasri/solution_homework1_exercise2.txt · Last modified: 2012/03/14 04:03 by melancon