Re: [Boost-users] Info about a graph with structure instead node

From: Doug Gregor (dgregor_at_[hidden])
Date: 2004-07-20 10:43:36

On Monday 19 July 2004 12:09 pm, Daniele Carlucci wrote:
> Thanks for your help.
> But if I have a list of structures like this how can I implement a graph?
> typedef struct Conceptual
> { char* Name;
>   char* Type;
>   Conceptual* Next;
>   Conceptual()
>   {Next=NULL;
>    Name=NULL;
>    Type=NULL;
>    }
> };
> typedef Conceptual* ListPtr;
> I have think to create a univocal variable for every word and to create
> a dynamic matrix of
> connections or a pointer inside the list of structure, I haven't also
> decide.

You need to decide:
  (1) What are your nodes
  (2) What are your edges
  (3) What data goes into your nodes
  (4) What data goes into your edges

The BGL handles (1) and (2) automatically, and you can attach (3) and (4) as I 
mentioned in my other message.

        Doug