rustworkx - 0.17.1

Our original 0.17.0 was publised to crates.io but rejected by PyPI due to an invalid classifier tag!

To avoid a mismatch between the file published in PyPI and the one from the GitHub release, we're re-relasing as 0.17.1 with a bonus PR added. Sorry for the confusion!

What's Changed

• Add distance_matrix to rustworkx-core by @mtreinish in https://github.com/Qiskit/rustworkx/pull/1439

Full Changelog: https://github.com/Qiskit/rustworkx/compare/0.17.0...0.17.1

Scientific Software - Peer-reviewed - Rust
Published by IvanIsCoding 5 months ago

rustworkx - 0.17.0

Release notes: https://www.rustworkx.org/release_notes.html#relnotes-0-17-0

What's Changed

• Add Local Complementation by @S-Erik in https://github.com/Qiskit/rustworkx/pull/1366
• Bump version strings post release by @mtreinish in https://github.com/Qiskit/rustworkx/pull/1374
• Bump MSRV to 1.79 by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1377
• Use native aarch64 GitHub Action workers by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1371
• Enhance traversal docs by @barakatzir in https://github.com/Qiskit/rustworkx/pull/1375
• Add in and out edge indices functions by @ThisuraGallage in https://github.com/Qiskit/rustworkx/pull/1369
• Generalizing Closeness centrality to weighted networks using Newman method by @FedericoBruzzone in https://github.com/Qiskit/rustworkx/pull/1385
• Fix some typos in docs by @eumiro in https://github.com/Qiskit/rustworkx/pull/1394
• Consolidate Python docstrings in graph.rs by @eumiro in https://github.com/Qiskit/rustworkx/pull/1395
• Consolidate docstrings in digraph.rs by @eumiro in https://github.com/Qiskit/rustworkx/pull/1396
• Fix bfs_search and other search methods panicking with invalid sources by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1388
• Fix panic for ancestors and descendants when the source node is invalid by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1389
• Consolidate docstrings in generators.rs by @eumiro in https://github.com/Qiskit/rustworkx/pull/1397
• Fix some typos in docs and test function names by @eumiro in https://github.com/Qiskit/rustworkx/pull/1398
• Extend docstrings for some graph connectivity methods by @eumiro in https://github.com/Qiskit/rustworkx/pull/1399
• Add isstronglyconnected and numberstronglyconnected_components methods by @eumiro in https://github.com/Qiskit/rustworkx/pull/1400
• Consolidate string formatting and converting by @eumiro in https://github.com/Qiskit/rustworkx/pull/1402
• Enhance docs for adj/pred/succ methods in PyDiGraph and add findsuccessornodebyedge method by @eumiro in https://github.com/Qiskit/rustworkx/pull/1401
• docs: add a note that subgraph recreates indexes by @alessio-locatelli in https://github.com/Qiskit/rustworkx/pull/1404
• Enhance docs and tests for pred/succ/anc/desc by @eumiro in https://github.com/Qiskit/rustworkx/pull/1405
• Consolidate the hashset/match syntax by @eumiro in https://github.com/Qiskit/rustworkx/pull/1406
• Enhance docs and unpack tuples in tree.rs by @eumiro in https://github.com/Qiskit/rustworkx/pull/1408
• Enhance docs in toposort by @eumiro in https://github.com/Qiskit/rustworkx/pull/1409
• Fix clippy warnings for Rust 1.86 by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1414
• Update PyO3 to 0.24 and more by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1415
• Advanced Tests for rust repo by @Krishn1412 in https://github.com/Qiskit/rustworkx/pull/1403
• Enhance docstrings for topological sort methods by @eumiro in https://github.com/Qiskit/rustworkx/pull/1413
• Use PyGenericAlias from PyO3 instead of importing types.GenericAlias by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1421
• Fix cargo clippy not covering rustworkx-core tests by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1417
• Add docstrings to exceptions and sort their list alphabetically by @eumiro in https://github.com/Qiskit/rustworkx/pull/1422
• Bump petgraph to 0.8.1 by @mtreinish in https://github.com/Qiskit/rustworkx/pull/1424
• Add parallelism to cloness_centrality by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1392
• Adding Dijkstra fuzz target by @Krishn1412 in https://github.com/Qiskit/rustworkx/pull/1425
• Adding Bellman Ford Fuzz targets by @Krishn1412 in https://github.com/Qiskit/rustworkx/pull/1427
• Adding random regular graph generator for rustworkx-core by @singhmeet11 in https://github.com/Qiskit/rustworkx/pull/1423
• Use BFS to compute shortest paths in Closeness Centrality by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1426
• Adding Fuzz targets for random graph generator by @Krishn1412 in https://github.com/Qiskit/rustworkx/pull/1430
• Update cibuildwheel to 2.23.2 in order to unblock i686 builds by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1433
• Adding fuzz target for contraction by @Krishn1412 in https://github.com/Qiskit/rustworkx/pull/1435
• Implement condensation graph generation by @kazuki0824 in https://github.com/Qiskit/rustworkx/pull/1337
• Move metadata from setup.py to pyproject.toml and build retworkx in a separate setup.py by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1419
• Swap ahash with foldhash by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1418
• Adding fuzz target for centrality by @Krishn1412 in https://github.com/Qiskit/rustworkx/pull/1436
• Narrow down return type of PyDAG.copy with Self by @zen-xu in https://github.com/Qiskit/rustworkx/pull/1441
• Improve type annotations for PyGraph.to_dot and PyDiGraph.to_dot by @zen-xu in https://github.com/Qiskit/rustworkx/pull/1442
• Update rand crate to 0.9 and bump related dependencies by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1445
• Use dependency groups in CI by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1440
• enhance visualization func type hint by @zen-xu in https://github.com/Qiskit/rustworkx/pull/1443
• Adding Fuzz targets for lr planar by @Krishn1412 in https://github.com/Qiskit/rustworkx/pull/1434
• Leverage uv for documentation in nox session by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1420
• Minor improvements: prevent future test failures, remove fixtures, and more by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1446
• Document installation with conda by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1452
• Added property checks for lollipop graph by @Krishn1412 in https://github.com/Qiskit/rustworkx/pull/1453
• feat: Added singlesourceallshortestpaths by @gluonhiggs in https://github.com/Qiskit/rustworkx/pull/1458
• New method subgraph_with_nodemap by @JoOkuma in https://github.com/Qiskit/rustworkx/pull/1461
• Expose can_contract_without_cycle by @0xSooki in https://github.com/Qiskit/rustworkx/pull/1459
• Adding quickcheck for grid graph by @Krishn1412 in https://github.com/Qiskit/rustworkx/pull/1465
• Fix #840: Add GraphML serializer by @thierry-martinez in https://github.com/Qiskit/rustworkx/pull/1464
• Adding quickcheck for barbell graphs by @Krishn1412 in https://github.com/Qiskit/rustworkx/pull/1467
• Adding Quickcheck full rary graph by @Krishn1412 in https://github.com/Qiskit/rustworkx/pull/1468
• Adding Quickcheck for heavy hex graph by @Krishn1412 in https://github.com/Qiskit/rustworkx/pull/1469
• Adding Quickcheck for binomial tree graph. by @Krishn1412 in https://github.com/Qiskit/rustworkx/pull/1470
• Adding quickcheck for complete graph by @Krishn1412 in https://github.com/Qiskit/rustworkx/pull/1471
• Fix Clippy Lints for Rust 1.88 by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1472
• Adding Quickcheck for cycle graph by @Krishn1412 in https://github.com/Qiskit/rustworkx/pull/1473
• Update platform tiers by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1448
• Adding Quickcheck for DGM graph by @Krishn1412 in https://github.com/Qiskit/rustworkx/pull/1474
• Adding quickcheck for Heavy Square graph by @Krishn1412 in https://github.com/Qiskit/rustworkx/pull/1475
• Adding quickcheck for hex lattice graph by @Krishn1412 in https://github.com/Qiskit/rustworkx/pull/1477
• Port transitivity to rustworkx-core by @SILIZ4 in https://github.com/Qiskit/rustworkx/pull/1482
• Adding quickcheck for karate club by @Krishn1412 in https://github.com/Qiskit/rustworkx/pull/1483
• Adding quickcheck for path graph by @Krishn1412 in https://github.com/Qiskit/rustworkx/pull/1484
• Adding quickcheck for petersen graph by @Krishn1412 in https://github.com/Qiskit/rustworkx/pull/1485
• Adding quickcheck for star graph by @Krishn1412 in https://github.com/Qiskit/rustworkx/pull/1486
• Allow multiple targets for rustworkx.allsimplepaths by @lazyhope in https://github.com/Qiskit/rustworkx/pull/1488
• Fix Clippy findings for Rust 1.89 by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1490
• Make Barabasi-Albert's generator return the same graph for the same seed by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1481
• Make rustworkx build and run with pyiodide by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1447
• Prepare 0.17.0 release by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1479

New Contributors

• @S-Erik made their first contribution in https://github.com/Qiskit/rustworkx/pull/1366
• @barakatzir made their first contribution in https://github.com/Qiskit/rustworkx/pull/1375
• @ThisuraGallage made their first contribution in https://github.com/Qiskit/rustworkx/pull/1369
• @FedericoBruzzone made their first contribution in https://github.com/Qiskit/rustworkx/pull/1385
• @eumiro made their first contribution in https://github.com/Qiskit/rustworkx/pull/1394
• @alessio-locatelli made their first contribution in https://github.com/Qiskit/rustworkx/pull/1404
• @Krishn1412 made their first contribution in https://github.com/Qiskit/rustworkx/pull/1403
• @singhmeet11 made their first contribution in https://github.com/Qiskit/rustworkx/pull/1423
• @gluonhiggs made their first contribution in https://github.com/Qiskit/rustworkx/pull/1458
• @JoOkuma made their first contribution in https://github.com/Qiskit/rustworkx/pull/1461
• @0xSooki made their first contribution in https://github.com/Qiskit/rustworkx/pull/1459
• @thierry-martinez made their first contribution in https://github.com/Qiskit/rustworkx/pull/1464
• @lazyhope made their first contribution in https://github.com/Qiskit/rustworkx/pull/1488

Full Changelog: https://github.com/Qiskit/rustworkx/compare/0.16.0...0.17.0

Scientific Software - Peer-reviewed - Rust
Published by IvanIsCoding 5 months ago

rustworkx - 0.16.0

Release notes: https://www.rustworkx.org/release_notes.html#relnotes-0-16-0

What's Changed

• Bump version strings post release by @mtreinish in https://github.com/Qiskit/rustworkx/pull/1234
• Bump quick-xml from 0.34.0 to 0.35.0 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1236
• Bump serde_json from 1.0.118 to 1.0.119 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1237
• Bump serde_json from 1.0.119 to 1.0.120 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1240
• Cleaned up some control flow and optimized some parts. by @Larmbs in https://github.com/Qiskit/rustworkx/pull/1241
• Bump serde from 1.0.203 to 1.0.204 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1244
• Bump quick-xml from 0.35.0 to 0.36.0 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1245
• Bump quick-xml from 0.36.0 to 0.36.1 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1255
• Add PyDiGraph.neighbors_undirected by @Cryoris in https://github.com/Qiskit/rustworkx/pull/1254
• Bump serde_json from 1.0.120 to 1.0.121 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1258
• Bump indexmap from 2.2.6 to 2.3.0 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1260
• Bump serde from 1.0.204 to 1.0.205 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1262
• Bump serde from 1.0.205 to 1.0.206 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1264
• Bump serde_json from 1.0.122 to 1.0.124 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1263
• Bump priority-queue from 2.0.3 to 2.1.0 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1265
• Bump serde from 1.0.206 to 1.0.207 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1266
• Bump indexmap from 2.3.0 to 2.4.0 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1267
• Bump serde_json from 1.0.124 to 1.0.125 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1268
• Bump serde from 1.0.207 to 1.0.208 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1269
• Bump serde from 1.0.208 to 1.0.209 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1272
• Bump serde_json from 1.0.125 to 1.0.127 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1273
• Bump indexmap from 2.4.0 to 2.5.0 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1276
• Bump serde_json from 1.0.127 to 1.0.128 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1278
• Bump serde from 1.0.209 to 1.0.210 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1281
• Bump sprs from 0.11.1 to 0.11.2 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1282
• Add Rust beta + Python beta to the test matrix by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1220
• Bump priority-queue from 2.1.0 to 2.1.1 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1285
• Bump quick-xml from 0.36.1 to 0.36.2 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1286
• Fix node_link_json type annotation by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1247
• Bump indexmap from 2.5.0 to 2.6.0 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1288
• Remove support for Python 3.8 by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1290
• Allow some graph and digraph methods to take iterables/generators by @jamestwebber in https://github.com/Qiskit/rustworkx/pull/1292
• Update PyO3 to 0.22 by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1293
• Bump pyo3 from 0.22.3 to 0.22.5 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1296
• Bump serde_json from 1.0.128 to 1.0.129 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1297
• Bump serde_json from 1.0.129 to 1.0.132 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1300
• Bump serde from 1.0.210 to 1.0.211 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1301
• Bump serde from 1.0.211 to 1.0.213 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1302
• Bump quick-xml from 0.36.2 to 0.37.0 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1303
• Bump serde from 1.0.213 to 1.0.214 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1304
• Bump numpy from 0.22.0 to 0.22.1 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1305
• Bump pyo3 from 0.22.5 to 0.22.6 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1310
• Bump serde from 1.0.214 to 1.0.215 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1313
• Impl __repr__ for custom vector by @zen-xu in https://github.com/Qiskit/rustworkx/pull/1314
• Remove unused feature from sprs dependency by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1299
• Add Python 3.13 to CI and to release by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1291
• Add Zachary's Karate Club by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1280
• Fix bug where edge colors are randomly shuffled in mpl_draw by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1312
• Degree centrality implementation by @Gohlub in https://github.com/Qiskit/rustworkx/pull/1306
• Bump serde_json from 1.0.132 to 1.0.133 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1321
• Bump quick-xml from 0.37.0 to 0.37.1 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1320
• Read gzipped graphml files by @fabmazz in https://github.com/Qiskit/rustworkx/pull/1315
• Add immediate_dominators function by @airwoodix in https://github.com/Qiskit/rustworkx/pull/1323
• ci(mergify): upgrade configuration to current format by @mergify in https://github.com/Qiskit/rustworkx/pull/1326
• Add dominance_frontiers function by @airwoodix in https://github.com/Qiskit/rustworkx/pull/1329
• Fix clippy for Rust 1.83 by @airwoodix in https://github.com/Qiskit/rustworkx/pull/1332
• rustworkx-core: fix docs build warnings by @airwoodix in https://github.com/Qiskit/rustworkx/pull/1333
• Fix typos detected by the typos tool by @airwoodix in https://github.com/Qiskit/rustworkx/pull/1330
• Bump indexmap from 2.6.0 to 2.7.0 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1334
• Bump serde from 1.0.215 to 1.0.216 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1338
• graphviz.py: add missing comma in IMAGE_TYPES by @larsesser in https://github.com/Qiskit/rustworkx/pull/1339
• Add missing release notes for #1292 and #1306 by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1336
• Fix find_node_by_weight type annotations by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1324
• Migrate Johnson's algorithm to rustworkx-core by @mtreinish in https://github.com/Qiskit/rustworkx/pull/1318
• Bump serde_json from 1.0.133 to 1.0.134 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1344
• Bump quick-xml from 0.37.1 to 0.37.2 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1346
• Bump serde from 1.0.216 to 1.0.217 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1347
• Bump serde_json from 1.0.134 to 1.0.135 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1355
• Silence rust clippy lint enabled after the 1.84 release by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1359
• Improve pyright compatibility by using TypeVar's default argument by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1246
• Fix layers type annotations by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1341
• Miscellaneous type annotation fixes by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1356
• Allow PyGraph and PyDiGraph to be annotated as generic classes at runtime by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1348
• Fix issues with rustworkx.visit annotations by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1353
• Bump petgraph to 0.7 by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1351
• Make type annotations for NumPy arrays more specific by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1358
• Improvements for rustworkx.visit annotations by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1362
• Bump PyO3 and rust-numpy to 0.23 by @mtreinish in https://github.com/Qiskit/rustworkx/pull/1364
• Prepare 0.16 release by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1370

New Contributors

• @Larmbs made their first contribution in https://github.com/Qiskit/rustworkx/pull/1241
• @Cryoris made their first contribution in https://github.com/Qiskit/rustworkx/pull/1254
• @jamestwebber made their first contribution in https://github.com/Qiskit/rustworkx/pull/1292
• @zen-xu made their first contribution in https://github.com/Qiskit/rustworkx/pull/1314
• @Gohlub made their first contribution in https://github.com/Qiskit/rustworkx/pull/1306
• @fabmazz made their first contribution in https://github.com/Qiskit/rustworkx/pull/1315
• @airwoodix made their first contribution in https://github.com/Qiskit/rustworkx/pull/1323
• @larsesser made their first contribution in https://github.com/Qiskit/rustworkx/pull/1339

Full Changelog: https://github.com/Qiskit/rustworkx/compare/0.15.1...0.16.0

Scientific Software - Peer-reviewed - Rust
Published by IvanIsCoding 12 months ago

rustworkx - 0.15.1

Release notes: https://www.rustworkx.org/release_notes.html#relnotes-0-15-1

What's Changed

• Fix dot file generation by @mtreinish in https://github.com/Qiskit/rustworkx/pull/1229
• Hexagonal lattice followup by @jpacold in https://github.com/Qiskit/rustworkx/pull/1232
• Prepare 0.15.1 release by @mtreinish in https://github.com/Qiskit/rustworkx/pull/1231

Full Changelog: https://github.com/Qiskit/rustworkx/compare/0.15.0...0.15.1

Scientific Software - Peer-reviewed - Rust
Published by mtreinish over 1 year ago

rustworkx - 0.15.0

Release notes: https://www.rustworkx.org/release_notes.html#relnotes-0-15-0

What's Changed

• Bump version strings post release by @mtreinish in https://github.com/Qiskit/rustworkx/pull/1070
• Bump Github Actions version to silence Node.js version warnings by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1071
• Bump serde_json from 1.0.111 to 1.0.113 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1073
• Bump serde from 1.0.195 to 1.0.196 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1074
• Bump indexmap from 2.1.0 to 2.2.1 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1072
• Bump indexmap from 2.2.1 to 2.2.2 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1076
• Bump priority-queue from 1.3.2 to 1.4.0 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1078
• Bump num-complex from 0.4.4 to 0.4.5 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1080
• Bump num-traits from 0.2.17 to 0.2.18 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1082
• Improve ergonomics of tox lint jobs by @jakelishman in https://github.com/Qiskit/rustworkx/pull/1084
• Remove qiskit.org links by @Eric-Arellano in https://github.com/Qiskit/rustworkx/pull/1087
• Bump indexmap from 2.2.2 to 2.2.3 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1086
• Docs: typo and clarity updates by @prrao87 in https://github.com/Qiskit/rustworkx/pull/1092
• Improve performance of custom-iterator __getitem__ by @jakelishman in https://github.com/Qiskit/rustworkx/pull/1096
• Bump serde from 1.0.196 to 1.0.197 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1095
• Bump serde_json from 1.0.113 to 1.0.114 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1093
• Fix backport branch post 0.14.0 release by @mtreinish in https://github.com/Qiskit/rustworkx/pull/1101
• Add manual iterator implementations for custom vec iterables by @jakelishman in https://github.com/Qiskit/rustworkx/pull/1107
• Automagic dispatch for universal functions by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/883
• Promote arm64 macOS to tier 1 by @mtreinish in https://github.com/Qiskit/rustworkx/pull/1077
• Add missing musl skip for ppc64le builds by @mtreinish in https://github.com/Qiskit/rustworkx/pull/1109
• docs: small typo fixes by @prrao87 in https://github.com/Qiskit/rustworkx/pull/1112
• Bump pyo3 from 0.20.2 to 0.20.3 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1114
• Reorder and tweak README.md sections by @kevinhartman in https://github.com/Qiskit/rustworkx/pull/1120
• Bump rayon from 1.8.1 to 1.9.0 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1123
• Bump priority-queue from 1.4.0 to 2.0.2 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1127
• Bump indexmap from 2.2.3 to 2.2.4 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1126
• Add reverse argument to topological sorters by @jakelishman in https://github.com/Qiskit/rustworkx/pull/1108
• Generate all connected subgraphs of size k by @sbrandhsn in https://github.com/Qiskit/rustworkx/pull/1104
• Add steiner tree functionality to rustworkx-core by @mtreinish in https://github.com/Qiskit/rustworkx/pull/1103
• Fix type hint for search functions by @JPena-code in https://github.com/Qiskit/rustworkx/pull/1132
• Fix panic error at shortest paths by @JPena-code in https://github.com/Qiskit/rustworkx/pull/1134
• Fix typo in docs of NodeIndices by @TsafrirA in https://github.com/Qiskit/rustworkx/pull/1136
• Adds support GraphML support for long by @jamesdbaker in https://github.com/Qiskit/rustworkx/pull/1142
• Bump rayon from 1.9.0 to 1.10.0 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1148
• Bump indexmap from 2.2.5 to 2.2.6 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1147
• Bump serde_json from 1.0.114 to 1.0.115 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1149
• Update Coveralls Github Action by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1146
• Replace Tox with Nox by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/861
• Pin lxml in constraints by @mtreinish in https://github.com/Qiskit/rustworkx/pull/1154
• Decrease graphviz visualization test size to speed up tests by @mtreinish in https://github.com/Qiskit/rustworkx/pull/1153
• Bump MSRV to 1.70 by @mtreinish in https://github.com/Qiskit/rustworkx/pull/1155
• Upgrade PyO3 and rust-numpy to 0.21.x and Bound API by @mtreinish in https://github.com/Qiskit/rustworkx/pull/1152
• Fix test suite for Numpy 2 by @jakelishman in https://github.com/Qiskit/rustworkx/pull/1156
• Add initial argument to topological sorters by @jakelishman in https://github.com/Qiskit/rustworkx/pull/1128
• Add node-removal methods linear in node degree by @jakelishman in https://github.com/Qiskit/rustworkx/pull/1083
• Optimise data transfer in TopologicalSorter by @jakelishman in https://github.com/Qiskit/rustworkx/pull/1159
• Allow TopologicalSorter without error checking by @jakelishman in https://github.com/Qiskit/rustworkx/pull/1160
• Build Python ABI3 wheels instead of a wheel per Python version by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1064
• Bump pyo3 from 0.21.1 to 0.21.2 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1163
• Bump serde_json from 1.0.115 to 1.0.116 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1162
• Bump serde from 1.0.197 to 1.0.198 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1164
• Avoid using macos-latest for jobs we want x86_64 macOS by @mtreinish in https://github.com/Qiskit/rustworkx/pull/1175
• Add method: has_node by @haoxins in https://github.com/Qiskit/rustworkx/pull/1169
• Remove the Hashmap from the katz centrality computation by @Paulo-21 in https://github.com/Qiskit/rustworkx/pull/1174
• Relax numpy upper version cap by @mtreinish in https://github.com/Qiskit/rustworkx/pull/1172
• Bump serde from 1.0.198 to 1.0.199 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1178
• Bump hashbrown from 0.14.3 to 0.14.5 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1177
• Allow partial kwargs in mpl_draw by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1180
• Bump serde from 1.0.199 to 1.0.200 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1182
• Bump num-traits from 0.2.18 to 0.2.19 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1183
• Bump num-bigint from 0.4.4 to 0.4.5 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1185
• Bump num-complex from 0.4.5 to 0.4.6 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1189
• Bump serde_json from 1.0.116 to 1.0.117 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1187
• Bump serde from 1.0.200 to 1.0.201 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1190
• Bump petgraph from 0.6.4 to 0.6.5 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1188
• Bump serde from 1.0.201 to 1.0.202 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1193
• Move dag longest path functions to rustworkx-core. by @henryzou50 in https://github.com/Qiskit/rustworkx/pull/1192
• Always return a cycle in digraph_find_cycle if no node is specified and a cycle exists by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1181
• Loosen trait constraints and simplify structure for longest_path by @mtreinish in https://github.com/Qiskit/rustworkx/pull/1195
• Fix coveralls by changing the extension to .lcov by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1198
• Add lexicographicaltopologicalsort function to rustworkx-core by @mtreinish in https://github.com/Qiskit/rustworkx/pull/1197
• Add hyperbolic random graph model generator by @SILIZ4 in https://github.com/Qiskit/rustworkx/pull/1196
• Add graph module, port contract_nodes and has_parallel_edges to core. by @kevinhartman in https://github.com/Qiskit/rustworkx/pull/1143
• Add stochastic block model generator by @SILIZ4 in https://github.com/Qiskit/rustworkx/pull/1200
• Bump serde from 1.0.202 to 1.0.203 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1201
• Bump priority-queue from 2.0.2 to 2.0.3 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1202
• Add "saturation first" and "independent set" greedy node coloring strategies by @alexanderivrii in https://github.com/Qiskit/rustworkx/pull/1138
• Add Dorogovtsev-Goltsev-Mendes graph generator by @dfacoet in https://github.com/Qiskit/rustworkx/pull/1206
• Move ancestors and descendants to rustworkx-core by @mtreinish in https://github.com/Qiskit/rustworkx/pull/1208
• Move bfssuccessors and bfspredecessors to rustworkx-core by @mtreinish in https://github.com/Qiskit/rustworkx/pull/1209
• Rename deprecated cargo config file by @mtreinish in https://github.com/Qiskit/rustworkx/pull/1211
• Hyperbolic generator improvements + fix by @SILIZ4 in https://github.com/Qiskit/rustworkx/pull/1212
• Move collect_bicolor_runs() to rustworkx-core by @ElePT in https://github.com/Qiskit/rustworkx/pull/1186
• Update mpl_draw() to fix multigraph plots by @maxwell04-wq in https://github.com/Qiskit/rustworkx/pull/1204
• Bump quick-xml from 0.31.0 to 0.32.0 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1214
• Potential fix to the tooltip with special characters bug by @anushkrishnav in https://github.com/Qiskit/rustworkx/pull/1203
• Fix Clippy warnings due to 1.79 by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1217
• Use stestr again for unittests by @mtreinish in https://github.com/Qiskit/rustworkx/pull/1218
• Add is_semi_connected() to rustworkx by @Procatv in https://github.com/Qiskit/rustworkx/pull/1215
• Miscellaneous test improvements by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1219
• Move collect_runs() to rustworkx-core by @eliarbel in https://github.com/Qiskit/rustworkx/pull/1210
• Add capacity keyword arguments to graph creation by @jakelishman in https://github.com/Qiskit/rustworkx/pull/975
• Add functions to parse node link JSON by @mtreinish in https://github.com/Qiskit/rustworkx/pull/1091
• Remove SciPy as a development dependency by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1221
• compute maximum bisimulation using Paige-Tarjan's Algorithm by @sander-hergarten in https://github.com/Qiskit/rustworkx/pull/1089
• Update core's lexicographical_topological_sort to work with non-string keys. by @kevinhartman in https://github.com/Qiskit/rustworkx/pull/1216
• Bump quick-xml from 0.32.0 to 0.33.0 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1224
• Bump quick-xml from 0.33.0 to 0.34.0 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1225
• Add release note for collect_runs by @eliarbel in https://github.com/Qiskit/rustworkx/pull/1226
• Subtle name change for with_capacity hints by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1223
• Bump serde_json from 1.0.117 to 1.0.118 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1227
• Add periodic to hexagonal_lattice_graph by @jpacold in https://github.com/Qiskit/rustworkx/pull/1213
• Add layers function to rustworkx-core by @raynelfss in https://github.com/Qiskit/rustworkx/pull/1194
• Prepare 0.15.0 release by @mtreinish in https://github.com/Qiskit/rustworkx/pull/1228

New Contributors

• @prrao87 made their first contribution in https://github.com/Qiskit/rustworkx/pull/1092
• @sbrandhsn made their first contribution in https://github.com/Qiskit/rustworkx/pull/1104
• @JPena-code made their first contribution in https://github.com/Qiskit/rustworkx/pull/1132
• @TsafrirA made their first contribution in https://github.com/Qiskit/rustworkx/pull/1136
• @jamesdbaker made their first contribution in https://github.com/Qiskit/rustworkx/pull/1142
• @haoxins made their first contribution in https://github.com/Qiskit/rustworkx/pull/1169
• @Paulo-21 made their first contribution in https://github.com/Qiskit/rustworkx/pull/1174
• @henryzou50 made their first contribution in https://github.com/Qiskit/rustworkx/pull/1192
• @SILIZ4 made their first contribution in https://github.com/Qiskit/rustworkx/pull/1196
• @dfacoet made their first contribution in https://github.com/Qiskit/rustworkx/pull/1206
• @ElePT made their first contribution in https://github.com/Qiskit/rustworkx/pull/1186
• @maxwell04-wq made their first contribution in https://github.com/Qiskit/rustworkx/pull/1204
• @anushkrishnav made their first contribution in https://github.com/Qiskit/rustworkx/pull/1203
• @Procatv made their first contribution in https://github.com/Qiskit/rustworkx/pull/1215
• @eliarbel made their first contribution in https://github.com/Qiskit/rustworkx/pull/1210
• @sander-hergarten made their first contribution in https://github.com/Qiskit/rustworkx/pull/1089
• @jpacold made their first contribution in https://github.com/Qiskit/rustworkx/pull/1213

Full Changelog: https://github.com/Qiskit/rustworkx/compare/0.14.2...0.15.0

Scientific Software - Peer-reviewed - Rust
Published by IvanIsCoding over 1 year ago

rustworkx - 0.14.2

Release notes: https://www.rustworkx.org/release_notes.html#relnotes-0-14-2

What's Changed

• Fix type hint for search functions (backport #1132) by @mergify in https://github.com/Qiskit/rustworkx/pull/1133
• Fix panic error at shortest paths (backport #1134) by @mergify in https://github.com/Qiskit/rustworkx/pull/1135
• Prepare 0.14.2 release by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1139

Full Changelog: https://github.com/Qiskit/rustworkx/compare/0.14.1...0.14.2

Scientific Software - Peer-reviewed - Rust
Published by IvanIsCoding almost 2 years ago

rustworkx - 0.14.1

Release notes: https://www.rustworkx.org/release_notes.html#relnotes-0-14-1

What's Changed

• Improve performance of custom-iterator __getitem__ (backport #1096) by @jakelishman in https://github.com/Qiskit/rustworkx/pull/1100
• Add missing musl skip for ppc64le builds (backport #1109) by @mtreinish in https://github.com/Qiskit/rustworkx/pull/1110
• Prepare 0.14.1 release by @mtreinish in https://github.com/Qiskit/rustworkx/pull/1111

Full Changelog: https://github.com/Qiskit/rustworkx/compare/0.14.0...0.14.1

Scientific Software - Peer-reviewed - Rust
Published by mtreinish almost 2 years ago

rustworkx - rustworkx 0.14.0

Release notes: https://www.rustworkx.org/release_notes.html#relnotes-0-14-0

What's Changed

• Bump version strings post release by @mtreinish in https://github.com/Qiskit/rustworkx/pull/892
• Bump serde from 1.0.163 to 1.0.164 by @dependabot in https://github.com/Qiskit/rustworkx/pull/895
• Add todonodes sort to maintain deterministic output in tokenswapper by @enavarro51 in https://github.com/Qiskit/rustworkx/pull/897
• Node and Edge Filtering by @danielleodigie in https://github.com/Qiskit/rustworkx/pull/886
• Bump quick-xml from 0.28.2 to 0.29.0 by @dependabot in https://github.com/Qiskit/rustworkx/pull/900
• Bump serde_json from 1.0.96 to 1.0.97 by @dependabot in https://github.com/Qiskit/rustworkx/pull/903
• Apply wheel job fixes from 0.13.0 release by @mtreinish in https://github.com/Qiskit/rustworkx/pull/896
• Pin Python version in CI by @mtreinish in https://github.com/Qiskit/rustworkx/pull/905
• Implement substitutenodewith_subgraph to Pygraph by @raynelfss in https://github.com/Qiskit/rustworkx/pull/894
• Adding Option to change parallel edge behavior in adjacency_matrix functions by @danielleodigie in https://github.com/Qiskit/rustworkx/pull/899
• Drop support for python 3.7 for 0.14.0 by @raynelfss in https://github.com/Qiskit/rustworkx/pull/907
• Bump MSRV to 1.64 for 0.14.0 by @mtreinish in https://github.com/Qiskit/rustworkx/pull/910
• Bump serde_json from 1.0.97 to 1.0.99 by @dependabot in https://github.com/Qiskit/rustworkx/pull/913
• Bump rayon-cond from 0.2.0 to 0.3.0 by @dependabot in https://github.com/Qiskit/rustworkx/pull/915
• Pin pillow<10 in CI by @mtreinish in https://github.com/Qiskit/rustworkx/pull/922
• Bump serde from 1.0.164 to 1.0.166 by @dependabot in https://github.com/Qiskit/rustworkx/pull/919
• Bump pyo3 from 0.19.0 to 0.19.1 by @dependabot in https://github.com/Qiskit/rustworkx/pull/920
• Bump serde_json from 1.0.99 to 1.0.100 by @dependabot in https://github.com/Qiskit/rustworkx/pull/921
• adding line_graph and greedy_edge_color for undirected graphs by @alexanderivrii in https://github.com/Qiskit/rustworkx/pull/870
• Bump serde from 1.0.166 to 1.0.167 by @dependabot in https://github.com/Qiskit/rustworkx/pull/924
• Bump serde from 1.0.167 to 1.0.171 by @dependabot in https://github.com/Qiskit/rustworkx/pull/925
• Bump serde_json from 1.0.100 to 1.0.102 by @dependabot in https://github.com/Qiskit/rustworkx/pull/928
• Adding Clippy Fix by @danielleodigie in https://github.com/Qiskit/rustworkx/pull/930
• Bump serde_json from 1.0.102 to 1.0.103 by @dependabot in https://github.com/Qiskit/rustworkx/pull/932
• Bump serde from 1.0.171 to 1.0.173 by @dependabot in https://github.com/Qiskit/rustworkx/pull/935
• Bump num-traits from 0.2.15 to 0.2.16 by @dependabot in https://github.com/Qiskit/rustworkx/pull/936
• Bump serde from 1.0.173 to 1.0.174 by @dependabot in https://github.com/Qiskit/rustworkx/pull/937
• Bump quick-xml from 0.29.0 to 0.30.0 by @dependabot in https://github.com/Qiskit/rustworkx/pull/938
• Reorganize API docs into subpages by @Eric-Arellano in https://github.com/Qiskit/rustworkx/pull/927
• Bump serde from 1.0.174 to 1.0.175 by @dependabot in https://github.com/Qiskit/rustworkx/pull/939
• Switch to Qiskit Ecosystem theme by @Eric-Arellano in https://github.com/Qiskit/rustworkx/pull/926
• Add a section to Python docs about page for rustworkx-core by @mtreinish in https://github.com/Qiskit/rustworkx/pull/944
• Bump serde_json from 1.0.103 to 1.0.104 by @dependabot in https://github.com/Qiskit/rustworkx/pull/946
• Bump serde from 1.0.175 to 1.0.177 by @dependabot in https://github.com/Qiskit/rustworkx/pull/948
• Bump serde from 1.0.177 to 1.0.179 by @dependabot in https://github.com/Qiskit/rustworkx/pull/951
• Bump serde from 1.0.179 to 1.0.180 by @dependabot in https://github.com/Qiskit/rustworkx/pull/958
• Bump pyo3 from 0.19.1 to 0.19.2 by @dependabot in https://github.com/Qiskit/rustworkx/pull/957
• Has path by @eliotheinrich in https://github.com/Qiskit/rustworkx/pull/952
• Bump serde from 1.0.180 to 1.0.181 by @dependabot in https://github.com/Qiskit/rustworkx/pull/961
• Bump serde from 1.0.181 to 1.0.183 by @dependabot in https://github.com/Qiskit/rustworkx/pull/962
• Use workspace versioning and relax hashbrown/indexmap deps by @jakelishman in https://github.com/Qiskit/rustworkx/pull/956
• Adding Transitive Reduction Function by @danielleodigie in https://github.com/Qiskit/rustworkx/pull/923
• remove deploy documentation to /documentation by @1ucian0 in https://github.com/Qiskit/rustworkx/pull/964
• add .so files to gitignore by @1ucian0 in https://github.com/Qiskit/rustworkx/pull/965
• Bump num-complex from 0.4.3 to 0.4.4 by @dependabot in https://github.com/Qiskit/rustworkx/pull/966
• Bump serde_json from 1.0.104 to 1.0.105 by @dependabot in https://github.com/Qiskit/rustworkx/pull/968
• Bump petgraph from 0.6.3 to 0.6.4 by @dependabot in https://github.com/Qiskit/rustworkx/pull/970
• Bump serde from 1.0.183 to 1.0.185 by @dependabot in https://github.com/Qiskit/rustworkx/pull/969
• Handle token_swapper impossible swap mapping with Error by @mtreinish in https://github.com/Qiskit/rustworkx/pull/971
• Bump num-bigint from 0.4.3 to 0.4.4 by @dependabot in https://github.com/Qiskit/rustworkx/pull/972
• Bump serde from 1.0.185 to 1.0.186 by @dependabot in https://github.com/Qiskit/rustworkx/pull/973
• Bump serde from 1.0.186 to 1.0.188 by @dependabot in https://github.com/Qiskit/rustworkx/pull/974
• Shortern boilerplate for singledispatch by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/882
• Update README.md - Fix Typo by @bricekams in https://github.com/Qiskit/rustworkx/pull/977
• Bump serde_json from 1.0.105 to 1.0.106 by @dependabot in https://github.com/Qiskit/rustworkx/pull/979
• Rename old RETWORKX environment variables by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/976
• Bump serde_json from 1.0.106 to 1.0.107 by @dependabot in https://github.com/Qiskit/rustworkx/pull/981
• Make stestr >= 4.1 by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/983
• Bump rayon from 1.7.0 to 1.8.0 by @dependabot in https://github.com/Qiskit/rustworkx/pull/985
• Bump indexmap to 2.0.2, hashbrown to 0.14.1 & more by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/989
• Fix build errors with Rust 1.73.0 by @mtreinish in https://github.com/Qiskit/rustworkx/pull/996
• Added clear, clear_edges functions to PyGraph and PyDiGraph objects by @abhamra in https://github.com/Qiskit/rustworkx/pull/993
• mapping is not possible when a node has no neighbors by @alexanderivrii in https://github.com/Qiskit/rustworkx/pull/995
• Bump num-traits from 0.2.16 to 0.2.17 by @dependabot in https://github.com/Qiskit/rustworkx/pull/999
• Add support for Python 3.12 and musllinux to main by @mtreinish in https://github.com/Qiskit/rustworkx/pull/997
• Add isolates() function to rustworkx by @mtreinish in https://github.com/Qiskit/rustworkx/pull/998
• Bump serde from 1.0.188 to 1.0.189 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1003
• Ramp up deprecation of retworkx package and remove tests by @mtreinish in https://github.com/Qiskit/rustworkx/pull/1004
• Update pyo3 and numpy to 0.20.0 by @mtreinish in https://github.com/Qiskit/rustworkx/pull/1005
• Add twocolor and isbipartite by @mtreinish in https://github.com/Qiskit/rustworkx/pull/1002
• Pivot to from flake8 to ruff for Python linting by @mtreinish in https://github.com/Qiskit/rustworkx/pull/1006
• Pivot PyPI publishing to use trusted publishers by @mtreinish in https://github.com/Qiskit/rustworkx/pull/1001
• Add barabasialbertgraph random graph functions by @mtreinish in https://github.com/Qiskit/rustworkx/pull/1007
• Pin Numpy < 2 in requirements by @mtreinish in https://github.com/Qiskit/rustworkx/pull/1012
• Bump hashbrown from 0.14.1 to 0.14.2 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1013
• Bump ahash from 0.8.3 to 0.8.5 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1020
• Bump quick-xml from 0.30.0 to 0.31.0 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1019
• Bump ahash from 0.8.5 to 0.8.6 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1021
• Bump serde from 1.0.189 to 1.0.190 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1022
• fix all_simple_paths by @prakharb10 in https://github.com/Qiskit/rustworkx/pull/1015
• Bump serde_json from 1.0.107 to 1.0.108 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1023
• Bump indexmap from 2.0.2 to 2.1.0 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1024
• Add musl aarch64 support at tier 4 by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1008
• Bump serde from 1.0.190 to 1.0.192 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1027
• Fix clippy findings for Rust 1.74 by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1030
• Bump serde from 1.0.192 to 1.0.193 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1031
• Add annotations for type-specific rustworkx functions by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/963
• Fix directed gnprandomgraph by @enavarro51 in https://github.com/Qiskit/rustworkx/pull/954
• Bump hashbrown from 0.14.2 to 0.14.3 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1032
• Fix docs-clean tox job by @jakelishman in https://github.com/Qiskit/rustworkx/pull/1034
• Bump zerocopy from 0.7.21 to 0.7.31 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1038
• Bump pyo3 from 0.20.0 to 0.20.1 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1044
• Bump serde_json from 1.0.108 to 1.0.109 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1043
• Bump ahash from 0.8.6 to 0.8.7 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1042
• all_shortest_paths function by @lucasvanmol in https://github.com/Qiskit/rustworkx/pull/1017
• Bump serde from 1.0.193 to 1.0.194 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1046
• Bump serde_json from 1.0.109 to 1.0.110 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1045
• Bump serde_json from 1.0.110 to 1.0.111 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1047
• Bump pyo3 from 0.20.1 to 0.20.2 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1048
• Save next nodes in Floyd-Warshall numpy variants for path reconstruction by @kazuki0824 in https://github.com/Qiskit/rustworkx/pull/1040
• Add release notes and universal functions for floyd_warshall_successor_and_distance by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1049
• Deploy documentation to Github Pages by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1037
• Bump serde from 1.0.194 to 1.0.195 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1050
• Fix URL in comment around origin of matplotlib drawer by @mtreinish in https://github.com/Qiskit/rustworkx/pull/1051
• Add Misra-Gries edge coloring method by @alexanderivrii in https://github.com/Qiskit/rustworkx/pull/902
• Add missing methods in PyGraph and PyDiGraph stubs by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/967
• Add the function to get topological generations by @inmzhang in https://github.com/Qiskit/rustworkx/pull/1053
• Replace call to deprecated np.alltrue with np.all by @eendebakpt in https://github.com/Qiskit/rustworkx/pull/1054
• run clippy CI job on all targets by @danieleades in https://github.com/Qiskit/rustworkx/pull/1057
• simplify ruff exclude list by @danieleades in https://github.com/Qiskit/rustworkx/pull/1056
• Bump rayon from 1.8.0 to 1.8.1 by @dependabot in https://github.com/Qiskit/rustworkx/pull/1059
• Add typing stubs for universal functions by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1010
• Add method to return edge indices from endpoints by @eendebakpt in https://github.com/Qiskit/rustworkx/pull/1055
• Add function to return the bridges of the graph by @inmzhang in https://github.com/Qiskit/rustworkx/pull/1058
• Finalize type signatures and enforce for all future functions by @mtreinish in https://github.com/Qiskit/rustworkx/pull/1061
• Unnest rustworkx tests folder by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/1062
• Update contribution guidelines around type annotations by @mtreinish in https://github.com/Qiskit/rustworkx/pull/1063
• Add option to specify preset colors to graphgreedycolor by @mtreinish in https://github.com/Qiskit/rustworkx/pull/1060
• Adding edge coloring algorithm for bipartite graphs by @alexanderivrii in https://github.com/Qiskit/rustworkx/pull/1026
• Prepare 0.14.0 release by @mtreinish in https://github.com/Qiskit/rustworkx/pull/1065

New Contributors

• @danielleodigie made their first contribution in https://github.com/Qiskit/rustworkx/pull/886
• @raynelfss made their first contribution in https://github.com/Qiskit/rustworkx/pull/894
• @eliotheinrich made their first contribution in https://github.com/Qiskit/rustworkx/pull/952
• @jakelishman made their first contribution in https://github.com/Qiskit/rustworkx/pull/956
• @bricekams made their first contribution in https://github.com/Qiskit/rustworkx/pull/977
• @abhamra made their first contribution in https://github.com/Qiskit/rustworkx/pull/993
• @lucasvanmol made their first contribution in https://github.com/Qiskit/rustworkx/pull/1017
• @kazuki0824 made their first contribution in https://github.com/Qiskit/rustworkx/pull/1040
• @inmzhang made their first contribution in https://github.com/Qiskit/rustworkx/pull/1053
• @eendebakpt made their first contribution in https://github.com/Qiskit/rustworkx/pull/1054
• @danieleades made their first contribution in https://github.com/Qiskit/rustworkx/pull/1057

Full Changelog: https://github.com/Qiskit/rustworkx/compare/0.13.0...0.14.0

Scientific Software - Peer-reviewed - Rust
Published by mtreinish almost 2 years ago

rustworkx - rustworkx 0.13.2

Release notes: https://qiskit.org/ecosystem/rustworkx/release_notes.html#relnotes-0-13-2

What's Changed

• Support Python 3.12 and bump rustworkx to 0.13.2 by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/990

Full Changelog: https://github.com/Qiskit/rustworkx/compare/0.13.1...0.13.2

Scientific Software - Peer-reviewed - Rust
Published by IvanIsCoding over 2 years ago

rustworkx - rustworkx 0.13.1

Release notes: https://qiskit.org/ecosystem/rustworkx/release_notes.html#relnotes-0-13-1

What's Changed

• Add todonodes sort to maintain deterministic output in tokenswapper (backport #897) by @enavarro51 in https://github.com/Qiskit/rustworkx/pull/898
• Apply wheel job fixes from 0.13.0 release (backport #896) by @mtreinish in https://github.com/Qiskit/rustworkx/pull/904
• Adding Clippy Fix (backport #930) and Pin pillow<10 in CI (backport #922) by @danielleodigie in https://github.com/Qiskit/rustworkx/pull/931
• Relax constraints in rustworkx-core for hashbrown and indexmap by @mtreinish in https://github.com/Qiskit/rustworkx/pull/929
• Reorganize API docs into subpages (Cherry-pick of #927) by @Eric-Arellano in https://github.com/Qiskit/rustworkx/pull/943
• Switch to Qiskit Ecosystem theme (backport #926) by @Eric-Arellano in https://github.com/Qiskit/rustworkx/pull/941
• Add a section to Python docs about page for rustworkx-core (backport #944) by @mtreinish in https://github.com/Qiskit/rustworkx/pull/945
• Prepare 0.13.1 release by @mtreinish in https://github.com/Qiskit/rustworkx/pull/942

New Contributors

• @danielleodigie made their first contribution in #930

Full Changelog: https://github.com/Qiskit/rustworkx/compare/0.13.0...0.13.1

Scientific Software - Peer-reviewed - Rust
Published by mtreinish over 2 years ago

rustworkx - rustworkx 0.13.0

Release notes: https://qiskit.org/ecosystem/rustworkx/release_notes.html#relnotes-0-13-0

What's Changed

• Add cargo publish job for rustworkx-core by @mtreinish in https://github.com/Qiskit/rustworkx/pull/694
• Bump version numbers after 0.12.0 release by @mtreinish in https://github.com/Qiskit/rustworkx/pull/693
• Bump serde_json from 1.0.85 to 1.0.86 by @dependabot in https://github.com/Qiskit/rustworkx/pull/699
• Added empty and complete graph generators by @prakharb10 in https://github.com/Qiskit/rustworkx/pull/679
• Update PyO3 to 0.17.2 by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/702
• Bump serde_json from 1.0.86 to 1.0.87 by @dependabot in https://github.com/Qiskit/rustworkx/pull/706
• Bump serde from 1.0.145 to 1.0.146 by @dependabot in https://github.com/Qiskit/rustworkx/pull/708
• Bump serde from 1.0.146 to 1.0.147 by @dependabot in https://github.com/Qiskit/rustworkx/pull/709
• Fix QEMU-based Linux wheel jobs. by @kevinhartman in https://github.com/Qiskit/rustworkx/pull/713
• Use same title as paper for the Zenodo archive by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/715
• Switch from Python 3.11rc to official release by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/714
• Bump MSRV to 1.56.1 and update dependencies and Rust Edition by @mtreinish in https://github.com/Qiskit/rustworkx/pull/717
• Add New Paper Details by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/721
• Bump pyo3 from 0.17.2 to 0.17.3 by @dependabot in https://github.com/Qiskit/rustworkx/pull/723
• Fix clippy error with new Rust 1.65 release by @mtreinish in https://github.com/Qiskit/rustworkx/pull/725
• 🐛 Fix deprecated Loader.load_module() by @burgholzer in https://github.com/Qiskit/rustworkx/pull/728
• Fix support of sequence protocol for returned lists by @tuxu in https://github.com/Qiskit/rustworkx/pull/730
• Bump serde_json from 1.0.87 to 1.0.88 by @dependabot in https://github.com/Qiskit/rustworkx/pull/742
• Bump rayon from 1.5.3 to 1.6.0 by @dependabot in https://github.com/Qiskit/rustworkx/pull/743
• Add summary of the rustworkx benchmarks to the documentation by @cometta in https://github.com/Qiskit/rustworkx/pull/736
• Fix compatibility with priority-queue 1.3.0 by @mtreinish in https://github.com/Qiskit/rustworkx/pull/745
• Bump serde_json from 1.0.88 to 1.0.89 by @dependabot in https://github.com/Qiskit/rustworkx/pull/747
• Bump serde from 1.0.147 to 1.0.148 by @dependabot in https://github.com/Qiskit/rustworkx/pull/752
• Only publish wheel for retworkx compat package by @mtreinish in https://github.com/Qiskit/rustworkx/pull/749
• Add SECURITY.md to document security policy by @mtreinish in https://github.com/Qiskit/rustworkx/pull/754
• Bump serde from 1.0.148 to 1.0.149 by @dependabot in https://github.com/Qiskit/rustworkx/pull/757
• Pin tox version used in CI to < 4.0.0 by @mtreinish in https://github.com/Qiskit/rustworkx/pull/761
• Bump serde from 1.0.149 to 1.0.150 by @dependabot in https://github.com/Qiskit/rustworkx/pull/759
• Bump rayon from 1.6.0 to 1.6.1 by @dependabot in https://github.com/Qiskit/rustworkx/pull/760
• add findpredecessornodebyedge. by @ewinston in https://github.com/Qiskit/rustworkx/pull/756
• Fix clippy with Rust 1.66.0 by @mtreinish in https://github.com/Qiskit/rustworkx/pull/762
• Bump serde_json from 1.0.89 to 1.0.91 by @dependabot in https://github.com/Qiskit/rustworkx/pull/763
• Bump serde from 1.0.150 to 1.0.151 by @dependabot in https://github.com/Qiskit/rustworkx/pull/764
• Bump serde from 1.0.151 to 1.0.152 by @dependabot in https://github.com/Qiskit/rustworkx/pull/767
• Move cycle_graph generator to rustworkx-core by @mtreinish in https://github.com/Qiskit/rustworkx/pull/758
• Move star_graph generator to rustworkx-core by @enavarro51 in https://github.com/Qiskit/rustworkx/pull/771
• Move grid_graph generator to rustworkx-core by @enavarro51 in https://github.com/Qiskit/rustworkx/pull/773
• Move path_graph generator to rustworkx-core by @enavarro51 in https://github.com/Qiskit/rustworkx/pull/770
• Move petersen_graph generator to rustworkx-core by @enavarro51 in https://github.com/Qiskit/rustworkx/pull/776
• Move heavyhexgraph generator to rustworkx-core by @enavarro51 in https://github.com/Qiskit/rustworkx/pull/779
• Move heavysquaregraph generator to rustworkx-core by @enavarro51 in https://github.com/Qiskit/rustworkx/pull/778
• Move hexagonallatticegraph generator to rustworkx-core by @enavarro51 in https://github.com/Qiskit/rustworkx/pull/775
• Move binomialtreegraph generator to rustworkx-core by @enavarro51 in https://github.com/Qiskit/rustworkx/pull/781
• Move barbell_graph generator to rustworkx-core by @enavarro51 in https://github.com/Qiskit/rustworkx/pull/783
• Move lollipop_graph generator to rustworkx-core by @enavarro51 in https://github.com/Qiskit/rustworkx/pull/777
• Move complete_graph generator to rustworkx-core by @enavarro51 in https://github.com/Qiskit/rustworkx/pull/772
• Move fullrarytree_graph generator to rustworkx-core by @enavarro51 in https://github.com/Qiskit/rustworkx/pull/780
• Bump num-complex from 0.4.2 to 0.4.3 by @dependabot in https://github.com/Qiskit/rustworkx/pull/786
• Move find_cycle to rustworkx-core by @enavarro51 in https://github.com/Qiskit/rustworkx/pull/789
• Set MSRV for clippy in rustworkx by @mtreinish in https://github.com/Qiskit/rustworkx/pull/793
• Update versions of GitHub Actions by @obrienpja in https://github.com/Qiskit/rustworkx/pull/794
• Move cycle_basis to rustworkx-core by @enavarro51 in https://github.com/Qiskit/rustworkx/pull/792
• Update PyO3 and Rust Numpy to 0.18.0 by @mtreinish in https://github.com/Qiskit/rustworkx/pull/787
• Bump indexmap from 1.7.0 to 1.9.2 by @dependabot in https://github.com/Qiskit/rustworkx/pull/802
• Move core_number to rustworkx-core by @enavarro51 in https://github.com/Qiskit/rustworkx/pull/795
• Docs and consistency cleanup for rustworkx-core generators by @enavarro51 in https://github.com/Qiskit/rustworkx/pull/784
• Bump serde_json from 1.0.91 to 1.0.92 by @dependabot in https://github.com/Qiskit/rustworkx/pull/806
• Bump petgraph from 0.6.2 to 0.6.3 by @dependabot in https://github.com/Qiskit/rustworkx/pull/808
• Bump pyo3 from 0.18.0 to 0.18.1 by @dependabot in https://github.com/Qiskit/rustworkx/pull/809
• Bump serde_json from 1.0.92 to 1.0.93 by @dependabot in https://github.com/Qiskit/rustworkx/pull/810
• Fix Matplotlib warning when building docs by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/820
• Bump serde_json from 1.0.93 to 1.0.94 by @dependabot in https://github.com/Qiskit/rustworkx/pull/826
• Bump serde from 1.0.152 to 1.0.153 by @dependabot in https://github.com/Qiskit/rustworkx/pull/828
• Add edge betweenness centrality by @tapanih in https://github.com/Qiskit/rustworkx/pull/799
• Bump serde from 1.0.153 to 1.0.154 by @dependabot in https://github.com/Qiskit/rustworkx/pull/829
• Add annotation stubs for PyGraph and PyDiGraph by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/401
• Fix all deprecation warnings in Rust and Upload actions by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/821
• Implementation of closeness_centrality by @derbuihan in https://github.com/Qiskit/rustworkx/pull/593
• Simplifying betweenness_centrality (for vertices) by @jlapeyre in https://github.com/Qiskit/rustworkx/pull/815
• Bump serde from 1.0.154 to 1.0.155 by @dependabot in https://github.com/Qiskit/rustworkx/pull/831
• Bump serde from 1.0.155 to 1.0.156 by @dependabot in https://github.com/Qiskit/rustworkx/pull/834
• Implement check_cycle in __getstate__ and __setstate__. Expand python copy tests. by @lukepmccombs in https://github.com/Qiskit/rustworkx/pull/838
• Bump quick-xml to 0.28 by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/839
• Bump serde from 1.0.156 to 1.0.158 by @dependabot in https://github.com/Qiskit/rustworkx/pull/841
• Remove stray debug prints from tests by @mtreinish in https://github.com/Qiskit/rustworkx/pull/842
• Fix install and use of Jupyter Kernel for docs by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/845
• Bump pyo3 from 0.18.1 to 0.18.2 by @dependabot in https://github.com/Qiskit/rustworkx/pull/847
• Bump serde_json from 1.0.94 to 1.0.95 by @dependabot in https://github.com/Qiskit/rustworkx/pull/848
• Bump indexmap from 1.9.2 to 1.9.3 by @dependabot in https://github.com/Qiskit/rustworkx/pull/846
• Bump serde from 1.0.158 to 1.0.159 by @dependabot in https://github.com/Qiskit/rustworkx/pull/849
• deploy documentation in qiskit.org/ecosystem by @1ucian0 in https://github.com/Qiskit/rustworkx/pull/843
• Fixup docs publish job by @mtreinish in https://github.com/Qiskit/rustworkx/pull/850
• Update tox configuration to use tox >= 4.4.0 by @mtreinish in https://github.com/Qiskit/rustworkx/pull/851
• add bfs_predecessors by @ewinston in https://github.com/Qiskit/rustworkx/pull/819
• Bump serde from 1.0.159 to 1.0.160 by @dependabot in https://github.com/Qiskit/rustworkx/pull/856
• Bump quick-xml from 0.28.1 to 0.28.2 by @dependabot in https://github.com/Qiskit/rustworkx/pull/859
• Bump serde_json from 1.0.95 to 1.0.96 by @dependabot in https://github.com/Qiskit/rustworkx/pull/858
• Bump pyo3 from 0.18.2 to 0.18.3 by @dependabot in https://github.com/Qiskit/rustworkx/pull/860
• Add token swapper to rustworkx-core by @enavarro51 in https://github.com/Qiskit/rustworkx/pull/765
• Fix docs to work with Sphinx Theme 1.11 by @Eric-Arellano in https://github.com/Qiskit/rustworkx/pull/867
• Turn off CI for forks by @Eric-Arellano in https://github.com/Qiskit/rustworkx/pull/868
• Fix pickle/deepcopy not preserve original edge indices by @binh-vu in https://github.com/Qiskit/rustworkx/pull/589
• Bump serde from 1.0.160 to 1.0.162 by @dependabot in https://github.com/Qiskit/rustworkx/pull/863
• Add reverse inplace function for digraph by @matanco64 in https://github.com/Qiskit/rustworkx/pull/853
• Bump serde from 1.0.162 to 1.0.163 by @dependabot in https://github.com/Qiskit/rustworkx/pull/869
• Remove unncessary CSS files by @Eric-Arellano in https://github.com/Qiskit/rustworkx/pull/871
• Check if nodes exist on add_edge methods by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/862
• Fix incorrect eigenvector_centrality test case in rustworkx-core by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/872
• Add PyDiGraph method to make edges symmetric by @mtreinish in https://github.com/Qiskit/rustworkx/pull/814
• Improve documentation for graphgreedycolor by @mtreinish in https://github.com/Qiskit/rustworkx/pull/857
• Switch to new documentation links to avoid a redirect by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/877
• Add random generators to rustworkx-core by @enavarro51 in https://github.com/Qiskit/rustworkx/pull/818
• Port large random test to core token_swapper by @enavarro51 in https://github.com/Qiskit/rustworkx/pull/878
• Add env variable to Python builds to force debug builds by @mtreinish in https://github.com/Qiskit/rustworkx/pull/876
• Upgrade to qiskitsphinxtheme 1.12 by @Eric-Arellano in https://github.com/Qiskit/rustworkx/pull/880
• Add PageRank by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/788
• Add longestsimplepath() function to rustworkx by @mtreinish in https://github.com/Qiskit/rustworkx/pull/731
• moving greedy-color to rustworkx-core by @alexanderivrii in https://github.com/Qiskit/rustworkx/pull/875
• Add HITS algorithm by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/790
• Add Katz Centrality by @IvanIsCoding in https://github.com/Qiskit/rustworkx/pull/797
• Bump pyo3 and rust numpy version to 0.19.0 by @mtreinish in https://github.com/Qiskit/rustworkx/pull/887
• Prepare 0.13.0 release by @mtreinish in https://github.com/Qiskit/rustworkx/pull/881
• Fix typo in add_edge docstring. by @kevinhartman in https://github.com/Qiskit/rustworkx/pull/890
• Fix pickle/deepcopy node hole handling by @mtreinish in https://github.com/Qiskit/rustworkx/pull/888

New Contributors

• @burgholzer made their first contribution in https://github.com/Qiskit/rustworkx/pull/728
• @tuxu made their first contribution in https://github.com/Qiskit/rustworkx/pull/730
• @cometta made their first contribution in https://github.com/Qiskit/rustworkx/pull/736
• @ewinston made their first contribution in https://github.com/Qiskit/rustworkx/pull/756
• @obrienpja made their first contribution in https://github.com/Qiskit/rustworkx/pull/794
• @tapanih made their first contribution in https://github.com/Qiskit/rustworkx/pull/799
• @lukepmccombs made their first contribution in https://github.com/Qiskit/rustworkx/pull/838
• @1ucian0 made their first contribution in https://github.com/Qiskit/rustworkx/pull/843
• @Eric-Arellano made their first contribution in https://github.com/Qiskit/rustworkx/pull/867
• @binh-vu made their first contribution in https://github.com/Qiskit/rustworkx/pull/589
• @matanco64 made their first contribution in https://github.com/Qiskit/rustworkx/pull/853
• @alexanderivrii made their first contribution in https://github.com/Qiskit/rustworkx/pull/875

Full Changelog: https://github.com/Qiskit/rustworkx/compare/0.12.0...0.13.0

Scientific Software - Peer-reviewed - Rust
Published by mtreinish over 2 years ago

rustworkx - rustworkx 0.12.1

Release notes: https://qiskit.org/documentation/rustworkx/release_notes.html#relnotes-0-12-1

Scientific Software - Peer-reviewed - Rust
Published by mtreinish about 3 years ago

rustworkx - rustworkx 0.12.0

Release notes: https://qiskit.org/documentation/rustworkx/release_notes.html#relnotes-0-12-0

Scientific Software - Peer-reviewed - Rust
Published by mtreinish about 3 years ago

rustworkx - retworkx 0.11.0

Release Notes: https://qiskit.org/documentation/retworkx/release_notes.html#relnotes-0-11-0

Scientific Software - Peer-reviewed - Rust
Published by mtreinish almost 4 years ago

rustworkx - retworkx 0.10.2

Release Notes: https://qiskit.org/documentation/retworkx/release_notes.html#relnotes-0-10-2

Scientific Software - Peer-reviewed - Rust
Published by mtreinish over 4 years ago

rustworkx - retworkx 0.10.1

Release Notes: https://qiskit.org/documentation/retworkx/release_notes.html#relnotes-0-10-1

Scientific Software - Peer-reviewed - Rust
Published by mtreinish over 4 years ago

rustworkx - retworkx 0.10.0

Release Notes: https://qiskit.org/documentation/retworkx/release_notes.html#relnotes-0-10-0

Scientific Software - Peer-reviewed - Rust
Published by lcapelluto over 4 years ago

rustworkx - retworkx 0.9.0

Release Notes: https://qiskit.org/documentation/retworkx/release_notes.html#relnotes-0-9-0

Scientific Software - Peer-reviewed - Rust
Published by mtreinish over 4 years ago

rustworkx - retworkx 0.8.0

Release Notes: https://qiskit.org/documentation/retworkx/release_notes.html#release-notes-0-8-0

Scientific Software - Peer-reviewed - Rust
Published by mtreinish almost 5 years ago

rustworkx - retworkx 0.7.2

Release Notes: https://qiskit.org/documentation/retworkx/release_notes.html#release-notes-0-7-2

Scientific Software - Peer-reviewed - Rust
Published by mtreinish about 5 years ago

rustworkx - retworkx 0.7.1

This release includes a fix for an oversight in the previous 0.7.0 and 0.6.0 releases. Those releases both added custom return types BFSSuccessors, NodeIndices, EdgeList, and WeightedEdgeList that implemented the Python sequence protocol which were used in place of lists for certain functions and methods. However, none of those classes had support for being pickled, which was causing compatibility issues for users that were using the return in a context where it would be pickled (for example as an argument to or return of a function called with multiprocessing). This release has a single change over 0.7.0 which is to add the missing support for pickling BFSSuccessors, NodeIndices, EdgeList, and WeightedEdgeList which fixes that issue.

Scientific Software - Peer-reviewed - Rust
Published by mtreinish about 5 years ago

rustworkx - retworkx 0.7.0

This release includes several new features and bug fixes.

This release also dropped support for Python 3.5. If you want to use retworkx with Python 3.5 that last version which supports Python 3.5 is 0.6.0.

Added

• New generator functions for two new generator types, mesh and grid were added to retworkx.generators for generating all to all and grid graphs respectively. These functions are: retworkx.generators.mesh_graph(), retworkx.generators.directed_mesh_graph(), retworkx.generators.grid_graph(), and retworkx.generators.directed_grid_graph()
• A new function, digraph_union(), for taking the union between two PyDiGraph objects has been added.
• A new PyDiGraph method merge_nodes() has been added. This method can be used to merge 2 nodes in a graph if they have the same weight/data payload.
• A new PyDiGraph method find_node_by_weight() which can be used to lookup a node index by a given weight/data payload.
• A new return type NodeIndices has been added. This class is returned by functions and methods that return a list of node indices. It implements the Python sequence protocol and can be used as list.
• Two new return types EdgeList and WeightedEdgeList. These classes are returned from functions and methods that return a list of edge tuples and a list of edge tuples with weights. They both implement the Python sequence protocol and can be used as a list
• A new function collect_runs() has been added. This function is used to find linear paths of nodes that match a given condition.

Upgrade

• Support for running retworkx on Python 3.5 has been dropped. The last release with support for Python 3.5 is 0.6.0.
• The PyDiGraph.node_indexes(), PyDiGraph.neighbors(), PyDiGraph.successor_indices(), PyDiGraph.predecessor_indices(), PyDiGraph.add_nodes_from(), PyGraph.node_indexes(), PyGraph.add_nodes_from(), and PyGraph.neighbors() methods and the dag_longest_path(), topological_sort(), graph_astar_shortest_path(), and digraph_astar_shortest_path() functions now return a NodeIndices object instead of a list of integers. This should not require any changes unless explicit type checking for a list was used.
• The PyDiGraph.edge_list() and PyGraph.edge_list() methods and digraph_dfs_edges(), graph_dfs_edges(), and digraph_find_cycle() functions now return an EdgeList object instead of a list of integers. This should not require any changes unless explicit type checking for a list was used.
• The PyDiGraph.weighted_edge_list(), PyDiGraph.in_edges(), PyDiGraph.out_edges(), and PyGraph.weighted_edge_list() methods now return a WeightedEdgeList object instead of a list of integers. This should not require any changes unless explicit type checking for a list was used.

Fixes

• BFSSuccessors objects now can be compared with == and != to any other Python sequence type
• The built and published sdist packages for retworkx were previously not including the Cargo.lock file. This meant that the reproducible build versions of the rust dependencies were not passed through to source. This has been fixed so building from sdist will always use known working versions that we use for testing in CI.

Scientific Software - Peer-reviewed - Rust
Published by mtreinish about 5 years ago

rustworkx - retworkx 0.6.0

This release includes a number of new features and bug fixes. The main focus of this release was to expand the retworkx API functionality to include some commonly needed functions that were missing.

This release is also the first release to provide full support for running with Python 3.9. On previous releases Python 3.9 would likely work, but it would require building retworkx from source. Also this will likely be the final release that supports Python 3.5.

Added

• Two new functions, digraph_k_shortest_path() and graph_k_shortest_path(), for finding the k shortest path lengths from a node in a PyDiGraph and PyGraph.
• A new method, is_symmetric(), to the PyDiGraph class. This method will check whether the graph is symmetric or not
• A new kwarg, as_undirected, was added to the digraph_floyd_warshall_numpy() function. This can be used to treat the input PyDiGraph object as if it was undirected for the generated output matrix.
• A new function, digraph_find_cycle(), which will return the first cycle during a depth first search of a PyDiGraph object.
• Two new functions, directed_gnm_random_graph() and undirected_gnm_random_graph(), for generating random G(n, m) graphs.
• A new method, remove_edges_from(), was added to PyDiGraph and PyGraph. This can be used to remove multiple edges from a graph object in a single call.
• A new method, subgraph(), was added to PyDiGraph and PyGraph which takes in a list of node indices and will return a new object of the same type representing a subgraph containing the node indices in that list.
• Added support for running with Python 3.9
• A new method, to_undirected(), was added toPyDiGraph. This method will generate an undirectedPyGraphobject from thePyDiGraph` object.
• A new kwarg, bidirectional, was added to the directed generator functions directed_cycle_graph(), directed_path_graph(), and directed_star_graph(). When set to True the directed graphs generated by these functions will add edges in both directions.
• Added two new functions, is_weakly_connected() and weakly_connected_components(), which will either check if a PyDiGraph object is weakly connected or return the list of the weakly connected components of an input PyDiGraph.
• The weight_fn kwarg for graph_adjacency_matrix(), digraph_adjacency_matrix(), graph_floyd_warshall_numpy(), and digraph_floyd_warshall_numpy() is now optional. Previously it always had to be specified when calling these function. But instead you can now rely on a default weight float (which defaults to 1.0) to be used for all the edges in the graph.
• Add a neighbors() method to PyGraph and PyDiGraph. This function will return the node indices of the neighbor nodes for a given input node.
• Two new methods, successor_indices() and predecessor_indices(), were added to PyDiGraph. These methods will return the node indices for the successor and predecessor nodes of a given input node.
• Two new functions, graph_distance_matrix() and digraph_distance_matrix(), were added for generating a distance matrix from an input PyGraph and PyDiGraph.
• Two new functions, digraph_dijkstra_shortest_paths() and graph_dijkstra_shortest_path(), were added for returning the shortest paths from a node in a PyDiGraph and a PyGraph object.
• Two new methods, insert_node_on_in_edges() and insert_node_on_out_edges(), were added to PyDiGraph. These functions are used to insert an existing node in between an reference node and all it's predecessors or successors.
• Two new functions, graph_dfs_edges() and digraph_dfs_edges(), were added to get an edge list in depth first order from a PyGraph and PyDiGraph.

Upgrade

• The numpy arrays returned by graph_floyd_warshall_numpy(), digraph_floyd_warshall_numpy(), digraph_adjacency_matrix(), and graph_adjacency_matrix() will now be in a contiguous C array memory layout. Previously they would return arrays in a column-major fortran layout. This was change was made to make it easier to interface the arrays returned by these functions with other C Python extensions. There should be no change when interacting with the numpy arrays via numpy's API.
• The bfs_successors() method now returns an object of a custom type BFSSuccessors instead of a list. The BFSSuccessors type implements the Python sequence protocol so it can be used in place like a list (except for where explicit type checking is used). This was done to defer the type conversion between Rust and Python since doing it all at once can be a performance bottleneck especially for large graphs. The BFSSuccessors class will only do the type conversion when an element is accessed.

Fixes

• When pickling PyDiGraph objects the original node indices will be preserved across the pickle.
• The random gnp functions, directed_gnp_random_graph() and undirected_gnp_random_graph(), will now also handle exact 0 or 1 probabilities. Previously it would fail in these cases. Fixes #172

Scientific Software - Peer-reviewed - Rust
Published by mtreinish about 5 years ago

rustworkx - retworkx 0.5.0

This release include a number of new features and bug fixes. The main focus of the improvements of this release was to increase the ease of interacting with graph objects. This includes adding support for generating dot output which can be used with graphviz (or similar tools) for visualizing graphs adding more methods to query the state of graph, adding a generator module for easily creating graphs of certain shape, and implementing the mapping protocol so you can directly interact with graph objects.

Added

• A new method, to_dot(), was added to PyGraph and PyDiGraph. It will generate a dot format representation of the object which can be used with Graphivz (or similar tooling) to generate visualizations of the graph.
• Added a new function, strongly_connected_components(), to get the list of strongly connected components of a PyDiGraph object.
• A new method, compose(), for combing another graph object of the same type was added to PyGraph and PyDiGraph.
• The PyGraph and PyDigraph classes now implement the Python mapping protocol for interacting with graph nodes. You can now access and interact with node data directly by using standard map access patterns in python. For example, running graph[1] will return the data for the index at node 1.
• A new module, retworkx.generators, has been added. Functions in this module can be used for quickly generating graphs of certain shape.
• A new method, remove_node_retain_edges(), has been added to the PyDiGraph class. This method can be used to remove a node and add edges from its predecesors to its successors.
• Two new methods, edge_list() and weighted_edge_list(), for getting a list of tuples with the edge source and target (with or without edge weights) have been added to PyGraph and PyDigraph.
• A new function, cycle_basis(), for getting a list of cycles which form a basis for cycles of a PyGraph object.
• Two new functions, graph_floyd_warshall_numpy() and digraph_floyd_warshall_numpy(), were added for running the Floyd Warshall algorithm and returning all the shortest path lengths as a distance matrix.
• A new constructor method, read_edge_list(), has been added to PyGraph and PyDigraph. This method will take in a path to an edge list file and will read that file and generate a new object from the contents.
• A new method, extend_from_edge_list(), has been added to PyGraph and PyDiGraph. This method takes in an edge list and will add both the edges and nodes (if a node index used doesn't exist yet) in the list to the graph.

Fixes

• The limitation with is_isomorphic() and is_isomorphic_node_match() functions that would cause segfaults when comparing graphs with node removals has been fixed. You can now run either function with any PyDiGraph/PyDAG objects, even if there are node removals. Fixes #27
• If an invalid node index was passed as part of the first_layer argument to the layers() function

Scientific Software - Peer-reviewed - Rust
Published by mtreinish over 5 years ago

rustworkx - retworkx 0.4.0

Changelog

This release includes many new features and fixes, including improved performance and better documentation. But, the biggest change for this release is that this is the first release of retworkx that supports compilation with a stable released version of rust. This was made possible thanks to all the hard work of the PyO3 maintainers and contributors in the PyO3 0.11.0 release.

Added

• A new class for undirected graphs, PyGraph, was added.
• 2 new functions graph_adjacency_matrix() and digraph_adjacency_matrix() to get the adjacency matrix of a PyGraph andPyDiGraph object.
• A new PyDiGraph method, find_adjacent_node_by_edge(), was added. This is used to locate an adjacent node given a condition based on the edge between them.
• New methods, add_nodes_from(), add_edges_from(), add_edges_from_no_data(), and remove_nodes_from() were added to PyDiGraph (and PyGraph). These methods allow for the addition (and removal) of multiple nodes or edges from a graph in a single call.
• A new function, graph_greedy_coloring(), which is used to return a coloring map from a PyGraph object.
• 2 new functions, graph_astar_shortest_path() and digraph_astar_shortest_path(), to find the shortest path from a node to a specified goal using the A* search algorithm.
• 2 new functions, graph_all_simple_paths() and digraph_all_simple_paths(), to return a list of all the simple paths between 2 nodes in a PyGraph or PyDiGraph object.
• 2 new functions, directed_gnp_random_graph() and undirected_gnp_random_graph(), to generate Gnp random PyDiGraph and PyGraph objects.
• 2 new functions, graph_dijkstra_shortest_path_lengths() and digraph_dijkstra_shortest_path_lengths(), were added for find the shortest paths between nodes in PyGraph or PyDiGraph object using Dijkstra's algorithm.

Changed

• The PyDAG class was renamed PyDiGraph to better reflect it's functionality. For backwards compatibility PyDAG still exists as a python subclass of PyDiGraph. No changes should be required for existing users.
• numpy is now a dependency of retworkx. This is used for the adjacency matrix functions to return numpy arrays. The minimum version of numpy supported is 1.16.0.

Fixes

• The retworkx exception classes are now properly exported from the retworkx module. In prior releases it was not possible to import the exception classes (normally to catch one being raised) requiring users to catch the base Exception class. This has been fixed so a specialized retworkx exception class can be used.

Scientific Software - Peer-reviewed - Rust
Published by mtreinish over 5 years ago

rustworkx - retworkx 0.3.4

Scientific Software - Peer-reviewed - Rust
Published by mtreinish over 5 years ago

rustworkx - retworkx 0.3.3

Scientific Software - Peer-reviewed - Rust
Published by mtreinish almost 6 years ago

rustworkx - retworkx 0.3.2

Scientific Software - Peer-reviewed - Rust
Published by mtreinish almost 6 years ago

rustworkx - retworkx 0.3.1

Scientific Software - Peer-reviewed - Rust
Published by mtreinish almost 6 years ago

rustworkx - retworkx 0.3.0

Scientific Software - Peer-reviewed - Rust
Published by mtreinish almost 6 years ago

rustworkx - retworkx 0.2.0

Scientific Software - Peer-reviewed - Rust
Published by mtreinish almost 6 years ago

rustworkx - retworkx 0.1.1

Scientific Software - Peer-reviewed - Rust
Published by mtreinish almost 6 years ago

rustworkx - retworkx 0.1.0

This release moves from using daggy to petgraph::StableDiGraph for the underlying graph object in PyDAG.

Scientific Software - Peer-reviewed - Rust
Published by mtreinish almost 6 years ago