• Home
  • Features
  • Pricing
  • Docs
  • Announcements
  • Sign In

Qiskit / rustworkx / 8141406179
94%

Build:
DEFAULT BRANCH: main
Ran 04 Mar 2024 02:12PM UTC
Jobs 1
Files 98
Run time 1min
Badge
Embed ▾
README BADGES
x

If you need to use a raster PNG badge, change the '.svg' to '.png' in the link

Markdown

Textile

RDoc

HTML

Rst

04 Mar 2024 01:59PM UTC coverage: 96.467% (-0.01%) from 96.479%
8141406179

push

github

web-flow
Add steiner tree functionality to rustworkx-core (#1103)

* Implement deduplicate edge

* Move MetricClousureEdge

* Add definition of _metric_clousure_edges

* Add definition of metric_clousure

* Add definition of fast_metric_edges

* Add definition of steiner_tree

* Add mod steiner_tree to lib.rs

* Add necessary crate

* correct type

* change MetricClousureEdge to generic

* Update steiner_tree

* Finish rustworkx-core port

This commit finishes the rustworkx-core port of the steiner tree and
metric closure functions. In particular this was especially tricky
because the petgraph traits make it exceedingly difficult to have a
generic function that takes in a graph for analysis and modifies it as
most of the traits required for visiting/iteration that are used for
analysis are only defined on borrowed graphs, and the limited traits for
modifying graphs are defined on owned graph types. This causes a
conflict where you can't easily express that a generic type G created in
a function from a user input is both mutated using a trait and analyzed
as there is a type mismatch between G and &G. After spending far too
long to fail to find a pattern to express this, I opted to just use a
discrete type for the return and leave the actual graph mutation up to
the rustworkx-core user because we're lacking the ability to cleanly
express what is needed via petgraph.

* Add back checking on valid weights and terminal nodes

---------

Co-authored-by: Ryuhei Yoshida <yoshida0112@chem.s.u-tokyo.ac.jp>

396 of 410 new or added lines in 2 files covered. (96.59%)

3 existing lines in 1 file now uncovered.

17095 of 17721 relevant lines covered (96.47%)

1217683.9 hits per line

New Missed Lines in Diff

Lines Coverage ∆ File
4
93.44
-4.51% src/steiner_tree.rs
10
97.14
rustworkx-core/src/steiner_tree.rs

Uncovered Existing Lines

Lines Coverage ∆ File
3
96.35
-2.19% src/shortest_path/all_pairs_dijkstra.rs
Jobs
ID Job ID Ran Files Coverage
1 8141406179.1 04 Mar 2024 02:12PM UTC 98
96.47
GitHub Action Run
Source Files on build 8141406179
  • Tree
  • List 98
  • Changed 25
  • Source Changed 0
  • Coverage Changed 3
Coverage ∆ File Lines Relevant Covered Missed Hits/Line
  • Back to Repo
  • c8172d5c on github
  • Prev Build on main (#8127117962)
  • Next Build on main (#8147160812)
STATUS · Troubleshooting · Open an Issue · Sales · Support · CAREERS · ENTERPRISE · START FREE · SCHEDULE DEMO
ANNOUNCEMENTS · TWITTER · TOS & SLA · Supported CI Services · What's a CI service? · Automated Testing

© 2025 Coveralls, Inc