3
97%
master: 97%

Ran 09 Sep 2020 06:59PM UTC

Files 8

Run time 19s

Badge

Embed ▾

Committed 09 Sep 2020 06:56PM UTC coverage: 92.093% (+0.1%) from 91.981%

Job # 826.3

Build Type

push

travis-ci-com

Committed by

web-flow

Commit Message

Add remove_node_retain_edges method to PyDiGraph (#134)

* Add remove_node_retain_edges method to graph classes

This commit adds a new method remove_node_retain_edges() which is used
to remove a node but add edges from all predecessors to all descendants.

* Update src/digraph.rs

Co-authored-by: Kevin Krsulich <kevin@krsulich.net>

* Add options to choose which edge data to use and conditionally retain edges

* Remove PyGraph implementation

The PyGraph implementation is a bit more involved since there is no
directionality to the edges. The implementation initially added didn't
take this into account and was basically just a copy of the PyDiGraph
implementation. But this was invalid and instead of adding a single edge
between each neighbor it would add 2 edges one with the weight for the
edge between the removed node and the neighbor. Since there is no
pressing use case for this on an undirected graph this commit just
removes the implementation, if a need arises in the future we can
revisit writing the implementation.

Co-authored-by: Kevin Krsulich <kevin@krsulich.net>

Run Details

1782 of 1935 relevant lines covered (92.09%)

2424.36 hits per line

Qiskit / retworkx / 826 / 3
97%
master: 97%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Source Files on job 826.3

Qiskit / retworkx / 826 / 3 97% master: 97%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Source Files on job 826.3

Qiskit / retworkx / 826 / 3
97%
master: 97%

README BADGES
x