Discussion :

[rawasi]

Bonjour
svp j'ai un probléme et j'aimerai bien de trouver quelqu'un qui peut m'aider
mon bute c'est de transformer un graphe en une arbre.
j'ai une matrice d'incidence de graphe avec plusieurs noeuds
je prend par exemple que 3 noeuds A,B,C avec les aretes entre eux A--B et
B--C et C--A la démarche est comme suit:
1) A se déclare comme volontaire une racine et il va envoyer a ses voisins(B,C) un msg pour dire que je suis votre pére donc pour B et C le pere est A.
2) maintenant pour le sous arbre de B ( là la racine est B) pour B parmi ses voisin C, et B ne connait pas que le pére de C est A alors B va envoyer a C un msg que je suis votre pere mais comme le pere de C est déja choisit c'est A alors C envoie a B un msg 0.

mon probléme est comme suit je ne sais pas comment exprimer le envoie de message dans java ?
merci de m'aider et c'est sympa

[thelvin]

Je dirais qu'appeler une méthode d'un objet, est un bon moyen de lui passer un message.

Supposons que nous soyons dans le code de A, nous voulons dire à B que nous sommes son père :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

b.jeSuisTonPere(this);

[dinobogan]

Il te faut aussi penser au contexte de ton projet.
Par exemple, est-ce de la programmation par agent ?
Il y a aussi la solution du "tableau noir" : c'est une zone ou les "agents" peuvent écrire et/ou lire. Les écrivains ne connaissent pas les lecteurs.

Cependant, il nous faudrait plus d'informations sur l'énoncé si nos réponses ne te conviennent pas.

[rawasi]

Bonjour
premierement merci pour votre passage ..
les noeuds de graphe c'est pas des agents mais c'est des processus(chaque processus dans un ordinateur )dans un reseau P2p est comme ce dernier n'est pas sous forme d'arbre alors c'est difficile de compter les pairs ..alors on transforme le graphe en une arbre pour arriver a faire le calcul d'agrégation qui est notre but...
merci

[rawasi]

Bonjour thelvin j'ai bien aimé votre aider mais la véruté je suis pas forte en java
est ce que ma démarche et juste
1) je crée une classe Noeud par exemple qui est le type de A,B ,C et aussi cette classe contient la methode " je_suis_ton_pere" mais qu'est ce quel va contenir cette méthode?
2) A,B,C = new Noeud():
pn: comment alors je rentre dans le code de A qui est juste une instance pour faire B. je_suis_ton_pere(this)?