edsger 0.1.4__cp39-cp39-win32.whl → 0.1.6__cp39-cp39-win32.whl

edsger/path_tracking.pyx

@@ -14,6 +14,13 @@ cdef functions:
     Compute the sequence of vertices forming a path.
 """
 
+# cython: language_level=3
+# cython: boundscheck=False
+# cython: wraparound=False
+# cython: embedsignature=False
+# cython: cdivision=True
+# cython: initializedcheck=False
+
 import numpy as np
 cimport numpy as cnp
 

edsger/pq_4ary_dec_0b.pyx

@@ -35,6 +35,13 @@ cdef functions:
 
 """
 
+# cython: language_level=3
+# cython: boundscheck=False
+# cython: wraparound=False
+# cython: embedsignature=False
+# cython: cdivision=True
+# cython: initializedcheck=False
+
 cimport numpy as cnp
 from libc.stdlib cimport free, malloc
 

edsger/spiess_florian.pyx

@@ -17,6 +17,13 @@ cdef functions:
 
 """
 
+# cython: language_level=3
+# cython: boundscheck=False
+# cython: wraparound=False
+# cython: embedsignature=False
+# cython: cdivision=True
+# cython: initializedcheck=False
+
 import numpy as np
 cimport numpy as cnp
 

edsger/star.pyx

@@ -26,6 +26,13 @@ cdef functions:
 - _coo_to_csc_float64
 """
 
+# cython: language_level=3
+# cython: boundscheck=False
+# cython: wraparound=False
+# cython: embedsignature=False
+# cython: cdivision=True
+# cython: initializedcheck=False
+
 import numpy as np
 cimport numpy as cnp
 

edsger/utils.py

@@ -2,11 +2,20 @@
 graphs.
 """
 
+from typing import Tuple
 import numpy as np
 import pandas as pd
 
 
-def generate_random_network(n_edges=100, n_verts=20, seed=124, sort=True):
+def generate_random_network(
+    n_edges: int = 100,
+    n_verts: int = 20,
+    seed: int = 124,
+    sort: bool = True,
+    allow_negative_weights: bool = False,
+    negative_weight_ratio: float = 0.3,
+    weight_range: Tuple[float, float] = (0.1, 1.0),
+) -> pd.DataFrame:
     """
     Generate a random network with a specified number of edges and vertices.
 
@@ -20,6 +29,14 @@ def generate_random_network(n_edges=100, n_verts=20, seed=124, sort=True):
         The seed for the random number generator. Default is 124.
     sort : bool, optional
         Whether to sort the edges by tail and head vertices. Default is True.
+    allow_negative_weights : bool, optional
+        Whether to allow negative edge weights. Default is False (positive weights only).
+    negative_weight_ratio : float, optional
+        Proportion of edges that should have negative weights when allow_negative_weights=True.
+        Must be between 0.0 and 1.0. Default is 0.3 (30% negative).
+    weight_range : tuple of float, optional
+        Range of absolute values for weights as (min, max). Default is (0.1, 1.0).
+        When allow_negative_weights=True, negative weights will be in range (-max, -min).
 
     Returns
     -------
@@ -28,6 +45,8 @@ def generate_random_network(n_edges=100, n_verts=20, seed=124, sort=True):
 
     Examples
     --------
+    Generate a graph with positive weights only (default):
+
     >>> generate_random_network(n_edges=5, n_verts=3, seed=42)
        tail  head    weight
     0     0     2  0.975622
@@ -36,20 +55,66 @@ def generate_random_network(n_edges=100, n_verts=20, seed=124, sort=True):
     3     1     2  0.786064
     4     2     0  0.761140
 
+    Generate a graph with mixed positive and negative weights:
+
+    >>> generate_random_network(n_edges=5, n_verts=3, seed=42,
+    ...                        allow_negative_weights=True, negative_weight_ratio=0.4)
+       tail  head    weight
+    0     0     2  0.975622
+    1     1     0 -0.128114
+    2     1     0  0.450386
+    3     1     2 -0.786064
+    4     2     0  0.761140
 
     Notes
     -----
     The 'tail' and 'head' columns represent the source and destination vertices of each edge,
