547
97%

Ran 25 Jun 2020 10:53PM UTC

Jobs 1

Files 4

Run time 1s

Badge

Embed ▾

Committed 25 Jun 2020 10:49PM UTC coverage: 84.929% (+1.1%) from 83.838%

Build # 547

Build Type

push

travis-ci-com

Committed by

web-flow

Commit Message

Add astar shortest_path function for PyGraph and PyDAG (#84)

* Add astar shortest_path function for PyGraph

This commit adds a new function for finding the shortest path from a
node to a node that satisfies an arbitrary condition. This is built
using the astar algorithm from the upstream petgraph lib, however
because the data for the graphs being traversed are PyObjects we needed
to be able to handle python exceptions gracefully (instead of panicking)
which was not possible with the upstream astar function. So this
function has been forked into retworkx and modified to hand PyResult<>
wrapped returns from the callables.

* Split graph and dag impl and add tests and docs

This commit splits out the definition for graph and dag based astar
searches. Then tests and docs are added for both.

* Fix lint in tests

The hardest part of switching between rust and python is remembering to
use semicolons or not.

* Apply suggestions from code review

Co-authored-by: Lauren Capelluto <laurencapelluto@gmail.com>

* Fix duplicate typos

Co-authored-by: Lauren Capelluto <laurencapelluto@gmail.com>

Run Details

1189 of 1400 relevant lines covered (84.93%)

1480.09 hits per line

Jobs

ID	Job ID	Ran	Files	Coverage
3	547.3	25 Jun 2020 10:53PM UTC	0	84.93	Travis Job 547.3

Source Files on build 547

Detailed source file information is not available for this build.

Qiskit / retworkx / 547
97%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 547

Qiskit / retworkx / 547 97%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 547

Qiskit / retworkx / 547
97%

README BADGES
x