Graphs/Java/ADT

From charlesreid1

Implementing a basic graph abstract data type in Java.

Notes for class design:

  • Should be using arbitrary data types V and E for vertex and edge data
  • No obvious reason to implement comparable for graph/vertex/edge classes, unless we want to compare two vertices' data
  • Graph interface? Need to decide what's common to everyone.




GraphFlag.png
Graphs
notes on graph theory, graph implementations, and graph algorithms

Part of Computer Science Notes

Series on Data Structures


Graphs


Graph Theory:

Graphs/Definitions  · Graphs/Matching  · Graphs/Connectivity

First Theorem of Graph Theory


Graph Implementations:

Graphs/Data Structures  · Graphs/ADT

Graphs/Java/Adjacency Map  · Graphs/Java/Adjacency Map Lite

Graphs/Guava


Graph Algorithms:

Algorithms/Graphs


Traversal:

Graphs/Traversal  · Graphs/Euler Tour  · Graphs/Depth First Traversal  · Graphs/Breadth First Traversal

Category:Traversal


Connectivity and Cycles:

Graphs/Finding Cycles  · Graphs/Finding Connected Components  · Graphs/Reachability


Transitive Closure:

Graphs/Transitive Closure  · Graphs/Floyd Warshall Algorithm


Shortest Path:

Graphs/Shortest Path  · Graphs/Edge Relaxation  · Graphs/Dijkstra


Minimum Spanning Tree:

Graphs/Minimum Spanning Tree  · Graphs/Prim Jarnik Algorithm  · Graphs/Kruskal Algorithm

Graphs/Cluster Finding


Directed Acyclic Graphs:

DAGs  · Graphs/Cycles  · Graphs/Topological Sort


Category:Graphs  · Category:Algorithms  · Category:CS  · Category:Data Structures


Flags  · Template:GraphsFlagBase  · e





CSFlag.jpg
Computer Science
notes on computer science topics on the wiki, for educational and learning purposes

Computer Science Notes

Part of the 2017 CS Study Plan.


Language Notes

Python

Python/Exceptions  · Python/Assertions  · Python/Decorators

Python/Os (os module)  · Python/Strings

Python/Splat  · Python/Iterators  · Python/Generators

Python/Comparators  · Python/Lambdas


Java

Builtin features of Java: Java/Exceptions  · Java/Assertions  · Java/Memory  · Java/Interfaces

Java/Generics  · Java/Decorators  · Java/Diamond Notation

Java/Iterators  · Java/Iterable  · Iterators vs Iterable

Java/Comparators  · Java/Comparable  · Comparators vs Comparable

Java/Methods  · Java/Lambas

Java/HashCodes

Java/Numeric  · Java/TypeChecking  · Java/Testing  · Java/Timing  · Java/Profiling

Java/Datetime

Documentation: Javadocs  · Java/Documentation

Tools and functionality: Java/URLs  · Java/CSV

External libraries: Guava  · Fastutil  · Eclipse Collections

OOP: OOP Checklist  · Java/Abstract Class  · Java/Encapsulation  · Java/Generics


Flags  · Template:CSFlag  · e



See also:

Retrieved from "https://charlesreid1.com/w/index.php?title=Graphs/Java/ADT&oldid=20682"