WIP

Author: habedi

.gitignore

@@ -79,3 +79,5 @@ Cargo.lock
 # Miscellaneous files and directories to ignore
 # Add any additional file patterns a directory names that should be ignored down here
 .DS_Store
+tmp_*
+temp_*

Cargo.toml

@@ -13,9 +13,6 @@ categories = ["data-structures", "algorithms"]
 edition = "2021"
 rust-version = "1.83"
 
-[workspace]
-members = []
-
 resolver = "2"
 
 include = [
@@ -46,6 +43,7 @@ tracing = "0.1.41"
 tracing-subscriber = "0.3.19"
 petgraph = { version = "0.7.1", features = ["graphmap", "stable_graph", "matrix_graph", "serde-1", "rayon"] }
 rand = "0.9.0"
+sprs = "0.11.3"
 
 [dev-dependencies]
 criterion = { version = "0.5", features = ["html_reports"] }

Makefile

@@ -5,7 +5,7 @@ BINARY = target/release/$(BINARY_NAME)
 PATH := /snap/bin:$(PATH)
 DEBUG_GRAPHINA = 1
 RUST_LOG = info
-RUST_BACKTRACE = 1
+RUST_BACKTRACE = full
 
 # Default target
 .DEFAULT_GOAL := help
@@ -22,7 +22,7 @@ format: ## Format Rust files
 .PHONY: test
 test: format ## Run tests
 	@echo "Running tests..."
-	DEBUG_GRAPHINA=$(DEBUG_GRAPHINA) cargo test -- --nocapture
+	DEBUG_GRAPHINA=$(DEBUG_GRAPHINA) RUST_BACKTRACE=$(RUST_BACKTRACE) cargo test -- --nocapture
 
 .PHONY: coverage
 coverage: format ## Generate test coverage report

README.md

@@ -1,8 +1,5 @@
 # Graphina
 
-> [!NOTE]
-> This is a work in progress, so breaking changes may happen.
-
 [![Tests](https://img.shields.io/github/actions/workflow/status/habedi/graphina/tests.yml?label=tests&style=popout-square&logo=github)](https://github.com/habedi/graphina/actions/workflows/tests.yml)
 [![Code Coverage](https://img.shields.io/codecov/c/github/habedi/graphina?style=popout-square&logo=codecov)](https://codecov.io/gh/habedi/graphina)
 [![CodeFactor](https://img.shields.io/codefactor/grade/github/habedi/graphina?style=popout-square&logo=codefactor)](https://www.codefactor.io/repository/github/habedi/graphina)
@@ -17,9 +14,12 @@ Graphina is a high-level graph data science library for Rust.
 It provides the common data structures and algorithms used for analyzing the graphs of real-world networks like social,
 transportation, and biological networks.
 
-Compared to [Petgraph](https://github.com/petgraph/petgraph) and [Rustworkx](https://www.rustworkx.org/), Graphina
-aims to provide a more high-level API and a more comprehensive set of ready-to-use algorithms for graph analysis
-and mining.
+Compared to other Rust graph libraries like [petgraph](https://github.com/petgraph/petgraph)
+and [rustworkx](https://www.rustworkx.org/), Graphina aims to provide a more high-level API and a more comprehensive
+set of ready-to-use algorithms for graph analysis and mining.
+
+> [!NOTE]
+> Graphina is still in the early stages of development, and breaking changes may happen.
 
 ## Features
 
@@ -28,20 +28,20 @@ and mining.
     - [x] Weighted and unweighted graphs
 
 * **IO**:
-    - [x] Edge list (CSV)
-    - [ ] Adjacency list (TXT)
+    - [x] Edge list
+    - [x] Adjacency list
     - [ ] GraphML
     - [ ] GML
     - [ ] JSON
 
 * **Generators**:
-    - [x] Erdős–Rényi Graph (Random)
+    - [x] Erdős–Rényi Graph
     - [x] Complete Graph
     - [x] Bipartite Graph
     - [x] Star Graph
     - [x] Cycle Graph
-    - [x] Watts–Strogatz Graph (Small-World)
-    - [x] Barabási–Albert Graph (Scale-Free)
+    - [x] Watts–Strogatz Graph
+    - [x] Barabási–Albert Graph
 
 * **Algorithms**:
     - [ ] Graph traversal