What is the best representation of graph in memory that is compatible with other libraries used in the boost? Can we implement connectives in any way?

I'm not sure what you're asking. The memory layout isn't as important as the interface, and yes there are ways to implement connectives. They're just algorithms. Andrew Sutton andrew.n.sutton@gmail.com