Simple Undirected Graph implementation and Prim's Algorithm in Java

[AlexDivina]

---

Exactlly HOW to implement gyud ang Graph nga Data Structure using Java?
Gi hatagan mi ug project about ani gud, Though ka sabot ko what a graph is, implementing it is a whole different matter. Mostly because wa mi-tudlui sa maestra

Anyways, based sa akong googling, akong understanding on implementing it is, I need the following classes:

• Graph class
• Vertex class
• Edge class

Where:
Ang Vertex class is a sort of "Node"
Ang Edge class holds two Vertex objects and an integer "weight".
Ang Graph class holds the lists of Vertices and Edges nga mau ang representation sa akong undirected graph.

And also sa Prim's algo, ka gets ko sa algo, pero ga lisud ko kung gamitan ba ni ug queue para pag check sa lowest path costs inig traverse.

Sakto ba kaha to akong sabot sa graphs??

[junkfactory]

http://bit.ly/hkOXpr

Tip:

Basaha whole page -> Sabta -> Page end = Pass imo project without coding it yourself.

[AlexDivina]

Ka grabe sab nimo ug obfuscate ana bai uie!

Ako gyd nang gi basa imong gi hatag nga link even before ko ni ask diri...

So Im guessing nga you mean I was supposed to find a link nga naa na ang code, ready for copy/pasta??

[kamahak]

@AlexDivina- Actually brader. Wala pd ko kasabot sa iya post. I can't make any sense out of it.

Anyway, this sounds like a promising challenge (anything that involves complicated theories should, at least, be like that). Unfortunately, I am no Java master. In fact, I've no real experience with Java, I might start soon but, anyway, what other programming languages do you know? I can try to code it for you there and maybe you just translate it to Java?

good luck.

[-_-]

hmm maybe something to do with nodes, something like a linked list, or maybe im wrong, pero if naka implement na ka ug link list using java, murag duol duol na guro na... just my opinion

[skeptic_rob]

familiar lagi ni?kang mam verdun ni nga project sa?