Re: [boost]: Hypergraph

From: Jeremy Siek (jsiek_at_[hidden])
Date: 2001-06-21 17:36:14

There is not yet a BGL interface (or data-structure) for representing
hypergraphs, however I have imagined how it might look. Instead of

source(e, g)
target(e, g)

you would have

incident_vertices(e, g)

which returns a pair of iterators that can be used to loop through the
vertices. The type of these iterators would be named something like

incident_vertex_iterator<Graph>::type

I haven't thought about efficient data-structure representations
for hypergraphs. If anyone knows how to do this, I'd be glad to
help with adding this to the BGL.

Cheers,
Jeremy

P.S. I'm currently on the road so responses will be delayed.

On Thu, 21 Jun 2001, Ruth Brown wrote:
Ruth.B> Looking for ideas on how to represent a hypergraph (more than 2 
Ruth.B> vertices per edge) using BGL (and/or other graph template libraries).  
Ruth.B> 
Ruth.B> Has anyone done this?
Ruth.B> Thanks,
Ruth.B> Ruth
Ruth.B> 
Ruth.B> ----------------------------------------
Ruth.B> Ruth Brown
Ruth.B> rbrown_at_[hidden]
Ruth.B> 336-584-3878
Ruth.B> 
Ruth.B> 
Ruth.B> Info: http://www.boost.org  Unsubscribe: <mailto:boost-unsubscribe_at_[hidden]> 
Ruth.B> 
Ruth.B> Your use of Yahoo! Groups is subject to http://docs.yahoo.com/info/terms/ 
Ruth.B> 
Ruth.B> 
Ruth.B> 

----------------------------------------------------------------------
 Jeremy Siek                        www: http://www.lsc.nd.edu/~jsiek/
 Ph.D. Candidate, IU B'ton          email: jsiek_at_[hidden]
 Summer Manager, AT&T Research      phone: [phone]
----------------------------------------------------------------------