Are there ways to generate Graph with edges by the user defined function?
Should I generate Vertex relations by hand then put it in to Graph?

Hi,
I think it is going to be implemented soon:
http://socghop.appspot.com/student_project/show/google/gsoc2009/boost/t124022000503

I don't know if "soon" is quite the right word :) but it does sound like this might address your problem.