Algorithm / Java Code examples

Thread view:

Ronan - 07 Apr 2006 04:48 GMT

Hi there, is there anyway I can get simple algorithms, java examples of
these below -

Adjacency Matrix

Transitive Closure Matrix

Shortest-path algorithm

DFS and BFS traversal

Floyd all-pairs shortest path algorithm

Topological Sort

Reverse DFS Topological Sort

I googled them but couldn't get enough success. Please help me out. Any
suggestions would be appreciated. Thanks a lot!

Reply to this Message

lamont - 07 Apr 2006 05:35 GMT

There is a graph package available on sourceforge with most of these
algorithms already implemented.

Here is a link: http://jung.sourceforge.net/

Hope this helps.

Reply to this Message

Ronan - 07 Apr 2006 09:04 GMT

Thanks, that helps me a lot! Cheers!

Reply to this Message

Chris Uppal - 07 Apr 2006 09:30 GMT

> I googled them but couldn't get enough success.

For things like these it's also worth looking for C (and, perhaps, C++)
implementations. It's usually pretty easy to translate C to Java.

-- chris

Reply to this Message

Lee Peedin - 07 Apr 2006 11:31 GMT

Ronan,
You wouldn't happen to be taking courses at UNC Wilmington, would you?
Your list of examples sounds just like what the guy in the office next
to me, who's working on his Masters, has been toiling with for several
months.

Sure hope that's not the case, cause if it is, you're way behind. :-)

Lee

>Hi there, is there anyway I can get simple algorithms, java examples of
>these below -
[quoted text clipped - 15 lines]
>I googled them but couldn't get enough success. Please help me out. Any
>suggestions would be appreciated. Thanks a lot!

Reply to this Message

Ronan - 07 Apr 2006 20:26 GMT

Nah, I'm not that guy :)

Reply to this Message

Algorithm / Java Code examples

Free Magazines