<feed xmlns='http://www.w3.org/2005/Atom'>
<title>delta/python-packages/networkx.git/networkx/algorithms/cuts.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>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>Improve code coverage for cuts.py (#4473)</title>
<updated>2020-12-23T00:38:01+00:00</updated>
<author>
<name>cpurmessur</name>
<email>70621228+cpurmessur@users.noreply.github.com</email>
</author>
<published>2020-12-23T00:38:01+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=6acdc535f885978a0729355833472abda82266f5'/>
<id>6acdc535f885978a0729355833472abda82266f5</id>
<content type='text'>
* Improve code coverage of cuts

* update tests for cuts

* update doc string description

* update conciseness in tests</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
* Improve code coverage of cuts

* update tests for cuts

* update doc string description

* update conciseness in tests</pre>
</div>
</content>
</entry>
<entry>
<title>Format python in docstrings (#4168)</title>
<updated>2020-08-19T20:56:18+00:00</updated>
<author>
<name>Jarrod Millman</name>
<email>jarrod.millman@gmail.com</email>
</author>
<published>2020-08-19T20:56:18+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=99fc1bb6690ac1a45124db2a01c12fd64dcb109b'/>
<id>99fc1bb6690ac1a45124db2a01c12fd64dcb109b</id>
<content type='text'>
* Format code w/ black

* Format docstrings w/ black

* Manual cleanup

* Tell pytest to ignore planned deprecations

* Don't call plt.show during testing

* Another known deprecation

* DOC: rm duplicate line from docstring example

* Minor cleanup

Co-authored-by: Ross Barnowski &lt;rossbar@berkeley.edu&gt;</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
* Format code w/ black

* Format docstrings w/ black

* Manual cleanup

* Tell pytest to ignore planned deprecations

* Don't call plt.show during testing

* Another known deprecation

* DOC: rm duplicate line from docstring example

* Minor cleanup

Co-authored-by: Ross Barnowski &lt;rossbar@berkeley.edu&gt;</pre>
</div>
</content>
</entry>
<entry>
<title>Docs update (#4161)</title>
<updated>2020-08-16T04:04:29+00:00</updated>
<author>
<name>Dan Schult</name>
<email>dschult@colgate.edu</email>
</author>
<published>2020-08-16T04:04:29+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=256d1fc47ce440e2f55b16c0d8474f7152a6f68a'/>
<id>256d1fc47ce440e2f55b16c0d8474f7152a6f68a</id>
<content type='text'>
* Fixes #3955 (boundary_expansion docs)

* add to docs for steiner_tree

* Add missing functions to docs. Thanks to #4111

* Doc fixups

* Put filters onto the doc pages.

* Add @jamestrimble doc compare script to repo and expand

* Fix latex syntax in docs for trophic

* more latex corrections

* deprecate edge_betweeness and betweeness_centrality_source.

warnings and add to list of deprecations

* Use docs to identify hopcrfot_karo_matching and maximum_matching

* remove  underscore from _naive_greedy_modularity_communities

* cite James Trimble for code that finds missing functions

* Update parallel_betweenness example to avoid deprecated function

betweenness_centrality_source should be replaced by
betweenness_centrality_subset in plot_parallel_betweenness.

find _naive_greedy and change name

* tweak</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
* Fixes #3955 (boundary_expansion docs)

* add to docs for steiner_tree

* Add missing functions to docs. Thanks to #4111

* Doc fixups

* Put filters onto the doc pages.

* Add @jamestrimble doc compare script to repo and expand

* Fix latex syntax in docs for trophic

* more latex corrections

* deprecate edge_betweeness and betweeness_centrality_source.

warnings and add to list of deprecations

* Use docs to identify hopcrfot_karo_matching and maximum_matching

* remove  underscore from _naive_greedy_modularity_communities

* cite James Trimble for code that finds missing functions

* Update parallel_betweenness example to avoid deprecated function

betweenness_centrality_source should be replaced by
betweenness_centrality_subset in plot_parallel_betweenness.

find _naive_greedy and change name

* tweak</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>Remove superfluous encoding information</title>
<updated>2019-11-11T21:39:06+00:00</updated>
<author>
<name>Jarrod Millman</name>
<email>jarrod.millman@gmail.com</email>
</author>
<published>2019-11-09T07:58:15+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=cd2bde7856dc8057c8269696110ffb75795edf13'/>
<id>cd2bde7856dc8057c8269696110ffb75795edf13</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>Remove boiler plate from top of modules</title>
<updated>2019-11-11T21:39:06+00:00</updated>
<author>
<name>Jarrod Millman</name>
<email>jarrod.millman@gmail.com</email>
</author>
<published>2019-11-09T07:31:49+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=89daa927a0135a79cc69a75a3c89202158fa2ca7'/>
<id>89daa927a0135a79cc69a75a3c89202158fa2ca7</id>
<content type='text'>
The copyright and author stuff is not necessary, out-of-date,
and inconsistent.  It takes up visual space and is a pain to
police everyone doing the same thing on the top of the module.

Git handles authorship in a comprehensive and authoritative way.
The LICENSE.txt file applies to all project code.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
The copyright and author stuff is not necessary, out-of-date,
and inconsistent.  It takes up visual space and is a pain to
police everyone doing the same thing on the top of the module.

Git handles authorship in a comprehensive and authoritative way.
The LICENSE.txt file applies to all project code.
</pre>
</div>
</content>
</entry>
<entry>
<title>Remove future imports needed by Py2</title>
<updated>2019-09-19T00:51:42+00:00</updated>
<author>
<name>Jarrod Millman</name>
<email>jarrod.millman@gmail.com</email>
</author>
<published>2019-09-19T00:19:24+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=05fc2d7cb654bc56bca6b92e9b599f038f24e0c5'/>
<id>05fc2d7cb654bc56bca6b92e9b599f038f24e0c5</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>link DOIs to preferred resolver (#2879)</title>
<updated>2018-02-23T23:08:15+00:00</updated>
<author>
<name>Katrin Leinweber</name>
<email>9948149+katrinleinweber@users.noreply.github.com</email>
</author>
<published>2018-02-23T23:08:16+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=d565cec4a29c56ab28406d676d9734ef52a869d4'/>
<id>d565cec4a29c56ab28406d676d9734ef52a869d4</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>Change default role for sphinx to 'obj'</title>
<updated>2016-03-03T06:29:16+00:00</updated>
<author>
<name>Dan Schult</name>
<email>dschult@colgate.edu</email>
</author>
<published>2016-03-03T06:29:16+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=62f057ac60a50961d70b4b84c6760a22e999fccf'/>
<id>62f057ac60a50961d70b4b84c6760a22e999fccf</id>
<content type='text'>
Change double `` to single ` for all function arguments.
Remove double `` around True, False, None
Leave double `` when a literal python expression is intended.
I found a couple of places where math mode was intended.
Still need to look for those.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
Change double `` to single ` for all function arguments.
Remove double `` around True, False, None
Leave double `` when a literal python expression is intended.
I found a couple of places where math mode was intended.
Still need to look for those.
</pre>
</div>
</content>
</entry>
</feed>
