<feed xmlns='http://www.w3.org/2005/Atom'>
<title>delta/python-packages/networkx.git/networkx/algorithms/tests, branch main</title>
<subtitle>github.com: networkx/networkx.git
</subtitle>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/'/>
<entry>
<title>added tests to euler.py (#6608)</title>
<updated>2023-05-03T09:55:29+00:00</updated>
<author>
<name>Alimi Qudirah</name>
<email>qudrohbidemi@gmail.com</email>
</author>
<published>2023-05-03T09:55:29+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=5dc9640142cac3642e0bed121bb6a8bfee4ef96e'/>
<id>5dc9640142cac3642e0bed121bb6a8bfee4ef96e</id>
<content type='text'>
* fixes-for-6607

* Update networkx/algorithms/tests/test_euler.py

Co-authored-by: Mridul Seth &lt;mail@mriduls.com&gt;

* Update euler test

---------

Co-authored-by: Mridul Seth &lt;mail@mriduls.com&gt;
Co-authored-by: Mridul Seth &lt;git@mriduls.com&gt;</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
* fixes-for-6607

* Update networkx/algorithms/tests/test_euler.py

Co-authored-by: Mridul Seth &lt;mail@mriduls.com&gt;

* Update euler test

---------

Co-authored-by: Mridul Seth &lt;mail@mriduls.com&gt;
Co-authored-by: Mridul Seth &lt;git@mriduls.com&gt;</pre>
</div>
</content>
</entry>
<entry>
<title>Fix output of is_chordal for empty graphs (#6563)</title>
<updated>2023-04-25T19:30:57+00:00</updated>
<author>
<name>Navya Agarwal</name>
<email>82928853+navyagarwal@users.noreply.github.com</email>
</author>
<published>2023-04-25T19:30:57+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=8982556f31c74ac58540f01ec21ebcd1507b9a6f'/>
<id>8982556f31c74ac58540f01ec21ebcd1507b9a6f</id>
<content type='text'>
* Fix for is_chordal for empty graphs

* Handle self loops case</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
* Fix for is_chordal for empty graphs

* Handle self loops case</pre>
</div>
</content>
</entry>
<entry>
<title>Make cycle_basis() deterministic (#6654)</title>
<updated>2023-04-21T18:16:11+00:00</updated>
<author>
<name>Efrem Braun</name>
<email>efrem.braun@gmail.com</email>
</author>
<published>2023-04-21T18:16:11+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=8b87a5b099e2ff9769d8074b350dc27c96434d8e'/>
<id>8b87a5b099e2ff9769d8074b350dc27c96434d8e</id>
<content type='text'>
Replace sets with dict keys to make cycle_basis deterministic with respect
to node ordering.

Co-authored-by: Dan Schult &lt;dschult@colgate.edu&gt;</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
Replace sets with dict keys to make cycle_basis deterministic with respect
to node ordering.

Co-authored-by: Dan Schult &lt;dschult@colgate.edu&gt;</pre>
</div>
</content>
</entry>
<entry>
<title>Fix typos (#6620)</title>
<updated>2023-04-04T16:45:17+00:00</updated>
<author>
<name>Harri Nieminen</name>
<email>moiman@posteo.net</email>
</author>
<published>2023-04-04T16:45:17+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=7297ae8a37dd3356b64d383cb0c55735a6364bcc'/>
<id>7297ae8a37dd3356b64d383cb0c55735a6364bcc</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>Test dispatching via nx-loopback backend (#6536)</title>
<updated>2023-03-28T23:17:46+00:00</updated>
<author>
<name>Jim Kitchen</name>
<email>jim22k@users.noreply.github.com</email>
</author>
<published>2023-03-28T23:17:46+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=abd0a82d06c0ae8ecc1c60e5a9bde4c0dee08d48'/>
<id>abd0a82d06c0ae8ecc1c60e5a9bde4c0dee08d48</id>
<content type='text'>
* Add tests for nx._dispatch decorator

The dispatch functionality is used to delegate graph
computations to a different backend. Because those backends
are not part of NetworkX, testing the dispatching feature
was not originally added, relying instead on the other
backends (e.g. graphblas-algorithms) to verify the dispatch
functionality is working.

This change creates a "loopback" backend where NetworkX dispatches
to itself for the sole purpose of exercising the dispatching
machinery.

In one incarnation, various tests are augmented to use the
LoopbackGraph family and force loopback dispatching to occur
as normal usage would.

A second incarnation forces *all* tests to run in dispatch mode
but use of a different _dispatch decorator. This mode is triggered
for all of pytest, so it must be tested by the CI system specifically.

* Update CI to hopefully run dispatching auto tests

* Formatting

* More formatting fixes

* Better comments explaining dispatching tests</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
* Add tests for nx._dispatch decorator

The dispatch functionality is used to delegate graph
computations to a different backend. Because those backends
are not part of NetworkX, testing the dispatching feature
was not originally added, relying instead on the other
backends (e.g. graphblas-algorithms) to verify the dispatch
functionality is working.

This change creates a "loopback" backend where NetworkX dispatches
to itself for the sole purpose of exercising the dispatching
machinery.

In one incarnation, various tests are augmented to use the
LoopbackGraph family and force loopback dispatching to occur
as normal usage would.

A second incarnation forces *all* tests to run in dispatch mode
but use of a different _dispatch decorator. This mode is triggered
for all of pytest, so it must be tested by the CI system specifically.

* Update CI to hopefully run dispatching auto tests

* Formatting

* More formatting fixes

* Better comments explaining dispatching tests</pre>
</div>
</content>
</entry>
<entry>
<title>add simple cycle enumerator for undirected class (#6461)</title>
<updated>2023-03-28T20:18:28+00:00</updated>
<author>
<name>Kelly Boothby</name>
<email>boothby@dwavesys.com</email>
</author>
<published>2023-03-28T20:18:28+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=e49d8db79eef19294acedae7425e8022a97a4891'/>
<id>e49d8db79eef19294acedae7425e8022a97a4891</id>
<content type='text'>
* add simple cycle enumerator for undirected class

* Implemented Gupta &amp; Suzumura and refactored Johnson in a common form
and unified their call-site.  Now, users can enumerate simple cycles
of directed or undireced graphs, with bounded or unbounded length,
all from the same `simple_cycles` function.  I abandoned the stretch
goal of enumerating chordless cycles, as they are not gracefully
handled by the algorithms of Johnson nor Gupta &amp; Suzumura.

* updated tests for simple_cycles to include undirected graphs

* * fixed documentation issues, elaborated on algorithm details
* restricted to nontrivial components
* removed specialized DFS to pick edges from undirected components
    lemma: if G is a biconnected graph with at least 3 nodes and
    e is an edge in G, then e belongs to a cycle

* added tests for undirected and bounded cases for simple_cycles

* added handling for digons in multigraphs

* * Improved support for multigraphs
* Split chordless_cycles out from simple_cycles because the case
  analysis got so tricky
* Added enhanced cycle-testing framework to tests for simple_cycles
* Added tests for multigraphs
* Needs more documentation

* * Documented simple_cycles
* Caught incorrectly-handled case of parallel self-loops

* removed chordless option from simple_cycles

* typos/raises/leftovers in docs and error/corner tests

* add a quick example to chordless_cycles

* Add chordless_cycles to docs

---------

Co-authored-by: Dan Schult &lt;dschult@colgate.edu&gt;
Co-authored-by: Mridul Seth &lt;git@mriduls.com&gt;</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
* add simple cycle enumerator for undirected class

* Implemented Gupta &amp; Suzumura and refactored Johnson in a common form
and unified their call-site.  Now, users can enumerate simple cycles
of directed or undireced graphs, with bounded or unbounded length,
all from the same `simple_cycles` function.  I abandoned the stretch
goal of enumerating chordless cycles, as they are not gracefully
handled by the algorithms of Johnson nor Gupta &amp; Suzumura.

* updated tests for simple_cycles to include undirected graphs

* * fixed documentation issues, elaborated on algorithm details
* restricted to nontrivial components
* removed specialized DFS to pick edges from undirected components
    lemma: if G is a biconnected graph with at least 3 nodes and
    e is an edge in G, then e belongs to a cycle

* added tests for undirected and bounded cases for simple_cycles

* added handling for digons in multigraphs

* * Improved support for multigraphs
* Split chordless_cycles out from simple_cycles because the case
  analysis got so tricky
* Added enhanced cycle-testing framework to tests for simple_cycles
* Added tests for multigraphs
* Needs more documentation

* * Documented simple_cycles
* Caught incorrectly-handled case of parallel self-loops

* removed chordless option from simple_cycles

* typos/raises/leftovers in docs and error/corner tests

* add a quick example to chordless_cycles

* Add chordless_cycles to docs

---------

Co-authored-by: Dan Schult &lt;dschult@colgate.edu&gt;
Co-authored-by: Mridul Seth &lt;git@mriduls.com&gt;</pre>
</div>
</content>
</entry>
<entry>
<title>Update pre-commit (#6545)</title>
<updated>2023-03-23T15:31:24+00:00</updated>
<author>
<name>Jarrod Millman</name>
<email>jarrod.millman@gmail.com</email>
</author>
<published>2023-03-23T15:31:24+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=2d0d31e8998e45e65fd81005db5eee8803cc282e'/>
<id>2d0d31e8998e45e65fd81005db5eee8803cc282e</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>Lint using Ruff (#6371)</title>
<updated>2023-02-19T17:14:00+00:00</updated>
<author>
<name>danieleades</name>
<email>33452915+danieleades@users.noreply.github.com</email>
</author>
<published>2023-02-19T17:14:00+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=5fcf01b9a43a097c4f579486023d1279b2b88619'/>
<id>5fcf01b9a43a097c4f579486023d1279b2b88619</id>
<content type='text'>
* lint and fix using ruff

* add flake8-pie lints

* remove useless import alias

* bump version

* bump deps

---------

Co-authored-by: daniel.eades &lt;daniel.eades@hotmail.com&gt;</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
* lint and fix using ruff

* add flake8-pie lints

* remove useless import alias

* bump version

* bump deps

---------

Co-authored-by: daniel.eades &lt;daniel.eades@hotmail.com&gt;</pre>
</div>
</content>
</entry>
<entry>
<title>Update developer requirements (#6429)</title>
<updated>2023-02-14T20:52:22+00:00</updated>
<author>
<name>Jarrod Millman</name>
<email>jarrod.millman@gmail.com</email>
</author>
<published>2023-02-14T20:52:22+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=79586c3f1a0f47e6643919887ace7e7e9335db8a'/>
<id>79586c3f1a0f47e6643919887ace7e7e9335db8a</id>
<content type='text'>
* Update developer requirements

* Run linter</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
* Update developer requirements

* Run linter</pre>
</div>
</content>
</entry>
<entry>
<title>Added new tests in test_clique.py (#6142)</title>
<updated>2023-02-05T20:03:22+00:00</updated>
<author>
<name>Paula Pérez Bianchi</name>
<email>44149844+paulitapb@users.noreply.github.com</email>
</author>
<published>2023-02-05T20:03:22+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=b2330cdfbf5a9da7e701902d71e2210c9ed68f5f'/>
<id>b2330cdfbf5a9da7e701902d71e2210c9ed68f5f</id>
<content type='text'>
* Using create_using

* check edges between cliques

Co-authored-by: Ross Barnowski &lt;rossbar@berkeley.edu&gt;</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
* Using create_using

* check edges between cliques

Co-authored-by: Ross Barnowski &lt;rossbar@berkeley.edu&gt;</pre>
</div>
</content>
</entry>
</feed>
