Re: [boost] Re: Experiment in Automata syntax

From: Jeremy Siek (jsiek_at_[hidden])
Date: 2001-06-26 12:11:40

On Tue, 26 Jun 2001, Vladimir Prus wrote:
ghost> 3.  Algorithms.
ghost> Should be more of them. E.g. I would like to see Hopcroft's minimization 
ghost> algorithm and isomorphism algorithm. Fortunately, new algorithm can be 
ghost> plugged as they are written, so this issue is not very important.

BGL has an isomorphism algorithm. The algorithm used is not the best, but
it is good for many situations. The best algorithm is the one used by the
"nauty" implementation, and is quite complex. I've made a stab at
converting this algorithm, but ran out of time.

Cheers,
Jeremy

P.S. Algorithm reuse should be a strong motivation to use the BGL
interface for the automata algorithms (and to make the automata algorithm
be generic algorithms).

----------------------------------------------------------------------
 Jeremy Siek                        www: http://www.lsc.nd.edu/~jsiek/
 Ph.D. Candidate, IU B'ton          email: jsiek_at_[hidden]
 Summer Manager, AT&T Research      phone: [phone]
----------------------------------------------------------------------