Apprendre Maple

[lovi]

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.

[ALS]

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

ALS