Skip to content

Commit

Permalink
Merge pull request #132 from dengelt/main
Browse files Browse the repository at this point in the history
Fix Typo
  • Loading branch information
knutwalker authored Dec 18, 2024
2 parents d383faa + f3486ed commit bbcea74
Show file tree
Hide file tree
Showing 2 changed files with 2 additions and 2 deletions.
2 changes: 1 addition & 1 deletion crates/builder/README.md
Original file line number Diff line number Diff line change
Expand Up @@ -172,7 +172,7 @@ is a data structure used for representing a sparse matrix. Since graphs can be m
matrix and are typically very sparse, i.e., not all possible pairs of nodes are connected
by an edge, the CSR representation is very well suited for representing a real-world graph topology.

In our current implementation, we use two arrays two model the edges. One array stores the adjacency
In our current implementation, we use two arrays to model the edges. One array stores the adjacency
lists for all nodes consecutively which requires `O(edge_count)` space. The other array stores the
offset for each node in the first array where the corresponding adjacency list can be found which
requires `O(node_count)` space. The degree of a node can be inferred from the offset array.
Expand Down
2 changes: 1 addition & 1 deletion crates/builder/src/lib.rs
Original file line number Diff line number Diff line change
Expand Up @@ -175,7 +175,7 @@
//! matrix and are typically very sparse, i.e., not all possible pairs of nodes are connected
//! by an edge, the CSR representation is very well suited for representing a real-world graph topology.
//!
//! In our current implementation, we use two arrays two model the edges. One array stores the adjacency
//! In our current implementation, we use two arrays to model the edges. One array stores the adjacency
//! lists for all nodes consecutively which requires `O(edge_count)` space. The other array stores the
//! offset for each node in the first array where the corresponding adjacency list can be found which
//! requires `O(node_count)` space. The degree of a node can be inferred from the offset array.
Expand Down

0 comments on commit bbcea74

Please sign in to comment.