<feed xmlns='http://www.w3.org/2005/Atom'>
<title>delta/python-packages/networkx.git/doc/reference/algorithms/dag.rst, branch main</title>
<subtitle>github.com: networkx/networkx.git
</subtitle>
<link rel='alternate' type='text/html' href='http://91.123.203.49/cgit/delta/python-packages/networkx.git/'/>
<entry>
<title>Add topological_generations function (#4757)</title>
<updated>2021-05-20T02:23:27+00:00</updated>
<author>
<name>as1371</name>
<email>sarraf.artin@gmail.com</email>
</author>
<published>2021-05-20T02:23:27+00:00</published>
<link rel='alternate' type='text/html' href='http://91.123.203.49/cgit/delta/python-packages/networkx.git/commit/?id=e8914bb5681b6fad8a6764406d3c7a78ebc582ae'/>
<id>e8914bb5681b6fad8a6764406d3c7a78ebc582ae</id>
<content type='text'>
Adds a topological_generations function and refactor topological_sort
to yield from topological_generations.

Co-authored-by: Ross Barnowski &lt;rossbar@berkeley.edu&gt;
Co-authored-by: Dan Schult &lt;dschult@colgate.edu&gt;</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
Adds a topological_generations function and refactor topological_sort
to yield from topological_generations.

Co-authored-by: Ross Barnowski &lt;rossbar@berkeley.edu&gt;
Co-authored-by: Dan Schult &lt;dschult@colgate.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://91.123.203.49/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>Update docs with all functions left out of rst files (#3091)</title>
<updated>2018-07-28T02:47:44+00:00</updated>
<author>
<name>Dan Schult</name>
<email>dschult@colgate.edu</email>
</author>
<published>2018-07-28T02:47:44+00:00</published>
<link rel='alternate' type='text/html' href='http://91.123.203.49/cgit/delta/python-packages/networkx.git/commit/?id=97b1f07dfc14f59b65df6f6578f1809d912dd86b'/>
<id>97b1f07dfc14f59b65df6f6578f1809d912dd86b</id>
<content type='text'>
* Update docs with all functions not added to rst files

Also add script to find these functions

* put back removed periods after references
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
* Update docs with all functions not added to rst files

Also add script to find these functions

* put back removed periods after references
</pre>
</div>
</content>
</entry>
<entry>
<title>Adds prefix_tree, dag_to_branching, and example. (#2784)</title>
<updated>2017-12-02T15:03:56+00:00</updated>
<author>
<name>Dan Schult</name>
<email>dschult@colgate.edu</email>
</author>
<published>2017-12-02T15:03:56+00:00</published>
<link rel='alternate' type='text/html' href='http://91.123.203.49/cgit/delta/python-packages/networkx.git/commit/?id=c60a449f9328cb68fafb456dec7f50275844ce8c'/>
<id>c60a449f9328cb68fafb456dec7f50275844ce8c</id>
<content type='text'>
This is #2060 with conflicts resolved.  Fixes #2060

This commit adds two new functions and an example application using
those functions.

- The `prefix_tree` function (in the new module
  `networkx/generators/trees.py`) generates a prefix tree (aka a trie)
  from a given list of strings (or integers, etc.).
- The `dag_to_branching` function in `networkx/algorithms/dag.py`
  creates the branching that results from interpreting the list of all
  paths from root nodes to leaf nodes in the DAG as the root-to-leaf
  paths in a prefix tree.
- The example application of the `dag_to_branching` function, in the
  `examples/applications/circuits.py` module, demonstrates how to
  convert a Boolean circuit into an equivalent Boolean formula.</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
This is #2060 with conflicts resolved.  Fixes #2060

This commit adds two new functions and an example application using
those functions.

- The `prefix_tree` function (in the new module
  `networkx/generators/trees.py`) generates a prefix tree (aka a trie)
  from a given list of strings (or integers, etc.).
- The `dag_to_branching` function in `networkx/algorithms/dag.py`
  creates the branching that results from interpreting the list of all
  paths from root nodes to leaf nodes in the DAG as the root-to-leaf
  paths in a prefix tree.
- The example application of the `dag_to_branching` function, in the
  `examples/applications/circuits.py` module, demonstrates how to
  convert a Boolean circuit into an equivalent Boolean formula.</pre>
</div>
</content>
</entry>
<entry>
<title>Revise docs (#2524)</title>
<updated>2017-07-19T04:25:09+00:00</updated>
<author>
<name>Jarrod Millman</name>
<email>jarrod.millman@gmail.com</email>
</author>
<published>2017-07-19T04:25:09+00:00</published>
<link rel='alternate' type='text/html' href='http://91.123.203.49/cgit/delta/python-packages/networkx.git/commit/?id=121335053f10f8a7af648bacb36d6300fc1953f6'/>
<id>121335053f10f8a7af648bacb36d6300fc1953f6</id>
<content type='text'>
* Finish directory reorg and make minor text edits

* Remove cruft from conf.py

* Fix broken links and comply with pep8
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
* Finish directory reorg and make minor text edits

* Remove cruft from conf.py

* Fix broken links and comply with pep8
</pre>
</div>
</content>
</entry>
</feed>
