Afficher les amis des amis a partir de matrice adj
Résolu/Fermé
A voir également:
- Afficher les amis des amis a partir de matrice adj
- Creer un groupe whatsapp a partir d'un autre groupe - Guide
- Comment faire une recherche à partir d'une photo - Guide
- Afficher mot de passe wifi android - Guide
- Afficher appdata - Guide
- Impossible d'afficher le rapport de tableau croisé dynamique sur un rapport existant ✓ - Forum Excel
1 réponse
KX
Messages postés
16755
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
12 février 2025
3 020
31 juil. 2018 à 18:01
31 juil. 2018 à 18:01
Bonjour,
Si tu as une méthode
Remarque : mathématiquement, il serait également possible de calculer le carré de ta matrice d'adjacence, et refaire le même calcul mais avec cette nouvelle matrice.
Cette méthode est un peu plus compliqué à mettre en place (il faut savoir calculer le carré d'une matrice) mais elle permet de gagner en efficacité car on calcule une seule fois la deuxième matrice et après chaque calcul est beaucoup plus rapide.
Si tu as une méthode
Set<Integer> getFriends(List<List<Integer>> matrix, Integer id)qui te renvoie les amis, il te suffit d'appeler à nouveau cette méthode pour calculer chacun des amis de ces amis.
public static Set<Integer> getFriendsOfFriends(List<List<Integer>> matrix, Integer id) {
Set<Integer> result = new HashSet<>();
for (Integer friend : getFriends(matrix, id)) {
result.addAll(getFriends(matrix, friend));
return result;
}
Remarque : mathématiquement, il serait également possible de calculer le carré de ta matrice d'adjacence, et refaire le même calcul mais avec cette nouvelle matrice.
public static Set<Integer> getFriendsOfFriends(List<List<Integer>> matrix, Integer id) {
return getFriends(square(matrix), id);
}
Cette méthode est un peu plus compliqué à mettre en place (il faut savoir calculer le carré d'une matrice) mais elle permet de gagner en efficacité car on calcule une seule fois la deuxième matrice et après chaque calcul est beaucoup plus rapide.
Modifié le 1 août 2018 à 18:15
j'ai tenté aussi de faire ca :
int indice ; //l'indice de user cible Boolean[] visited ; //initialisation NbreUser= ListUsers.size(); //recuperer le nombre des users visited = new Boolean[NbreUser]; TabDistance = new Integer[NbreUser]; //je recupere ds ce tableau la distance de chaque user par rapport a user cible //initialisation des tableaux for (int i = 0; i < NbreUser; i++) { TabDistance[i]=distanceFromSource; visited[i]= false; } //traitement int courant = indice; TabDistance[courant]=0; Queue<Integer> pile = new LinkedList<Integer>(); pile.add(courant); visited[courant]= true; while(!pile.isEmpty()){ courant=pile.poll(); System.out.println("user "+ courant + " est visité"); for (int i = 0; i < matTrust.get(courant).size(); i++) { int succ=matTrust.get(courant).get(i); if (visited[succ]==false){ pile.add(succ); visited[succ]= true; TabDistance[succ]=TabDistance[courant]+1; } }//fin for }//fin while(!pile.isEmpty()merci encore une fois