<feed xmlns='http://www.w3.org/2005/Atom'>
<title>delta/python-packages/networkx.git/networkx/algorithms/regular.py, 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>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>plugin based backend infrastructure to use multiple computation backends (#6000)</title>
<updated>2022-11-08T18:39:27+00:00</updated>
<author>
<name>Mridul Seth</name>
<email>seth.mridul@gmail.com</email>
</author>
<published>2022-11-08T18:39:27+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=0f91550007fd3a95261d858b1a6a623ef8bda38a'/>
<id>0f91550007fd3a95261d858b1a6a623ef8bda38a</id>
<content type='text'>
* Wrappers classes to dispatch to a backend

* Rework the backend dispatching

- Use __networkx_plugin__=name to find graph-like objects instead of
  subclassing
- Add PluginInfo to smooth over differences in importlib.metadata across
  python versions
- Add dispatch behavior override via environment variable to aid in
  testing plugins

* Dispatch more algorithms and improve auto-test capabilities

* Allow dispatcher decorator without a name

- Name is taken from the decorated function
- Raise error if backend doesn't implement a decorated function which is called
- Check for duplicate names for dispatching algorithms

* Make sphinx pick up backend docs

* make black happy

* Rename decorator to _dispatch as it's experimental

* A few more dispatched functions

* Make convert to and from methods for auto-testing

- Rename `convert` to `convert_from_nx`
- Add `convert_to_nx` function

These will allow backends to return native objects when dispatching,
but provide a mechanism to convert the result to the type expected
by NetworkX tests for the auto-test plugin mechanism.

* More dispatching

* Include name with `convert_**_nx` methods

* Remove known plugin names

This check is not needed, as any plugin can register itself in the entry points section.
The dispatching and auto-testing explicitly specify the plugin to use, so there is no
need to hardcode the options.
These were originally included for security, but any malicious actor would simply use one
of the valid names, so having a hardcoded list does not actually provide any meaningful
security.

* Add `dispatchname` to dispatchable functions

Co-authored-by: Jim Kitchen &lt;jim22k@gmail.com&gt;
Co-authored-by: Erik Welch &lt;erik.n.welch@gmail.com&gt;</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
* Wrappers classes to dispatch to a backend

* Rework the backend dispatching

- Use __networkx_plugin__=name to find graph-like objects instead of
  subclassing
- Add PluginInfo to smooth over differences in importlib.metadata across
  python versions
- Add dispatch behavior override via environment variable to aid in
  testing plugins

* Dispatch more algorithms and improve auto-test capabilities

* Allow dispatcher decorator without a name

- Name is taken from the decorated function
- Raise error if backend doesn't implement a decorated function which is called
- Check for duplicate names for dispatching algorithms

* Make sphinx pick up backend docs

* make black happy

* Rename decorator to _dispatch as it's experimental

* A few more dispatched functions

* Make convert to and from methods for auto-testing

- Rename `convert` to `convert_from_nx`
- Add `convert_to_nx` function

These will allow backends to return native objects when dispatching,
but provide a mechanism to convert the result to the type expected
by NetworkX tests for the auto-test plugin mechanism.

* More dispatching

* Include name with `convert_**_nx` methods

* Remove known plugin names

This check is not needed, as any plugin can register itself in the entry points section.
The dispatching and auto-testing explicitly specify the plugin to use, so there is no
need to hardcode the options.
These were originally included for security, but any malicious actor would simply use one
of the valid names, so having a hardcoded list does not actually provide any meaningful
security.

* Add `dispatchname` to dispatchable functions

Co-authored-by: Jim Kitchen &lt;jim22k@gmail.com&gt;
Co-authored-by: Erik Welch &lt;erik.n.welch@gmail.com&gt;</pre>
</div>
</content>
</entry>
<entry>
<title>added examples to regular.py (#5642)</title>
<updated>2022-07-05T11:56:38+00:00</updated>
<author>
<name>Lukong123</name>
<email>70434467+Lukong123@users.noreply.github.com</email>
</author>
<published>2022-07-05T11:56:38+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=8294b1030de3606cf98a4259e38668522b42ce7a'/>
<id>8294b1030de3606cf98a4259e38668522b42ce7a</id>
<content type='text'>
* added example on is_regular

* added example on is_k_regular

* added example_k_factor

* added missing parentheses

Co-authored-by: Mridul Seth &lt;mail@mriduls.com&gt;

Co-authored-by: Mridul Seth &lt;mail@mriduls.com&gt;</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
* added example on is_regular

* added example on is_k_regular

* added example_k_factor

* added missing parentheses

Co-authored-by: Mridul Seth &lt;mail@mriduls.com&gt;

Co-authored-by: Mridul Seth &lt;mail@mriduls.com&gt;</pre>
</div>
</content>
</entry>
<entry>
<title> Use isort with pre-commit to enforce import guidelines (#5659)</title>
<updated>2022-06-02T15:54:09+00:00</updated>
<author>
<name>Mridul Seth</name>
<email>seth.mridul@gmail.com</email>
</author>
<published>2022-06-02T15:54:09+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=5c0b11afb4c0882a070d522ef3fa41482ba935d3'/>
<id>5c0b11afb4c0882a070d522ef3fa41482ba935d3</id>
<content type='text'>
* Add isort to pre-commit

* Run isort on all python files (except __init__.py ones)</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
* Add isort to pre-commit

* Run isort on all python files (except __init__.py ones)</pre>
</div>
</content>
</entry>
<entry>
<title>Fix docstrings and remove unused variables (#4501)</title>
<updated>2021-01-09T21:39:05+00:00</updated>
<author>
<name>Andrea Tomassilli</name>
<email>44986518+atomassi@users.noreply.github.com</email>
</author>
<published>2021-01-09T21:39:05+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=f6db7247c69a25def6e0d01054e174eb074feadd'/>
<id>f6db7247c69a25def6e0d01054e174eb074feadd</id>
<content type='text'>
Co-authored-by: Dan Schult &lt;dschult@colgate.edu&gt;
Co-authored-by: Ross Barnowski &lt;rossbar@berkeley.edu&gt;</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
Co-authored-by: Dan Schult &lt;dschult@colgate.edu&gt;
Co-authored-by: Ross Barnowski &lt;rossbar@berkeley.edu&gt;</pre>
</div>
</content>
</entry>
<entry>
<title>Format w/ black</title>
<updated>2020-07-10T16:44:54+00:00</updated>
<author>
<name>Jarrod Millman</name>
<email>jarrod.millman@gmail.com</email>
</author>
<published>2020-07-10T06:12:10+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=b22d6b36ce0545995c99d233546e8a1fe7e27fc5'/>
<id>b22d6b36ce0545995c99d233546e8a1fe7e27fc5</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>Add algorithms for regular graphs (#3925)</title>
<updated>2020-06-26T02:02:54+00:00</updated>
<author>
<name>Camden Cheek</name>
<email>camden@ccheek.com</email>
</author>
<published>2020-06-26T02:02:54+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=dcfba2899ac39a225a3ba8ed0158517f09ef3799'/>
<id>dcfba2899ac39a225a3ba8ed0158517f09ef3799</id>
<content type='text'>
* Adds the functions is_regular, is_k_regular, and k_factor.

The functions `is_regular` and `is_k_regular` are fairly self-explanatory. The
`k_factor` function implements an algorithm for computing the k-factor
of a graph. The algorithm is described in "An algorithm for computing simple
k-factors" (Meijer, H., Núñez-Rodríguez, Y., &amp; Rappaport, D. 2009).

* Remove numpy dependency

* Implement PR feedback

* Add documentation and export for algorithms.regular</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
* Adds the functions is_regular, is_k_regular, and k_factor.

The functions `is_regular` and `is_k_regular` are fairly self-explanatory. The
`k_factor` function implements an algorithm for computing the k-factor
of a graph. The algorithm is described in "An algorithm for computing simple
k-factors" (Meijer, H., Núñez-Rodríguez, Y., &amp; Rappaport, D. 2009).

* Remove numpy dependency

* Implement PR feedback

* Add documentation and export for algorithms.regular</pre>
</div>
</content>
</entry>
</feed>