-    respectively. The 'weight' column represents the weight of each edge, which is a random
-    float between 0 and 1.
+    respectively. The 'weight' column represents the weight of each edge.
+
+    When allow_negative_weights=False (default), weights are random floats between
+    weight_range[0] and weight_range[1].
+
+    When allow_negative_weights=True, approximately negative_weight_ratio proportion of edges
+    will have negative weights, useful for testing algorithms like Bellman-Ford that support
+    negative edge weights.
 
     If `sort` is True, the DataFrame is sorted by the 'tail' and 'head' columns and the index
     is reset.
     """
+    # Validate parameters
+    if not 0.0 <= negative_weight_ratio <= 1.0:
+        raise ValueError("negative_weight_ratio must be between 0.0 and 1.0")
+    if (
+        len(weight_range) != 2
+        or weight_range[0] <= 0
+        or weight_range[1] <= weight_range[0]
+    ):
+        raise ValueError("weight_range must be (min, max) with 0 < min < max")
+
     rng = np.random.default_rng(seed=seed)
     tail = rng.integers(low=0, high=n_verts, size=n_edges)
     head = rng.integers(low=0, high=n_verts, size=n_edges)
-    weight = rng.random(size=n_edges)
+
+    # Generate weights
+    if allow_negative_weights:
+        # Generate weights in the specified range
+        weight = rng.uniform(low=weight_range[0], high=weight_range[1], size=n_edges)
+
+        # Randomly select edges to have negative weights
+        n_negative = int(n_edges * negative_weight_ratio)
+        if n_negative > 0:
+            negative_indices = rng.choice(n_edges, size=n_negative, replace=False)
+            weight[negative_indices] *= -1
+    else:
+        # Original behavior: positive weights in range [weight_range[0], weight_range[1]]
+        if weight_range == (0.1, 1.0):
+            # Keep backward compatibility for default case
+            weight = rng.random(size=n_edges)
+        else:
+            weight = rng.uniform(
+                low=weight_range[0], high=weight_range[1], size=n_edges
+            )
+
     edges = pd.DataFrame(data={"tail": tail, "head": head, "weight": weight})
     if sort:
         edges.sort_values(by=["tail", "head"], inplace=True)

edsger-0.1.6.dist-info/METADATA

@@ -0,0 +1,304 @@
+Metadata-Version: 2.4
+Name: edsger
+Version: 0.1.6
+Summary: Graph algorithms in Cython.
+Author-email: François Pacull <francois.pacull@architecture-performance.fr>
+Maintainer-email: François Pacull <francois.pacull@architecture-performance.fr>
+License: MIT License
+Project-URL: Repository, https://github.com/aetperf/Edsger
+Project-URL: Documentation, https://edsger.readthedocs.io
+Keywords: python,graph,shortest path,Dijkstra
+Platform: any
+Classifier: Development Status :: 4 - Beta
+Classifier: Programming Language :: Python :: 3
+Classifier: Programming Language :: Python :: 3.9
+Classifier: Programming Language :: Python :: 3.10
+Classifier: Programming Language :: Python :: 3.11
+Classifier: Programming Language :: Python :: 3.12
+Classifier: Programming Language :: Python :: 3.13
+Classifier: License :: OSI Approved :: MIT License
+Classifier: Operating System :: OS Independent
+Classifier: Topic :: Scientific/Engineering
+Requires-Python: >=3.9
+Description-Content-Type: text/markdown
+License-File: LICENSE
+License-File: AUTHORS.rst
+Requires-Dist: setuptools
+Requires-Dist: setuptools_scm
+Requires-Dist: numpy>=1.26
+Requires-Dist: Cython>=3
+Requires-Dist: pandas
+Provides-Extra: dev
+Requires-Dist: black; extra == "dev"
+Provides-Extra: test
+Requires-Dist: pytest; extra == "test"
+Requires-Dist: scipy<1.11; extra == "test"
+Provides-Extra: doc
+Requires-Dist: sphinx; extra == "doc"
+Requires-Dist: sphinx_design; extra == "doc"
+Requires-Dist: sphinx_rtd_theme; extra == "doc"
+Dynamic: license-file
+
+
+![Tests Status](https://github.com/aetperf/edsger/actions/workflows/tests.yml/badge.svg?branch=release)
+[![codecov](https://codecov.io/gh/aetperf/edsger/branch/release/graph/badge.svg)](https://codecov.io/gh/aetperf/edsger)
+[![Documentation Status](https://readthedocs.org/projects/edsger/badge/?version=latest)](https://edsger.readthedocs.io/en/latest/?badge=latest)
+[![PyPI version](https://img.shields.io/pypi/v/edsger.svg?refresh=1)](https://pypi.org/project/edsger/)
+[![Downloads](https://static.pepy.tech/badge/edsger)](https://pepy.tech/project/edsger)
+[![Python 3.9 | 3.10 | 3.11 | 3.12 | 3.13](https://img.shields.io/badge/python-3.9%20%7C%203.10%20%7C%203.11%20%7C%203.12%20%7C%203.13-blue)](https://pypi.org/project/edsger/)
+[![Code style: black](https://img.shields.io/badge/code%20style-black-000000.svg)](https://github.com/psf/black)
+[![Cython lint: cython-lint](https://img.shields.io/badge/cython--lint-enabled-brightgreen.svg)](https://github.com/MarcoGorelli/cython-lint)
+[![Checked with pyright](https://microsoft.github.io/pyright/img/pyright_badge.svg)](https://microsoft.github.io/pyright/)
+[![License: MIT](https://img.shields.io/badge/License-MIT-yellow.svg)](https://opensource.org/licenses/MIT)
+
+# Edsger
+
+*Graph algorithms in Cython*
+
+Welcome to our Python library for graph algorithms. The library includes both Dijkstra's and Bellman-Ford's algorithms, with plans to add more common path algorithms later. It is also open-source and easy to integrate with other Python libraries. To get started, simply install the library using pip, and import it into your Python project.
+
+Documentation : [https://edsger.readthedocs.io/en/latest/](https://edsger.readthedocs.io/en/latest/)
+
+## Small example : Dijkstra's Algorithm
+
+To use Dijkstra's algorithm, you can import the `Dijkstra` class from the `path` module. The function takes a graph and a source node as input, and returns the shortest path from the source node to all other nodes in the graph.
+
+```python
+import pandas as pd
+
+from edsger.path import Dijkstra
+
+# Create a DataFrame with the edges of the graph
+edges = pd.DataFrame({
+    'tail': [0, 0, 1, 2, 2, 3],
+    'head': [1, 2, 2, 3, 4, 4],
+    'weight': [1, 4, 2, 1.5, 3, 1]
+})
+edges
+```
+
+|    |   tail |   head |   weight |
+|---:|-------:|-------:|---------:|
+|  0 |      0 |      1 |      1.0 |
+|  1 |      0 |      2 |      4.0 |
+|  2 |      1 |      2 |      2.0 |
+|  3 |      2 |      3 |      1.5 |
+|  4 |      2 |      4 |      3.0 |
+|  5 |      3 |      4 |      1.0 |
+
+```python
+# Initialize the Dijkstra object
+dijkstra = Dijkstra(edges)
+
+# Run the algorithm from a source vertex
+shortest_paths = dijkstra.run(vertex_idx=0)
+print("Shortest paths:", shortest_paths)
+```
+
+    Shortest paths: [0.  1.  3.  4.5 5.5]
+
+We get the shortest paths from the source node 0 to all other nodes in the graph. The output is an array with the shortest path length to each node. A path length is the sum of the weights of the edges in the path.
+
+## Bellman-Ford Algorithm: Handling Negative Weights
+
+The Bellman-Ford algorithm can handle graphs with negative edge weights and detect negative cycles, making it suitable for more complex scenarios than Dijkstra's algorithm.
+
+```python
+from edsger.path import BellmanFord
+
+# Create a graph with negative weights
+edges_negative = pd.DataFrame({
+    'tail': [0, 0, 1, 1, 2, 3],
+    'head': [1, 2, 2, 3, 3, 4],
+    'weight': [1, 4, -2, 5, 1, 3]  # Note the negative weight
+})
+edges_negative
+```
+
+|    |   tail |   head |   weight |
+|---:|-------:|-------:|---------:|
+|  0 |      0 |      1 |      1.0 |
+|  1 |      0 |      2 |      4.0 |
+|  2 |      1 |      2 |     -2.0 |
+|  3 |      1 |      3 |      5.0 |
+|  4 |      2 |      3 |      1.0 |
+|  5 |      3 |      4 |      3.0 |
+
+```python
+# Initialize and run Bellman-Ford
+bf = BellmanFord(edges_negative)
+shortest_paths = bf.run(vertex_idx=0)
+print("Shortest paths:", shortest_paths)
+```
+
+    Shortest paths: [ 0.  1. -1.  0.  3.]
+
+The Bellman-Ford algorithm finds the optimal path even with negative weights. In this example, the shortest path from node 0 to node 2 has length -1 (going 0→1→2 with weights 1 + (-2) = -1), which is shorter than the direct path 0→2 with weight 4.
+
+### Negative Cycle Detection
+
+Bellman-Ford can also detect negative cycles, which indicate that no shortest path exists:
+
+```python
+# Create a graph with a negative cycle
+edges_cycle = pd.DataFrame({
+    'tail': [0, 1, 2],
+    'head': [1, 2, 0],
+    'weight': [1, -2, -1]  # Cycle 0→1→2→0 has total weight -2
+})
+
+bf_cycle = BellmanFord(edges_cycle)
+try:
+    bf_cycle.run(vertex_idx=0)
+except ValueError as e:
+    print("Error:", e)
+```
+
+    Error: Negative cycle detected in the graph
+
+## Breadth-First Search: Unweighted Directed Graphs
+
+The BFS (Breadth-First Search) algorithm finds shortest paths in directed graphs where edge weights are ignored (or all edges are treated as having equal weight). It's particularly efficient for finding paths based on the minimum number of hops/edges rather than weighted distances.
+
+```python
+from edsger.path import BFS
+
+# Create an unweighted directed graph
+edges_unweighted = pd.DataFrame({
+    'tail': [0, 0, 1, 2, 2, 3],
+    'head': [1, 2, 3, 3, 4, 4]
+})
+edges_unweighted
+```
+
+|    |   tail |   head |
+|---:|-------:|-------:|
+|  0 |      0 |      1 |
+|  1 |      0 |      2 |
+|  2 |      1 |      3 |
+|  3 |      2 |      3 |
+|  4 |      2 |      4 |
+|  5 |      3 |      4 |
+
+```python
+# Initialize BFS
+bfs = BFS(edges_unweighted)
+
+# Run BFS from vertex 0 with path tracking
+predecessors = bfs.run(vertex_idx=0, path_tracking=True)
+print("Predecessors:", predecessors)
+
+# Extract the path to vertex 4
+path = bfs.get_path(4)
+print("Path from 0 to 4:", path)
+```
+
+    Predecessors: [-9999     0     0     1     2]
+    Path from 0 to 4: [4 2 0]
+
+The BFS algorithm is ideal for directed graphs when:
+- All edges should be treated equally (ignoring edge weights)
+- You need to find paths with the minimum number of edges/hops
+- You want the fastest path-finding algorithm for unweighted directed graphs (O(V + E) time complexity)
+
+Note: The predecessor value -9999 indicates either the start vertex or an unreachable vertex. In the path output, vertices are listed from target to source.
+
+## Installation
+
+### Standard Installation
+
+```bash
+pip install edsger
+```
+
+### Development Installation
+
+For development work, clone the repository and install in development mode:
+
+```bash
+git clone https://github.com/aetperf/Edsger.git
+cd Edsger
+pip install -r requirements-dev.txt
+pip install -e .
+```
+
+## Development
+
+This project uses several development tools to ensure code quality:
+
+### Type Checking
+
+We use [Pyright](https://github.com/microsoft/pyright) for static type checking:
+
+```bash
+# Run type checking
+make typecheck
+
+# Or directly with pyright
+pyright
+```
+
+For more details on type checking configuration and gradual typing strategy, see [TYPING.md](TYPING.md).
+
+### Running Tests
+
+```bash
+# Run all tests
+make test
+
+# Run with coverage
+make coverage
+```
+
+### Code Formatting and Linting
+
+```bash
+# Format code with black
+make format
+
+# Check code style
+make lint
+```
+
+### Pre-commit Hooks
+
+This project uses pre-commit hooks to maintain code quality. The hooks behave differently based on the branch:
+
+- **Protected branches (main, release*)**: All hooks run including pyright type checking
+- **Feature branches**: Only formatting hooks run (black, cython-lint) for faster commits
+  - Run `make typecheck` or `pre-commit run --all-files` to manually check types before merging
+
+```bash
+# Install pre-commit hooks
+pre-commit install
+
+# Run all hooks manually
+pre-commit run --all-files
+
+# Skip specific hooks if needed
+SKIP=pyright git commit -m "your message"
+```
+
+### Available Make Commands
+
+```bash
+make help  # Show all available commands
+```
+
+## Why Use Edsger?
+
+Edsger is designed to be **dataframe-friendly**, providing seamless integration with pandas workflows for graph algorithms. Also it is rather efficient on Linux. Our benchmarks on the USA road network (23.9M vertices, 57.7M edges) demonstrate nice performance:
+
+<img src="https://raw.githubusercontent.com/aetperf/edsger/release/docs/source/assets/dijkstra_benchmark_comparison.png" alt="Dijkstra Performance Comparison" width="700">
+
+## Contributing
+
+We welcome contributions to the Edsger library. If you have any suggestions, bug reports, or feature requests, please open an issue on our [GitHub repository](https://github.com/aetperf/Edsger).
+
+## License
+
+Edsger is licensed under the MIT License. See the LICENSE file for more details.
+
+## Contact
+
+For any questions or inquiries, please contact me at [francois.pacull@architecture-performance.fr](mailto:francois.pacull@architecture-performance.fr).

edsger-0.1.6.dist-info/RECORD

@@ -0,0 +1,32 @@
+edsger/.gitignore,sha256=mr9Izcwvjgv215xjRKhWEZ7vsyrKWhMqvWjSLHRYDjk,13
+edsger/__init__.py,sha256=lgtGe3cqdwWdO1DLEOx7fX3i8D4Z_2rXHSq7Xecf-NM,41
+edsger/_version.py,sha256=l1lWRV5fzx6-C3xpWdEYCx3Y5TNykf_HgoEs12q6cfQ,21
+edsger/bellman_ford.cp39-win32.pyd,sha256=b_Mq5x_l6yjKGi0tDK1Jhjea0sUFMy3B5gxCbcfNMKI,155648
+edsger/bellman_ford.pyx,sha256=kscWdAKBhL9TC44PzWbHhMfkIYq6vvSW_DM8UWlnPeI,17607
+edsger/bfs.cp39-win32.pyd,sha256=cVE7rzl0O6DUG2FqulxsuxANHShj7lmMjm07rU7xJ9M,141312
+edsger/bfs.pyx,sha256=UJsghsI_1IEAxxTYSSsu-v9lxRP2nTEBUH2m4bX9qkg,8011
+edsger/commons.cp39-win32.pyd,sha256=6YE1HdPqo5alOME1Uo0QQxE4lhEfxOAztXEyqefYgUQ,20480
+edsger/commons.pxd,sha256=UshKjr5ve3Or9u75xGyGPKRz1RwCCb5N-xgNevXZ4j4,464
+edsger/commons.pyx,sha256=rj7A-6soxKrONHOncaujC3ameKJVe1LhfD6s8RI5CDo,1018
+edsger/dijkstra.cp39-win32.pyd,sha256=kLiJMoxfK9nzNXXVKZv8qDIH_Qu9sCKXxXTyjyNI18E,213504
+edsger/dijkstra.pyx,sha256=K_jQ4U-sBy72o3anyRHeOUHKILmb22eXkhDlLqgfXfk,37721
+edsger/graph_importer.py,sha256=wvvwzlW5edjHhVIbfK7sObHPNbbCSsD8I6co-NZ8EG4,11825
+edsger/networks.py,sha256=RquMB0TXKx_8hupuKaVQ57NCV0X9dfkvkQcNxJF1RyQ,10788
+edsger/path.py,sha256=5XOs4H4c4oqmVHwpLybzz1NzebJRs_HEUAN7kGr3gS0,80917
+edsger/path_tracking.cp39-win32.pyd,sha256=XU5YgcYY6BEYoHyeYpA1JUDa8eO3VpWmCN_jOu7b_Rw,111616
+edsger/path_tracking.pyx,sha256=DlCgv6B8qGYQCut6EXMb1Ck7Cz3pHLiAHgOiagUQ1Es,2079
+edsger/pq_4ary_dec_0b.cp39-win32.pyd,sha256=qY0XG-H-EZyfqzSG4sa3kIZnT0omfPBzzC-Vqok0tVU,135168
+edsger/pq_4ary_dec_0b.pxd,sha256=VvXcQzJq3OGBptrbawtemagPimuqSCayGQ91Jrad894,1098
+edsger/pq_4ary_dec_0b.pyx,sha256=EnKhqiob4Jm0IOq2nQ4Qx0PykcKNq8IeuHY5mu2FkGk,18665
+edsger/prefetch_compat.h,sha256=AyAYq_ZHKk5ChaJDrZOAOYe6SprL0_2byjRbjcBGrsU,826
+edsger/spiess_florian.cp39-win32.pyd,sha256=8_GT41DnORvIy8G_ak5UZJqccEHG1pgTuvXMN-AjS8I,164352
+edsger/spiess_florian.pyx,sha256=7gsd8vLjwA2r7NPxKVYC3Fenm-31KZP8Ttui1o5A1bU,10113
+edsger/star.cp39-win32.pyd,sha256=npXDkOqd-b5qryR-lWGCNiwqIKn6i1aGtPPy8a0Nc2k,153600
+edsger/star.pyx,sha256=2leWr-5LYI6r7zFVbfJ-aVrt77exqurQDvA3plHSNNQ,9781
+edsger/utils.py,sha256=YgSDAxAlhXv9bhKs60d-6S_l83Kt2KwBU-38PjUcO6s,4839
+edsger-0.1.6.dist-info/licenses/AUTHORS.rst,sha256=8udN6bgZHdHYcVzV38y6SPnF-x6Ks0uXxxFsic6Aces,110
+edsger-0.1.6.dist-info/licenses/LICENSE,sha256=w7gRlruGxK3_4KTZAyJsOR2tML4UQgB-GNm2LerwJS0,1132
+edsger-0.1.6.dist-info/METADATA,sha256=KwQ635ZRYrTqoSpo4-JSpeIn-c5BeyvLa4HhQ9wxIrE,10562
+edsger-0.1.6.dist-info/WHEEL,sha256=Q3uEVTFw-CqGed7ywmQZcdvBC5FiRV941NvAhTjjkOQ,95
+edsger-0.1.6.dist-info/top_level.txt,sha256=QvhzFORJIIot6GzSnDrtGa9KQt9iifCbOC5ULlzY5dg,7
+edsger-0.1.6.dist-info/RECORD,,

edsger-0.1.4.dist-info/METADATA

@@ -1,125 +0,0 @@
-Metadata-Version: 2.4
-Name: edsger
-Version: 0.1.4
-Summary: Graph algorithms in Cython.
-Author-email: François Pacull <francois.pacull@architecture-performance.fr>
-Maintainer-email: François Pacull <francois.pacull@architecture-performance.fr>
-License: MIT License
-Project-URL: Repository, https://github.com/aetperf/Edsger
-Project-URL: Documentation, https://edsger.readthedocs.io
-Keywords: python,graph,shortest path,Dijkstra
-Platform: any
-Classifier: Development Status :: 4 - Beta
-Classifier: Programming Language :: Python :: 3
-Classifier: Programming Language :: Python :: 3.9
-Classifier: Programming Language :: Python :: 3.10
-Classifier: Programming Language :: Python :: 3.11
-Classifier: Programming Language :: Python :: 3.12
-Classifier: Programming Language :: Python :: 3.13
-Classifier: License :: OSI Approved :: MIT License
-Classifier: Operating System :: OS Independent
-Classifier: Topic :: Scientific/Engineering
-Requires-Python: >=3.9
-Description-Content-Type: text/markdown
-License-File: LICENSE
-License-File: AUTHORS.rst
-Requires-Dist: setuptools
-Requires-Dist: setuptools_scm
-Requires-Dist: numpy>=1.26
-Requires-Dist: Cython>=3
-Requires-Dist: pandas
-Provides-Extra: dev
-Requires-Dist: black; extra == "dev"
-Provides-Extra: test
-Requires-Dist: pytest; extra == "test"
-Requires-Dist: scipy<1.11; extra == "test"
-Provides-Extra: doc
-Requires-Dist: sphinx; extra == "doc"
-Requires-Dist: sphinx_design; extra == "doc"
-Requires-Dist: sphinx_rtd_theme; extra == "doc"
-Dynamic: license-file
-
-
-![Tests Status](https://github.com/aetperf/edsger/actions/workflows/tests.yml/badge.svg?branch=release)
-[![codecov](https://codecov.io/gh/aetperf/edsger/branch/release/graph/badge.svg)](https://codecov.io/gh/aetperf/edsger)
-[![Documentation Status](https://readthedocs.org/projects/edsger/badge/?version=latest)](https://edsger.readthedocs.io/en/latest/?badge=latest)
-[![PyPI version](https://img.shields.io/pypi/v/edsger.svg?refresh=1)](https://pypi.org/project/edsger/)
-[![Downloads](https://static.pepy.tech/badge/edsger)](https://pepy.tech/project/edsger)
-[![Python 3.9 | 3.10 | 3.11 | 3.12 | 3.13](https://img.shields.io/badge/python-3.9%20%7C%203.10%20%7C%203.11%20%7C%203.12%20%7C%203.13-blue)](https://pypi.org/project/edsger/)
-[![Code style: black](https://img.shields.io/badge/code%20style-black-000000.svg)](https://github.com/psf/black)
-[![Cython lint: cython-lint](https://img.shields.io/badge/cython--lint-enabled-brightgreen.svg)](https://github.com/MarcoGorelli/cython-lint)
-[![License: MIT](https://img.shields.io/badge/License-MIT-yellow.svg)](https://opensource.org/licenses/MIT)
-
-# Edsger
-
-*Graph algorithms in Cython*
-
-Welcome to our Python library for graph algorithms. So far, the library only includes Dijkstra's algorithm but we should add a range of common path algorithms later. It is also open-source and easy to integrate with other Python libraries. To get started, simply install the library using pip, and import it into your Python project.
-
-Documentation : [https://edsger.readthedocs.io/en/latest/](https://edsger.readthedocs.io/en/latest/)
-
-## Small example : Dijkstra's Algorithm
-
-To use Dijkstra's algorithm, you can import the `Dijkstra` class from the `path` module. The function takes a graph and a source node as input, and returns the shortest path from the source node to all other nodes in the graph.
-
-```python
-import pandas as pd
-
-from edsger.path import Dijkstra
-
-# Create a DataFrame with the edges of the graph
-edges = pd.DataFrame({
-    'tail': [0, 0, 1, 2, 2, 3],
-    'head': [1, 2, 2, 3, 4, 4],
-    'weight': [1, 4, 2, 1.5, 3, 1]
-})
-edges
-```
-
-|    |   tail |   head |   weight |
-|---:|-------:|-------:|---------:|
-|  0 |      0 |      1 |      1.0 |
-|  1 |      0 |      2 |      4.0 |
-|  2 |      1 |      2 |      2.0 |
-|  3 |      2 |      3 |      1.5 |
-|  4 |      2 |      4 |      3.0 |
-|  5 |      3 |      4 |      1.0 |
-
-```python
-# Initialize the Dijkstra object
-dijkstra = Dijkstra(edges)
-
-# Run the algorithm from a source vertex
-shortest_paths = dijkstra.run(vertex_idx=0)
-print("Shortest paths:", shortest_paths)
-```
-
-    Shortest paths: [0.  1.  3.  4.5 5.5]
-
-We get the shortest paths from the source node 0 to all other nodes in the graph. The output is an array with the shortest path length to each node. A path length is the sum of the weights of the edges in the path.
-
-## Installation
-
-### Standard Installation
-
-```bash
-pip install edsger
-```
-
-## Why Use Edsger?
-
-Edsger is designed to be **dataframe-friendly**, providing seamless integration with pandas workflows for graph algorithms. Also it is rather efficient on Linux. Our benchmarks on the USA road network (23.9M vertices, 57.7M edges) demonstrate nice performance:
-
-<img src="https://raw.githubusercontent.com/aetperf/edsger/release/docs/source/assets/dijkstra_benchmark_comparison.png" alt="Dijkstra Performance Comparison" width="700">
-
-## Contributing
-
-We welcome contributions to the Edsger library. If you have any suggestions, bug reports, or feature requests, please open an issue on our [GitHub repository](https://github.com/aetperf/Edsger).
-
-## License
-
-Edsger is licensed under the MIT License. See the LICENSE file for more details.
-
-## Contact
-
-For any questions or inquiries, please contact François Pacull at [francois.pacull@architecture-performance.fr](mailto:francois.pacull@architecture-performance.fr).

edsger-0.1.4.dist-info/RECORD

@@ -1,27 +0,0 @@
-edsger/.gitignore,sha256=mr9Izcwvjgv215xjRKhWEZ7vsyrKWhMqvWjSLHRYDjk,13
-edsger/__init__.py,sha256=lgtGe3cqdwWdO1DLEOx7fX3i8D4Z_2rXHSq7Xecf-NM,41
-edsger/_version.py,sha256=JMD28FXYHc_TM03visyUSd3UA9FZAaJMRStnfZoq50Y,21
-edsger/commons.cp39-win32.pyd,sha256=VCN7yyS08-8BsTEJFP0fHQQU67LmVvWGUIzT4sO4CeM,20480
-edsger/commons.pxd,sha256=UshKjr5ve3Or9u75xGyGPKRz1RwCCb5N-xgNevXZ4j4,464
-edsger/commons.pyx,sha256=6Ze22eE_zwXPRAe550DEhEvu-b7hvKmwQu73rzzWMUE,839
-edsger/dijkstra.cp39-win32.pyd,sha256=gXfzb9BSNogVLczPoI6wGBW7OiFDR2WzNCMdqYr53kc,209408
-edsger/dijkstra.pyx,sha256=kBXFya0bugjp97xas145sZEUXtb89_Sg9v8IdWiURoE,37542
-edsger/networks.py,sha256=hH9sgT5Ic4TLVCjxPNzMDWNjNDbqpXMxXxLeWxCpdLE,10730
-edsger/path.py,sha256=2NtkhwN2HQUsoZn0Sl6UbFKWIcWVTvnE6D8IH-xEG88,35768
-edsger/path_tracking.cp39-win32.pyd,sha256=h_2oixaihuJqrgPm4_IRJIJQb5oZPk1BykPKO0ocRyc,111616
-edsger/path_tracking.pyx,sha256=H24TLmC53I8LjbM1S5E7gS8WEb5uE_PZ8nhG6BteMYA,1900
-edsger/pq_4ary_dec_0b.cp39-win32.pyd,sha256=KaLtO9fhMUcR-jwtFB7uGtgDkeQddo7kO-UxOi29D4g,135680
-edsger/pq_4ary_dec_0b.pxd,sha256=VvXcQzJq3OGBptrbawtemagPimuqSCayGQ91Jrad894,1098
-edsger/pq_4ary_dec_0b.pyx,sha256=IzvzQerf-LYy7weQpgI0f28Q8gUrR4ENaedekXs1Jeg,18486
-edsger/prefetch_compat.h,sha256=AyAYq_ZHKk5ChaJDrZOAOYe6SprL0_2byjRbjcBGrsU,826
-edsger/spiess_florian.cp39-win32.pyd,sha256=1a6Lxq_QNSnx8gMUX_7OjwPp_ib8DLj7KTLmRQwbNKc,158720
-edsger/spiess_florian.pyx,sha256=tjfF9Iv8nqpp4lnv4KAjF-37ij0_SgQ0fnacVVKx-CE,9934
-edsger/star.cp39-win32.pyd,sha256=4NW9q1Vm4bF8Avrn-EIlzbHwO7g3uLXiW_jWCffjAGI,150016
-edsger/star.pyx,sha256=9LAIXhlccEeDgT41ico7n57FJ7PKCzhPv4f22Lphn78,9602
-edsger/utils.py,sha256=xYfOFIbYpAiZljhUOgGWy0TVNvWaMFCwbCLPBkzdVos,2097
-edsger-0.1.4.dist-info/licenses/AUTHORS.rst,sha256=8udN6bgZHdHYcVzV38y6SPnF-x6Ks0uXxxFsic6Aces,110
-edsger-0.1.4.dist-info/licenses/LICENSE,sha256=w7gRlruGxK3_4KTZAyJsOR2tML4UQgB-GNm2LerwJS0,1132
-edsger-0.1.4.dist-info/METADATA,sha256=fl_OoQXbo9d0B0sIkuOSDD5JAB-CgxWA6dRNujINONc,5494
-edsger-0.1.4.dist-info/WHEEL,sha256=Q3uEVTFw-CqGed7ywmQZcdvBC5FiRV941NvAhTjjkOQ,95
-edsger-0.1.4.dist-info/top_level.txt,sha256=QvhzFORJIIot6GzSnDrtGa9KQt9iifCbOC5ULlzY5dg,7
-edsger-0.1.4.dist-info/RECORD,,