Calcul de la composante connexe commune maximale entre deux graphes

[UnixJunkie]

Bonjour,

Ca aussi ce n'etait pas dans ocamlgraph a l'epoque je crois.
C'est pourtant bien utilie, notemment pour certains problemes de chimie
ou les graphes sont relativement petits et ou l'algorithme exacte, meme s'il
est lent marche quand-meme.

Est-ce que ca serait possible d'avoir ca dans ocamlgraph?

Merci,
Francois.

[UnixJunkie]

In my field it is called Maximum Common Substructure (MCS) search, and the exact algorithm is pretty heavy.