Boost logo

Boost :

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.


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:
 Ph.D. Candidate, IU B'ton email: jsiek_at_[hidden]
 Summer Manager, AT&T Research phone: (973) 360-8185

Boost list run by bdawes at, gregod at, cpdaniel at, john at