Skip to Main Content

New to Java

Announcement

For appeals, questions and feedback about Oracle Forums, please email oracle-forums-moderators_us@oracle.com. Technical questions should be asked in the appropriate category. Thank you!

Graph Search Algorithm

807600Jun 1 2007 — edited Jun 4 2007
Hello
I have a symmetric graph and a distance variable 1 or 2 etc:

| A | B | C | D
-----------------
A | 0 | 2 | 4 | 1
B | 2 | 0 | 3 | 5
C | 4 | 3 | 0 | 1
D | 1 | 5 | 1 | 0
------------------

I wanted to find different Graph Edges that are on the same Set for a give distance variable. For the Distance Variable 1, the Set will be {A, D,C}. For Distance Variable 2, it will be {A, B, C, D}, the same for Distance variable 3, 4 and 5.

Please, I need some tips on how to go about it. What is the best algorithm to solve such problem? Is there any Java Graph API for that?

Thanks,

Jona_T
Comments
Locked Post
New comments cannot be posted to this locked post.
Post Details
Locked on Jul 2 2007
Added on Jun 1 2007
19 comments
225 views