Incidence List

Overview

Concept

Algorithmic Complexity

Big-O

Node/Edge ManagementStorageAdd VertexAdd EdgeRemove VertexRemove EdgeQuery
Incidence ListO(|V|+|E|)O(1)O(1)O(|E|)O(|E|)O(|E|)

 

Implementation

Java Implementation

Coming soon!


 

References

Wikipedia: Incidence list