Overview

Concept

Algorithmic Complexity

Big-O

Node/Edge Management	Storage	Add Vertex	Add Edge	Remove Vertex	Remove Edge	Query
Incidence List	O(|V|+|E|)	O(1)	O(1)	O(|E|)	O(|E|)	O(|E|)

 

Implementation

Java Implementation

Coming soon!

 

References

Wikipedia: Incidence list