Calculer le nombre des composantes connexes dans un graphe
Fermé
salma_dora
Messages postés
10
Date d'inscription
lundi 13 février 2017
Statut
Membre
Dernière intervention
20 avril 2017
-
Modifié par salma_dora le 7/03/2017 à 09:25
MicaLyl Messages postés 44 Date d'inscription mardi 14 février 2017 Statut Membre Dernière intervention 17 juillet 2019 - 7 mars 2017 à 10:22
MicaLyl Messages postés 44 Date d'inscription mardi 14 février 2017 Statut Membre Dernière intervention 17 juillet 2019 - 7 mars 2017 à 10:22
A voir également:
- Calculer le nombre de composantes connexes
- Supprimez les composantes rouge et verte de cette image. quel mot apparaît ? - Forum Word
- Comment calculer la moyenne sur excel - Guide
- Comment enlever le rouge sur la photo svp ? ✓ - Forum Photoshop
- Connaitre les composants de son pc - Guide
- Rolland souhaite calculer le montant total des ventes de son magasin. le fichier contient, pour chaque produit, la quantité vendue et le prix unitaire. calculez le montant total des ventes. ✓ - Forum Excel
1 réponse
MicaLyl
Messages postés
44
Date d'inscription
mardi 14 février 2017
Statut
Membre
Dernière intervention
17 juillet 2019
1
7 mars 2017 à 10:22
7 mars 2017 à 10:22
Bonjour,
Est ce que tu sauvegarde ton graphe sous forme de matrice en JAVA?
Par exemple si on considère que les indices des lignes et des colonnes sont des nœuds et ce qui a dans la matrice sont les arrêtes, S'il y a une arrête entre les nœuds (Exemple entre v2 et v4) le contenue des colonnes [2,4] et [4,2] sera égal à 1. Et quand il n'y a pas d'arrête (Exemple entre v1 et v3), le contenu des colonnes [1,3] et [3,1] sera égale à -1.
Dans le cas où tu souhaiterais supprimé une arrête, il suffira alors de mettre la valeur des colonne [i,j] et [j,i] à -1
Ce n'est peut être pas optimal parce que j'ignore ce que tu comptes faire de ton graphe après o_O
Est ce que tu sauvegarde ton graphe sous forme de matrice en JAVA?
Par exemple si on considère que les indices des lignes et des colonnes sont des nœuds et ce qui a dans la matrice sont les arrêtes, S'il y a une arrête entre les nœuds (Exemple entre v2 et v4) le contenue des colonnes [2,4] et [4,2] sera égal à 1. Et quand il n'y a pas d'arrête (Exemple entre v1 et v3), le contenu des colonnes [1,3] et [3,1] sera égale à -1.
Dans le cas où tu souhaiterais supprimé une arrête, il suffira alors de mettre la valeur des colonne [i,j] et [j,i] à -1
Ce n'est peut être pas optimal parce que j'ignore ce que tu comptes faire de ton graphe après o_O