[graph java]cycle detection

Thread view:

oliv@linuxmail.org - 02 May 2007 16:53 GMT

is java good candidate techno to do cycle detection within big graph
(potentially 3000 nodes).
could provide me some link towards the best java frameworks to help do
such things ?

thanks

Reply to this Message

Daniel Pitts - 03 May 2007 02:46 GMT

On May 2, 8:53 am, o...@linuxmail.org wrote:

> is java good candidate techno to do cycle detection within big graph
> (potentially 3000 nodes).
> could provide me some link towards the best java frameworks to help do
> such things ?
>
> thanks

Do know of any frameworks that will help you do this, but Java could
handle 3000 nodes.

Its more about how your algorithm handles it.

Reply to this Message

bugbear - 03 May 2007 10:16 GMT

> is java good candidate techno to do cycle detection within big graph
> (potentially 3000 nodes).
> could provide me some link towards the best java frameworks to help do
> such things ?
>
> thanks

http://www.cs.mcgill.ca/~cs251/OldCourses/1997/topic26/

Perfectly implementable in Java, amongst many other languages.

BugBear

Reply to this Message

Free Magazines

Get these publications absolutely FREE for up to 12 months. There are no hidden fees and no obligation. Simply choose a title, complete the application form and submit it. Read more ...