Re: [Boost-users] Graph Structural Information

Subject: Re: [Boost-users] Graph Structural Information
From: Jeremiah Willcock (jewillco_at_[hidden])
Date: 2012-03-04 13:20:54

On Sun, 4 Mar 2012, Nouf M. wrote:

> Hello,
>  
> I have two very huge graphs, I need to select one to work with. Both
> graphs have one node type and one edge type. Both also have the same
> semantic meaning. Therefore, my choice should depend on some structural
> characteristics (e.g. degree distribution)...
>  
> I so that BGL can provide me with the degree distribution in a manual
> way...
>  
> I have two questions:
> Is there some specific functions that I can call to give me all
> structural characteristics of a graph?

I don't know what structural characteristics you are interested in; if you
gave me a list, I might be able to be more helpful.

> If not, what do you recommend I should look for other than the degree
> distribution to make up my choice? I cannot make a random choice...

I don't know your problem domain.  What would make you choose one of the
graphs over the other?  What do you want to do to whichever graph you
choose?

-- Jeremiah Willcock