Recherche:

C'est vrai que j'aurai du donner les références de suite..mais j'en n'avais aucune sur internet pour ce problème.
Je vais essayer de travailler sur le delta.

c'est bon même je pense, j'ai vérifié avec quelque données que l'on m'a données et dont on connait les résultats.
ça marche nickel.
Merci beaucoup pour l'aide.

je répondais à josmiley, désolé eyquem.

Merci eyquem, je viens de tester et ça marche nickel.
Le fait d'enlever la fonction nous fais gagner quoi exactement?
Je sais pas du tout.
Je pense juste qu'on gagne en taille de programme et en...

J'ai essayé ton code sur mon programme et je trouve 64.
Avec ma premiére version je trouve 40 en général et dès fois 39.
Que fait zip()?

c'est lamatrice d'adjacence.
A chaque fois qu'il existe une arête entre le sommet i et j alors la valeur de la matrice en (i,j) vaut 1.
Cette matrice donne la relation entre tous les sommets.

c'est ça josmiley, t'as compris.
Je suis vraiment désolé de pas être trés clair, j'ai vraiment du mal à m'exprimer..

une arête est un lien entre un sommet et un autre. Si il y a une arête entre deux sommets alors ces deux sommets sont liés. Mais il n'y a pas d'arêtes entre tous les sommets.
C'est pour ça que...

quand je disai que c'étit une sorte de "pointeurs" je voulais dire dans la boucle. En fait c'était grâce à lui que l'on sait ou on vas chercher nos info.
Il y a toujours un lien entre c[0] et...

je refait bien une distribution aléatoire des sommets, je les déplace un par un grace à cet algo:

def pick_and_drop(c):
"""calcul les voisins de c[0] dans c[1]"""
c1,c2 = c[0][:],c[1][:]...

pour ta première question eyquem, la réponse est oui c[0]+c[1]=ensemble des sommets.
Au départ j'ai un graphe avec n sommets et des arêtes entre certains sommets de poids valant 1.
Je divise la...

A la fin ça me retourne 0 mais avec :
def arete_inter(c):
poids = 0
setC1 = set(c[1])
setC0 = set(c[0])
for i in c[0]:
poids += len(setC1 & set(Adj_liste[i]))
...

je retrouve 55 comme valeur.
Mais faut voir tourner en entier car c[0] et c[1] changent à chaque itération dans le __main__.

josmiley, je parcours pas Adj_liste en entier mais ponctuellement suivant les élémets de c[0] qui agissent du coup comme une sorte de "pointeurs".

Voila ce que je compte faire(si c'est pas clair n'hésite pas à me demander, j'ai toujours eu du mal à expliquer):


c = ([0, 2, 3, 5],
[1, 4])

Adj_liste = [[1, 2, 5, 6, 8],
...

D'accord, j'ai enfin compris.
Si je laisse le code tel que tu me l'a donné, l'algo me retourne 0 mais si je fais en plus l'intersection entre c[0] et Adj_liste alors ça marche.
Donc voici mon code...

Bon j'ai fait tourner et je resort toujours 0.
Du coup j'ai tester l'ajout d'une autre boucle
for i in c[1]:
L = Adj_liste[i]
for j in c[0]:
if j in L:
...

merci miawaw, j'aime bien ta fonction mais je la comprends pas très bien. J'ai pas bien compris ce que retourne la fonction set(). Je vais essayer la modification que tu viens d'apporter. Merci.

eyquem j'ai essayé ton code mais ça me retourne encore et toujous une solution finale poids=0.
J'arrive au résultat voulus avec cette fonction:


def arete_inter(c):

poids = sum(1 for...

ça me retourne comme valeur finale 0.
J'ai trouvé une alternative mais assez couteuse.
def arete_inter(c):
poids1 = sum(1 for i in c[0] for j in c[1] if j in Adj_liste[i])+sum(1 for i in c[1]...

Voici mon code en entier.


# -*- coding: cp1252 -*-
# ==============================================================================
# METHODE RECUIT SIMULE
#...

désolé, j'ai du mal à expliquer.

c = ([0, 2, 3, 5, 6, 7, 8, 11, 13, 17], [1, 4, 9, 10, 12, 14, 15, 16, 18, 19])
Adj_liste = [[1, 2, 5, 6, 8, 10, 14, 16, 17, 18], [2, 3, 6, 7, 9, 10, 12, 13, 14,...

En fait, je veux incrémenter poids à chaque fois que:
i un element de c[0] me donne l'emplacement de ma première liste soit L.
si j un element de c[2] est dans ma liste L de Adj_liste.

La ligne...

Bonjour,
je suis débutant en python et j'essaie de retourner la taille d'une liste de liste. ça marche si je le fais simplement mais je voudrais l'utiliser dans une boucle et ça ne marche plus.
def...