MÉTHODE DE MALGRANGE (AMÉLIORÉE) POUR CHERCHER LES COMPOSANTES FORTEMENT CONNEXE
yann_lo_san
Messages postés
1137
Date d'inscription
lundi 17 novembre 2003
Statut
Membre
Dernière intervention
23 janvier 2016
-
23 mars 2007 à 01:14
PCBill Messages postés 48 Date d'inscription lundi 25 décembre 2006 Statut Membre Dernière intervention 29 septembre 2009 - 25 févr. 2008 à 20:15
PCBill Messages postés 48 Date d'inscription lundi 25 décembre 2006 Statut Membre Dernière intervention 29 septembre 2009 - 25 févr. 2008 à 20:15
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
https://codes-sources.commentcamarche.net/source/41933-methode-de-malgrange-amelioree-pour-chercher-les-composantes-fortement-connexes-d-un-graphe-oriente
https://codes-sources.commentcamarche.net/source/41933-methode-de-malgrange-amelioree-pour-chercher-les-composantes-fortement-connexes-d-un-graphe-oriente
25 févr. 2008 à 20:15
j'ai essayé plusieurs exemples, et au lieu d'afficher les composantes fortement connexes, il m'affiche les sommets du graph !!!! votre réaction ?
merci.
23 mars 2007 à 17:09
En Java ou en C# ce serait le cas.
Mais cela reste de la forme et non du fond.
Bonne continuation.
23 mars 2007 à 08:20
for(int i=0;i<m_size_alpha;i++)
{
delete[] *(I+i);
}
Cela libère la place prise par la matrice Identité
Omission de ma part sry :)
23 mars 2007 à 07:51
"A quoi sert donc ton destructeur qui ne libère aucune des multiples allocations que tu fais" : --> bonne question ^^ il faut que je mette le nouveau code mis à jour desolé :-/
"Pourquoi ne pas faire une méthode statique à la place d'un proto qui tombe du ciel après ta class." :
--> Le proto ne "tombe pas du ciel". Si tu as bien lu le code tu verra que ce produit matriciel s'applique à des matrices qui ne sont pas membres de la classe. Il y a plusieurs possibilités de traiter cela : j'ai choisi la fonction en dehors de ma classe : c'est un choix ...
Concernant les noms des membres, c'est vrai que je n'ai pas pris le temps de bien les ecrire je vais corriger cela (ce code a été codé rapidement pour me servir dans d'autres applications sur les graphes mais bon je vais rectifier si ca dérange)
Merci de ton commentaire en tout cas ;) ++
23 mars 2007 à 01:14
A quoi sert donc ton destructeur qui ne libère aucune des multiples allocations que tu fais ?
Pourquoi ne pas faire une méthode statique à la place d'un proto qui tombe du ciel après ta class.
Certain membre commencent par m_... d'autres non, c'est limite question lisibilité.