Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.

Dismiss

Algorithm / Java Code examples

5 views

Skip to first unread message

unread,

Apr 6, 2006, 11:49:32 PM4/6/06

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!

unread,

Apr 7, 2006, 12:06:22 AM4/7/06

You may be missing one Google trick that I've found very useful, the
word java followed by a quoted string.

For example, the first hit for:

java "adjacency matrix"

was www.cs.auckland.ac.nz/~ute/220ft/graphalg/node5.html, which contains
sample code for an adjacency matrix class with a lot of explanation.

Going up a couple of levels from there got to me to
http://www.cs.auckland.ac.nz/~ute/220ft/graphalg/graphalg.html, which
turns out to be lecture notes on graphs, including Java code for several
algorithms.

Does that have enough to get you started?

Patricia

unread,

Apr 7, 2006, 12:17:24 AM4/7/06

Thank you very much, that helps me a lot!! Cheers!

unread,

Apr 7, 2006, 1:08:22 PM4/7/06

"Ronan" <mindwit...@gmail.com> wrote in message
news:1144381771.9...@j33g2000cwa.googlegroups.com...

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

In the future, please crosspost instead of multipost. All the other
newsgroups you posted to are now deprived of Patricia's advice.

- Oliver

0 new messages