Incidence Matrix

Overview

Concept

Algorithmic Complexity

Big-O

Node/Edge ManagementStorageAdd VertexAdd EdgeRemove VertexRemove EdgeQuery
Incidence MatrixO(|V| ⋅ |E|)O(|V| ⋅ |E|)O(|V| ⋅ |E|)O(|V| ⋅ |E|)O(|V| ⋅ |E|)O(|E|)

 

Implementation

Java Implementation

Coming soon!

References

Wikipedia: Incidence matrix