Multi-Linked List (Graph) - Java

Posted on by Kenny Cason
tags = [ double-linked, graph, java, linkedList, list, mult-linked list ]

This program is a standard multi-linked list (aka, Graph . Note, this is not a simple linked list. each node of this list can connect to any number of other nodes in the list, including itself. This should be very interesting to build off of and tinker with.

The Jar file can be downloaded here: MultiLinkedList.jar To run the Jar file open the command prompt, cd into the directory, then type: java -jar MultiLinkedList.jar That should give a display similar to the image below (The current jar also prints the haschode() of the Node to verify that nodes that are equal() do not get duplicated in the MultiLinkedList). The output shows a series of tests being ran as well as a final output of the MLL.

Multilinked list

The source is also bundled into the Jar file.

MLL.java - contains many of the main functions necessary in a multilinked list.

MultiLinkedList.java

Node.java

MultiLinkedListTest.java

comments powered by Disqus