From ecb8aa569a9ae0f1c7de44ae7a52a6bc86c246c1 Mon Sep 17 00:00:00 2001
From: vaisse <alistair.vaisse@etu.u-pec.fr>
Date: Tue, 16 Sep 2025 21:00:33 +0200
Subject: [PATCH] fini

---
 src/Node.class       | Bin 3466 -> 0 bytes
 src/Node.java        |  45 ++++++++++++++++--
 src/Simulation.class | Bin 1072 -> 0 bytes
 src/Simulation.java  | 108 +++++++++++++++++++++++++++++++++++++++----
 4 files changed, 140 insertions(+), 13 deletions(-)
 delete mode 100644 src/Node.class
 delete mode 100644 src/Simulation.class

diff --git a/src/Node.class b/src/Node.class
deleted file mode 100644
index 26345506128d68c69e59a59b50de8aad65c7c5bd..0000000000000000000000000000000000000000
GIT binary patch
literal 0
HcmV?d00001

literal 3466
zcmX^0Z`VEs1_pD6>6{E=43XRnQ4G-_Rt$(0%gGSO5YNGoz{QZrkOUG*=3)?INCB}@
zIT+G77}7z^40eW0ke)0q204ao5Gw~n<bsGi5Rng(C}3wO1nDjUi4=1%lz=#;TnuFl
z<sj(_E(R5bN_K`S5T}xzp_+?9fuRy)d<{rLEjvRUBLiz$Voqr)BZH7nR$^JAeokUu
zx_)p;QD$DcH6sI8acOdLYH@LXQ86Qf7(_*BNoJ0|Pi9_rYKl*0afvk}17~n%dR}5l
zX;CU8gB(^xHa>p&DXG?W){G2%2qWWjQu7!Y7(E#oSW{99N-`K3cv3QpQj<$kQ__m^
za~T=9VBC^?Mh3y;(&Cc*-1vgTqQu<Pl2nkB_>pY$O)RixWH3b)v4L=reT69kau#oL
zaY;c@ZgG5SUP)0UBLlL@!Ko$I><smc46LpYNgmI<ywoD+oW$bd)M7>kABd6QfC)}5
zf!Yb?`X&~rfHgq{2{{Dh6qfAN%3?+aWvr$m8vs%)URscnSd!|UT3PItU*ud`ToM2Z
zpJGM^W)00SMg|t={FGFXcQW%*{YrC_Qj0<olX5`uotIh;Ql6g+)&L4nMh0~ah^5H3
zV2Wr)F*5K5mn0@<`z97ZjT25y$t=MzPqZjCH@_?uL!2)?6<IMOgBli#H8E{wWDrYC
zNpXQD6361={N&8UlFa-(Mg~p|NE!oqS_ZqKfW)HIyb?wRw)E7Ju*4ij1`!Rcc5tMp
zmbgF?B(sL5CnEzlB#@zEEE=95OF(`IhGh@O5|9f#H6d<bWZ+3mNr6i;GVmgEiy0ZX
zG@>CYK?aEh=NFa06&E{Idgei#$7Yk6msw)R$RLU>bix=JxPtRbi;`2_GC>i_3Cd!6
zpiIoeV8CF=&d|Wa(8$ol!(ho^!o$$a(8A8p%EQpc(9X!9=H}?><LY7+>gO34>Z;)9
z=<BNB?C%#G66EOV7org6>F?th;_AZA(80sd$q>fF(8bWr!(h!|!^6<S(2LL?;27lS
z>l)%3q~PZtq7dZj?in278szGt;OVE}>lnbuz`(=M2htz_au#yg!o#4?puxk?&(Old
zpa){9GN|z|=rZW=FsOsLeGC&A8CXC*;$iS*@Z(|7X3$||5P`ZoFJA#sitsRaGI+5w
zOypsh#4wqMVG6@k9)?f`8%72Zu%+N^h$yZY83Yl+9*M;nzKI1q4AVg2WXxc~$bjTh
z|D>$c<Pt^(VT1;Fc4lPYMG<9WV9QRe3{EX!WDtZUDzMF<vV)O<J2^kEBr!9u*gLfn
zEjl5#ScCEulHI|T#U-h^j10{Ar6r6EqL7@BnXeyEl$lo&TvC*pm}?Dl8LBWN1A75T
zQBEEs19JgLw*_+Qfm#PK5S-1SBFH%bD#XaZ2Fbr@`4cLQRR?oAC=8erQ&K?w^u($L
z5(8k%J@ZOZ(^HEW88`|Oi;7b{LD>^)YWHMhU@it3t*+roq~kfjMR{;)34<bo7=sD}
z0|O@m6N4&)8Uq6Z6DXN6FfwR@*;))tpaceH>oVwoX*~uF6nT9#z5#<FT;7O*iNTn`
z1kSf$U;^bjINyqapMeRKe;61UY#A6BK=v^*Ffj0GX>DO(+{wVi$gq`xc_RY@10#bS
z0|NsW0}}%Sg8~CDgCYYXgFS--R9_qeGXpaN1A`_=oAyoy7AA(747{5dScTZOF|aeQ
z0SoKwWZ+<C2-n)iz{#=(>=lraQVeVi3=Ap^ybP)gq6}&b;tU!L$_$ze>I_;8jtmS8
z%nXd;42%p;aJzD$cA0<;h1#V6<!~`EgoBwVmVq3?4R#3JS~&)G1_lN_23`hz1_=fO
z1{DTF1`P%y1}z2?1|tSjnAKVgj110jt793Mz~0mVTLHFu7Q~wn)1ks(M_}`%6$3AW
zHG?RF4TCs?9fJ~sJ%bv91I#LrFI^a1p&=T~zyuC!HK>^^OboLa_+TCp;@JQd=Vf9z
zz`(Zw?k^z*76t|e7Y1GiR|ZiAHwFm?510iK42%qJ4DL`1)Swn{X>DQP*WSh;5RM+r
z{tTQ90St@`9$57VV$~DOz{wE8zz8b&p!UczFfxFW6sy)21|g6;At{LsEEvha$l%T3
zgGH$@D1{&^jb&g26}V8PN>JCcX-RKo5Jq=-A_FT!5(6WHKiK`CgslQq&!e@4K}32R
zgXjSUF?7eIGB7d(!u{&RzzmK6Ic=>i48kl4+Ze<_dcnTdirm5=!IH3*K>}ejB;Yd{
zxEQh+gc-6KWEpZ87#V^Xf}t+XfhJo+W?LEUeTx_rv}KG?O_nhN#X<`c<MRIxz&2>_
zgIU1@&V7)qlFz`wP{1I<P{<(9kk6pXP|RS!Py&u)P6nnw3`~r_7?c<o8A2Frpf*2b
zU;!tJCao<D60;b1K#53l8w2}B7F!vR5KGD;h71`ySrB^>Lj=f|vXBtk#vrwWK^i0=
zgDkL!K^IBP2h0W$a9uK>JSZZoy^TR8yoH%@`Tu2LUrhmp7Q`z?3_J`B3>6IQ43!N0
z3{?yQ42=vj3{4Db49yJQ3@r@d46O{=3~dah3{4Ex42=wp3|(L^iZZYX`~{_`KMdTA
zzZt@QF|ht*U}a!r2xSO^dbblAalTsH8DzC~Gss15XOQ2@Afm;*l|ceT2qOdq5lnuq
z-3$tm+ZhzMGB83*KP6D<r>v#Dl|cyPa!6{_V&Gz6V3^Fn!obDA&%n(f!ob5I$-vK`
s!XUt)&mhWR#URGu&M<|+hhZuM6GJ#SV@5ETg9}ea22+M81~WEJ0A?chw*UYD

diff --git a/src/Node.java b/src/Node.java
index 95fb5cf..a81b409 100644
--- a/src/Node.java
+++ b/src/Node.java
@@ -1,7 +1,6 @@
 //IMPORTS
 import java.util.LinkedList;
 import java.util.*;
-import java.util.Arrays;
 
 public class Node{
 	//ATTRIBUTS
@@ -15,6 +14,9 @@ public class Node{
 	private LinkedList<Node> directedfrom = new LinkedList<Node>();
 	private LinkedList<Node> directedto = new LinkedList<Node>();
 
+	private int directedfrom_len = 0;
+	private int directedto_len = 0;
+
 	//PARAMETRES CUSTOMISES
 	/*le dictionnaire de paramètres customisés n'est pas ordonné. A prenre en compte
 	lors de la conception ou de la modification de fonctionnalités.*/
@@ -75,12 +77,45 @@ public class Node{
 	/*----------------------------------------------------------------------------------*/
 	/*methodes associations dirigées*/
 
-	public void addDirectedAssociation(Node n){
-		this.directedto.add(n);
+	public void addDirectedAssociationFrom(Node n){
+		this.directedfrom.add(n);
+		this.directedfrom_len++;
 	}
 
-	public void addDirectedAssociationParent(Node n){
-		this.directedfrom.add(n);
+	public void addDirectedAssociationTo(Node n){
+		this.directedto.add(n);
+		n.addDirectedAssociationFrom(this);
+		this.directedto_len++;
+	}
+
+	public LinkedList<Node> getDirectedAssociationsTo(){
+		return this.directedto;
+	}
+
+	public boolean hasDirectedAssociationTo(Node n){
+		for(int i=0; i<this.directedto_len; i++){
+			if(n == this.directedto.get(i)){
+				return true;
+			}
+		}
+		return false; 
+	}
+
+	public boolean hasDirectedAssociationFrom(Node n){
+		for(int i=0; i<this.directedfrom_len; i++){
+			if(n == this.directedfrom.get(i)){
+				return true;
+			}
+		}
+		return false; 
+	}
+
+	public int getLenDirectedAssociationsTo(){
+		return this.directedto_len;
+	}
+
+	public int getLenDirectedAssociationsFrom(){
+		return this.directedfrom_len;
 	}
 
 	/*----------------------------------------------------------------------------------*/
diff --git a/src/Simulation.class b/src/Simulation.class
deleted file mode 100644
index 9513e24b9453b67d78b09def3758fb96eaaacbfd..0000000000000000000000000000000000000000
GIT binary patch
literal 0
HcmV?d00001

literal 1072
zcmX^0Z`VEs1_pBm4=x4~202a!c?Jaz21PCgB?e`71{E#_Rt7nC230Nwb_O{v1~mqC
zb_NX&22CyoE(R@-q&A4q;b71OsnFwM&}T3J$r-XU7_l=LGcvH*Waed-*fBCNYiNcs
zGO#%3r=&76@cU%urTUfTCZ!gIBqrsgGBU8_CT8X_GKgtJ`(!1SCF<uS=B4WgmlS2@
zrCWnE@&=bACTII57C_Z=1?QI*C8xS&f;967XXcjXB$j06=jnlT^Du}qh_N%6@GzJ%
zm@zWwh6X#jySfGi`3G5nq!kd#6>Ku|O04pdiWE{(6^b)UQj6`_8O(VYEEp^q8AL#e
z^-D`KbM$>O^RiP@d@_qm7#Rc*!a<37DfzkV3|2f0)(kd`3@m<N@9`ES7RP7i7UUO|
zB<7WXTw}?@V9Q{~!(h+gz{tQ=kXlrdnU|WEoXW%C$l%1z;LO9|!r;oo;Ktz2$iRhg
z9?UXuX!s{(r6$Ae2MYyP7MG;vGBPmdmzFRxh(dxcGhaWTC^N4lxTGjGG1r=rK^W{{
zRAEL2_5zTioIFMbQ4NSjh>?ge7X<4Ai+bjjq^749F*0xzBo-B?dgg(w!=}xXk%2ie
zB?Zk;h|{e#qZk>O(^J8EJvEUmg~~HBu;-;#lz>fV(eTvtMDf2%eknMqaFpaj5(dZ;
z7i41~!q$uoLV2m>&ZWgA`MCj!MTxnoB_OA(V{tE%8=#ssqZkw!gc(E_K!AyX5tNh|
z7#YMF7#L(37#SED7#LW!wlgqpWME)mWRPHBU|<6avM_KmNHR!4m7Zf@VPIikV93?l
z$FhilXA=XH5c4($mW{g^SR=PHu=(s}V2|9+z~RemC#%J5w1a_j5req)ZU(MMA@1!A
zJlhy}!&{gcm;Zl?B(I_^yN!YG00Wm0zm7o4HU<HKl$`b*41(JjgdmD<fSkkxc9IbT
z4+8@OI|Ca72Lm4iCj&nNKZ7`f0E0Y(7=t#0ID;jF7=t~7B!f4D6hj(=Bts5^41+WS
p1A{mNEB`+RL3RdKb_RCFUktK;7#JCUF=#O`GRQD6FfcL50sw|@`&|G4

diff --git a/src/Simulation.java b/src/Simulation.java
index 8ef244f..e46353c 100644
--- a/src/Simulation.java
+++ b/src/Simulation.java
@@ -8,32 +8,121 @@ public class Simulation {
 			System.out.println("USAGEERROR:java Simulation <int:nbr de sites>");
 			return;
 		}
+		if (Integer.parseInt(args[0])<2) {
+			System.out.println("FAILSAFE:<int:nbr de sites> MUST BE GREATER OR EQUAL TO 2");
+		}
 
 		//fin tests
 
 		//variables
 		LinkedList<Node> pool = new LinkedList<Node>();
+		LinkedList<Integer> popular_kids = new LinkedList<Integer>();
 		Random randgen = new Random();
-		int added_links = 0;
 		int r1, r2;
-
+		double pertmax;
+		int scoremax;
+		Node x, y;
+		int targetScore;
+		int added_links = 0;
+		int no_link=0;
+		int last = -1;
+		boolean exit = false;
 		//fin variables
 
 
 		//prog
 		for(int i=0; i<Integer.parseInt(args[0]); i++){
-			pool.add(new Node("pas_important"));
+			pool.add(new Node("site"+Integer.toString(i+1)));
 		}
 		for(int i=0; i<Integer.parseInt(args[0]); i++){
-			pool.get(i).newCustomParameter("pertinence", Double.toString((double) (randgen.nextInt(100)/100)));
+			pool.get(i).newCustomParameter("pertinence", Double.toString((double) (randgen.nextInt(100))));
 			pool.get(i).newCustomParameter("score", "0");
 		}
 
-		while(added_links < Integer.parseInt(args[0])*Integer.parseInt(args[0])-2){
-			r1 = randgen.nextInt(Integer.parseInt(args[0]));
-			r2 = randgen.nextInt(Integer.parseInt(args[0]));
+		/*
+		for(int i=0; i<Integer.parseInt(args[0]); i++){
+			System.out.println(pool.get(i).getVal());
+			System.out.println(pool.get(i).getCustomParam("score"));
+			System.out.println(pool.get(i).getCustomParam("pertinence"));
+			System.out.println("-----------------------");
+		}*/
+
+		while((!exit)){
+			do{
+				r1 = randgen.nextInt(Integer.parseInt(args[0]));
+			}while((popular_kids.contains(r1))||(r1==last));
 			
+			r2 = randgen.nextInt(Integer.parseInt(args[0]));
+			pertmax = -1;
+
+			if(r2!=r1){
+				x = pool.get(r1);
+				y = pool.get(r2);
+
+				while(x.hasDirectedAssociationTo(y)){
+					r2 = (r2+1)%Integer.parseInt(args[0]);
+					if(r2!=r1){
+						y = pool.get(r2);
+					}
+				}
+
+				for(int i=0; i<x.getLenDirectedAssociationsTo(); i++){
+					if(Double.parseDouble(x.getDirectedAssociationsTo().get(i).getCustomParam("pertinence"))>pertmax){
+						pertmax = Double.parseDouble(x.getDirectedAssociationsTo().get(i).getCustomParam("pertinence"));
+					}
+				}
+
+				if(Double.parseDouble(y.getCustomParam("pertinence"))>=pertmax){
+					x.addDirectedAssociationTo(y);
+					targetScore = Integer.parseInt(y.getCustomParam("score"));
+					y.editCustomParameter("score", Integer.toString(targetScore+1));
+					added_links++;
+					no_link=0;
+				} else {
+					no_link++;
+				}
+				last = r1;
+				if(x.getLenDirectedAssociationsTo()==(Integer.parseInt(args[0])-1)) {
+					popular_kids.add(r1);
+				}
+				
+			}
+
+			try {
+				popular_kids.get(0);
+				if (added_links>=((Integer.parseInt(args[0])*(Integer.parseInt(args[0])+1)/2)-Integer.parseInt(args[0]))) {
+					exit=true;
+				}
+				/* rien */
+			} catch (IndexOutOfBoundsException e) {
+				
+				/* rien */
+			} finally {
+				if(no_link >= 10000){
+					exit=true;
+				}
+			}
 		}
+
+
+		/* affichage (dans la console) */
+		System.out.println("les sites sont classés dans l'ordre du plus haut score au plus bas:");
+		for(int i=0; i<Integer.parseInt(args[0]); i++){
+			scoremax=-1;
+			targetScore=0;
+			for(int j=0; j<Integer.parseInt(args[0])-i; j++){
+				if(Integer.parseInt(pool.get(j).getCustomParam("score"))>scoremax){
+					scoremax=Integer.parseInt(pool.get(j).getCustomParam("score"));
+					pertmax=Double.parseDouble(pool.get(j).getCustomParam("pertinence"));
+					targetScore = j;
+				}
+			}
+			System.out.println("    "+Integer.toString(i+1)+") "+pool.get(targetScore).getVal()+" - score:"+pool.get(targetScore).getCustomParam("score")+" - pertinence:"+pool.get(targetScore).getCustomParam("pertinence"));
+			pool.remove(targetScore);
+		}
+
+		System.out.println("\nfin programme");
+
 	}
 }
 
@@ -42,8 +131,11 @@ public class Simulation {
 La classe Node.java est une classe que j'avais codé anciennement;
 je l'ai reprise et adapté à l'exercice.
 Les segments du code pertinents par rapport à l'exercice sont
-codés dans les sections de nommage suivantes :
+codés dans les sections suivantes de la classe Node :
    -PARAMETRES CUSTOMISES
+   -methodes associations dirigées
    -methodes params customs
    -CONSTRUCTEUR(s)
+J'avais, pour des raisons que j'ignore, des problèmes avec la division des pertinences par 100 pour une représentation correcte.
+La représentation est donc en pourcentage. 
 */
\ No newline at end of file