sdboyer / gogl

A graph library in Go
MIT License
77 stars 13 forks source link

Implement immutables #2

Open sdboyer opened 10 years ago

sdboyer commented 10 years ago

gogl's interfaces are all designed to accommodate immutable graphs, but i haven't implemented immutable graphs yet (excepting a first stab at a basic directed immutable graph). there are two big blockers here.

first is deciding what a sane interface looks like for creation. within that, the simplest approach is just an immutable wrapper around a mutable graph - basically a constraining decorator. it's one viable approach, though.

the other big issue is deciding the creation pattern in general - which is #1.