Graphs/Java/ADT

Implementing a basic graph abstract data type in Java.

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

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

From charlesreid1