🚀 go-pugleaf

Vi Chi Chan (billy@eecg.toronto.edu) wrote:
: hi there,
: 	I am trying to implement some circuit design tools.
: 	while looking around for good data structure library for graph,
: 	I came across LEDA.
: 	however, my program requires me to store and manipulate hypergraph
: 	(one with multi-point nets) instead of just 2-point net graph.
: 	I am wondering if LEDA can do that...
: 	if no, is it possible to do little modification to make it work?
: 	I appreciate any suggestions and comments.
: 	Thank you all in advance.

For tools implementation LEDA is unlikely to be efficient.
For hypergraphs LEDA is not convenient. You can try to represent your
hyperedges by node sets. However, does LEDA's "node_set" have the 
functions you need? If not, is it easy to create these functions?
Another option is to redefine "edge_struct" in graph_objects.h, and to 
modify most of the LEDA functions for graphs :). Even if it was easy, it
wouldn't be a good OO choice :).
IMHO, you'll have to start from scratch.

Regards,
Boris.