3
97%
master: 97%

Ran 20 Aug 2020 11:31AM UTC

Files 7

Run time 1s

Badge

Embed ▾

Committed 20 Aug 2020 11:27AM UTC coverage: 90.34% (+0.04%) from 90.305%

Job # 708.3

Build Type

push

travis-ci-com

Committed by

web-flow

Commit Message

Add strongly connected components function (#111)

* Add strongly connected components function

This commit adds a function for computing the strongly connected
components from a PyDiGraph (and PyDAG) object. It returns a list of
lists of node ids of the strongly connected components.

* Add missing space to text_signature

* Use Kosaraju's algorithm instead of tarjan

The petgraph tarjan_scc() function is causing segfaults in some
scenarios. I'm not really sure if this is because of an issue with
petgraph or the combination of petgraph and PyO3 since both have
unstable blocks which could potentially lead to a segfault. Either way
switching the the implementation to use petgraph's kosaraju_scc function
solves this problem.

* Adjust assertion based on review comments

Run Details

1515 of 1677 relevant lines covered (90.34%)

2791.38 hits per line

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

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Source Files on job 708.3

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

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Source Files on job 708.3

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

README BADGES
x