Firefighter problem

.github/workflows/test.yml

@@ -53,13 +53,13 @@ jobs:
 
       - name: Test NetworkZ
         run: |
-          pytest --doctest-modules --durations=10
+          pytest
 
       - name: Test Dispatching
         # Limit this to only a single combination from the matrix
         if: ${{ (matrix.os == 'ubuntu') && (matrix.python-version == '3.11') }}
         run: |
-          NetworkZ_GRAPH_CONVERT=nx-loopback pytest --doctest-modules --durations=10
+          NetworkZ_GRAPH_CONVERT=nx-loopback pytest
 
   extra:
     runs-on: ${{ matrix.os }}
@@ -123,7 +123,7 @@ jobs:
 
       - name: Test NetworkZ
         run: |
-          pytest --doctest-modules --durations=10
+          pytest
 
   prerelease:
     runs-on: ${{ matrix.os }}-latest
@@ -147,4 +147,4 @@ jobs:
 
       - name: Test NetworkZ
         run: |
-          pytest --doctest-modules --durations=10
+          pytest

.gitignore

@@ -1,4 +1,5 @@
 scripts
+*.txt
 
 # Byte-compiled / optimized / DLL files
 __pycache__/

README.md

@@ -3,7 +3,10 @@
 NetworkZ is a library of graph algorithms in Python. It is an extension of the [NetworkX](https://github.com/networkx/networkx). It contains (by import) everything that is in NetworkX, plus some additional algorithms that were submitted into NetworkX but not merged yet. Currently, NetworkZ contains the following additional algorithms:
 
 * [Rank-maximal matching](networkz/algorithms/bipartite/rank_maximal_matching.py): by Oriya Alperin, Liel Vaknin and Amiel Lejzor.
+* [Maximum-weight fractional matching](networkz/algorithms/max_weight_fractional_matching.py): by Oriya Alperin, Liel Vaknin and Amiel Lejzor.
 * [Social-aware coalition formation](networkz/algorithms/approximation/coalition_formation.py) - by Victor Kushnir.
+* [Minimum cut on a graph with node capacity](networkz/algorithms/max_flow_with_node_capacity.py): by Yuval Bubnovsky, Almog David and Shaked Levi.
+* [Several approximate solutions to the Firefighter problem](networkz/algorithms/approximation/firefighter_problem): by Yuval Bubnovsky, Almog David and Shaked Levi.
 
 ## Installation