| Data Structure | Time Complexity | ||||||
|---|---|---|---|---|---|---|---|
| Storage | Add Vertex | Add Edge | Remove Vertex | Remove Edge | Query | ||
| Adjacency list | O(|V|+|E|) | O(1) | O(1) | O(|V| + |E|) | O(|E|) | O(|V|) | |
| Incidence list | O(|V|+|E|) | O(1) | O(1) | O(|E|) | O(|E|) | O(|E|) | |
| Adjacency matrix | O(|V|^2) | O(|V|^2) | O(1) | O(|V|^2) | O(1) | O(1) | |
| Incidence matrix | O(|V| ⋅ |E|) | O(|V| ⋅ |E|) | O(|V| ⋅ |E|) | O(|V| ⋅ |E|) | O(|V| ⋅ |E|) | O(|E|) | |
AWS Services
Technology Selection & Evaluation Criteria
Scale Cube - Scale In X Y Z Cube
Feature Post
About Me
Spring Cloud
Spring Cloud
Spring Cloud +mCloud Native + Big Data Archittect
ACID Transaction
Data Pipe Line Stack
Popular Posts
-
Based on Insertion Order - Cache Replacement First in first out (FIFO) Last in first out (LIFO) or First in last out (FILO) Based ...
-
Lambda Architecture Top Level View : Hybrid form of batch- and real-time stream-processing to process massive of records by maintainin... -
"There is no secret of product scaling. Just remember scaling 3-dimensions where we have to focus for scaling & optimizing any... -
Apache Ignite Features Apache Ignite memory-centric database and caching platform comprises the following set of components: Apache I...
-
Goal & Purpose of Sprint Retrospective Meeting : "Take immediate feedback from customer + dev + QA +product manager etc abou...
