Re: Induced graph

[Stefan Balev <stefan.balev AT gmail.com>]

Hello and thank you for using GraphStream.

To compute the union of two (ore more) graphs you can use the methods merge or mergeIn defined in org.graphstream.graph.implementations.Graphs class

There is no direct method to compute an induced graph as far as I know but it is not difficult to code one. Maybe the simplest way is to clone your graph and to remove the nodes that do not belong to the set.

Hope this helps,

--

Stefan

2014-07-28 20:04 GMT+02:00 Mauricio Chiazzaro <Mauricio.Chiazzaro AT usherbrooke.ca>:

Hello,

Recently looking for libraries to work with graphs, I came across GraphStream and I get very impressed with it. During my explorations, I found it has a lot of useful utilities to work with graphs.

However, I did not find some utilities that would be very useful in my work. And before to start to code it by my self, I would like to know if there exists in the library some method to calculate: the union of two graphs, and the induced graph of a set of nodes in a graph.

There exists in the API some methods to do these kind of operations?

Thank you.

 

Mauricio