Skip to content

MatthewMawby/Jgraph

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

45 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

JGraph

##A directed graph implementation in Java

###Getting Started JGraph is a mutable Abstract Data Type (ADT). JGraph was created to practice creating ADTs as well as avoiding representation exposure. It currently abstracts graphs in adjacency list format, but in the future an adjacency matrix representation will be added to increase efficiency of certain algorithms. To learn more about ADTs click HERE and to learn more about representation invariants and abstraction functions click HERE.

JGraph is a graph implementation that allows users to solve graph problems by adding nodes and edges to the class then solving the problems using JGraph's built in methods. JGraph supports custom data types as it is built with generics. It supports path finding with Dijkstra's algorithm. Full documentation for JGraph is specified in the wiki in a javadoc-like format.

JGraph has been well tested and 100% coverage has been achieved for JGraph and its related classes. alt text

If you have any questions, comments, contributions, or concerns feel free to make an issue, submit a pull request, or send me a message!

Thanks!

About

A graph implementation in Java

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages