Apprendre Maple Index du Forum Apprendre Maple
Site dédié au logiciel de calcul formel Maple
 
  Page d'accueilPage d'accueil   FAQFAQ    RechercherRechercher    Liste des MembresListe des Membres    Groupes d'utilisateursGroupes d'utilisateurs 
S'enregistrerS'enregistrer    ProfilProfil   Se connecter pour vérifier ses messages privésSe connecter pour vérifier ses messages privés   ConnexionConnexion 

décomposition d'un graphe simple fini (mais d'ordre 10 000)

 
Poster un nouveau sujet   Répondre au sujet    Apprendre Maple Index du Forum -> Autres questions
Voir le sujet précédent :: Voir le sujet suivant  
Auteur Message
lovi



Inscrit le: 22 Sep 2010
Messages: 3

MessagePosté le: 23 Sep 2010 10:06    Sujet du message: décomposition d'un graphe simple fini (mais d'ordre 10 000) Répondre en citant

Existe-t-il une procédure Maple pour décomposer un graphe simple en ses composantes connexes.

(graphe non orienté ,sans boucle et pour 2 points au plus 1 lien)

Le graphe est connu par une matrice de 10 000 lignes(environ) et autant de colonnes. Matrice symétrique avec pratiquement partout des 0 et au plus six 1 par colonnes.

Je vais étudier la question d'un transfert de données depuis un tableau excel.
Mais si on m'explique tout de suite merci.
Revenir en haut de page
Voir le profil de l'utilisateur Envoyer un message privé
ALS



Inscrit le: 11 Sep 2006
Messages: 647

MessagePosté le: 23 Sep 2010 13:52    Sujet du message: Répondre en citant

Bonjour,
Voyez les outils du package dédié aux graphes GraphTheory en particulier GraphTheory[ConnectedComponents] pour les composantes connexes.

ALS
Revenir en haut de page
Voir le profil de l'utilisateur Envoyer un message privé
Montrer les messages depuis:   
Poster un nouveau sujet   Répondre au sujet    Apprendre Maple Index du Forum -> Autres questions Toutes les heures sont au format GMT + 2 Heures
Page 1 sur 1

 
Sauter vers:  
Vous ne pouvez pas poster de nouveaux sujets dans ce forum
Vous ne pouvez pas répondre aux sujets dans ce forum
Vous ne pouvez pas éditer vos messages dans ce forum
Vous ne pouvez pas supprimer vos messages dans ce forum
Vous ne pouvez pas voter dans les sondages de ce forum


phpBB

Développé par phpBB © 2001, 2006 phpBB Group
Traduction par : phpBB-fr.com


Apprendre Maple - ©  - Alain Le Stang - Navigation optimisée pour une résolution 1024 x 768.