[Date Index] [Thread Index] [Author Index]

new Graph function + combinatorica: various problems

• To: mathgroup at smc.vnet.net
• Subject: [mg116355] new Graph function + combinatorica: various problems
• From: Cupidio <andreatacchella at gmail.com>
• Date: Fri, 11 Feb 2011 04:19:42 -0500 (EST)

Hi,
I'm experiencing some problems in combining the functionalities of
combinatorica and the built-in functions for graphs.

In fact loading combinatorica shadows the built-in Graph function, and
makes its use impossible. But while I need some of the functions in
the combinatorica package (minimum/maximum spanning tree), i prefer
the graphic and "lexical" representation of the built-in Graph[].

How do I "save" Graph[] when I load combinatorica, or how can I make
it come back?

Also (and this looks weird!), when i use ToCombinatoricaGraph[] (in
GraphUtilites package) to convert a graph, the resulting object can be
processed by MaximumSpanningTree[], yielding a correct result, but not
by MinimumSpanningTree[] which returns something like:

MinimumSpanningTree[-Graph:<14,8,Directed>-]

...not even a combinatorica graph object.

Thanks for your help!