<feed xmlns='http://www.w3.org/2005/Atom'>
<title>delta/python-packages/networkx.git/networkx/algorithms/vitality.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>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 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>Update copyright</title>
<updated>2019-03-30T22:39:08+00:00</updated>
<author>
<name>Jarrod Millman</name>
<email>jarrod.millman@gmail.com</email>
</author>
<published>2019-03-30T22:39:08+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=33980ffeef6de64fa543692bcc713e2b1fcdbcce'/>
<id>33980ffeef6de64fa543692bcc713e2b1fcdbcce</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>Misc. typos (#2872)</title>
<updated>2018-02-15T00:34:33+00:00</updated>
<author>
<name>luzpaz</name>
<email>luzpaz@users.noreply.github.com</email>
</author>
<published>2018-02-15T00:34:33+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=fc281c12c61f0d60e6af57d12bbc4bc749b3c8b5'/>
<id>fc281c12c61f0d60e6af57d12bbc4bc749b3c8b5</id>
<content type='text'>
Found via `codespell -q 3 -I ../networkx-whitelist.txt` where whitelist consisted of:
```
ans
childs
iff
nd
te
```</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
Found via `codespell -q 3 -I ../networkx-whitelist.txt` where whitelist consisted of:
```
ans
childs
iff
nd
te
```</pre>
</div>
</content>
</entry>
<entry>
<title>Update copyright</title>
<updated>2018-01-20T09:27:28+00:00</updated>
<author>
<name>Jarrod Millman</name>
<email>jarrod.millman@gmail.com</email>
</author>
<published>2018-01-19T23:07:06+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=ea3a8826385f543775e2c6b147cbffcd289527da'/>
<id>ea3a8826385f543775e2c6b147cbffcd289527da</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>Update copyright</title>
<updated>2017-07-26T01:06:00+00:00</updated>
<author>
<name>Jarrod Millman</name>
<email>jarrod.millman@gmail.com</email>
</author>
<published>2017-07-26T01:03:04+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=ab0da6e097c40ce6555b60093cffe879f62f8b92'/>
<id>ab0da6e097c40ce6555b60093cffe879f62f8b92</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>
<entry>
<title>Don't recompute Wiener index unless necessary.</title>
<updated>2016-01-12T07:21:50+00:00</updated>
<author>
<name>Jeffrey Finkelstein</name>
<email>jeffrey.finkelstein@gmail.com</email>
</author>
<published>2016-01-08T22:43:57+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=e227e730b17fef5207a5adb45ad0f99915f27dad'/>
<id>e227e730b17fef5207a5adb45ad0f99915f27dad</id>
<content type='text'>
This commit changes the behavior of the `closeness_vitality()` function
so that it only computes the Wiener index of the original graph once
instead of recomputing the same value for each node in the graph.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
This commit changes the behavior of the `closeness_vitality()` function
so that it only computes the Wiener index of the original graph once
instead of recomputing the same value for each node in the graph.
</pre>
</div>
</content>
</entry>
<entry>
<title>Fixes and extends Wiener index, vitality functions</title>
<updated>2015-11-11T15:39:54+00:00</updated>
<author>
<name>Jeffrey Finkelstein</name>
<email>jeffrey.finkelstein@gmail.com</email>
</author>
<published>2015-06-12T18:23:05+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=8b6ea313675cd98a0b0b1129e3891c8cb344c31a'/>
<id>8b6ea313675cd98a0b0b1129e3891c8cb344c31a</id>
<content type='text'>
Previously, the closeness vitality function was using an incorrect
definition of the Wiener index, counting each orientation of a pair of
nodes in an undirected graph twice. This commit corrects the behavior of
the Wiener index function and therefore the closeness vitality function.

Correcting the Wiener index function also corrects another case for the
closeness vitality function: when removing a node causes a graph to
become disconnected. By definition, the closeness vitality of a node
whose removal causes the graph to become disconnected should be negative
infinity. This commit fixes the Wiener index function to return positive
infinity on a disconnected graph.

Furthermore, this commit improves the closeness vitality function so
that it does not mutate the graph in order to compute the vitality
value.

Finally, this places the Wiener index function in its own module,
documents it, and makes it available to the end user.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
Previously, the closeness vitality function was using an incorrect
definition of the Wiener index, counting each orientation of a pair of
nodes in an undirected graph twice. This commit corrects the behavior of
the Wiener index function and therefore the closeness vitality function.

Correcting the Wiener index function also corrects another case for the
closeness vitality function: when removing a node causes a graph to
become disconnected. By definition, the closeness vitality of a node
whose removal causes the graph to become disconnected should be negative
infinity. This commit fixes the Wiener index function to return positive
infinity on a disconnected graph.

Furthermore, this commit improves the closeness vitality function so
that it does not mutate the graph in order to compute the vitality
value.

Finally, this places the Wiener index function in its own module,
documents it, and makes it available to the end user.
</pre>
</div>
</content>
</entry>
<entry>
<title>Update all_pairs_dijkstra_path_length and single_source_dijkstra_path_length</title>
<updated>2015-09-26T19:39:37+00:00</updated>
<author>
<name>Mridul Seth</name>
<email>seth.mridul@gmail.com</email>
</author>
<published>2015-09-26T19:39:37+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/networkx.git/commit/?id=9a8310fa12118ef184f00edb6835bf2282b39e61'/>
<id>9a8310fa12118ef184f00edb6835bf2282b39e61</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
</feed>
