HyperGraph in LEDA??

Thread View: comp.lang.c++.leda

2 messages

[T] Back to Threads [V] Tree View [G] Group Articles

2 total messages Started by Vi Chi Chan Thu, 07 Sep 1995 16:28

#72

Author: Vi Chi Chan
Date: Thu, 07 Sep 1995 16:28

14 lines
856 bytes

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.

yours,
billy chan
billy@eecg.toronto.edu

Re: HyperGraph in LEDA??

#76

Author: Boris Mitelman
Date: Sat, 09 Sep 1995 07:43

23 lines
1465 bytes

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.

Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads