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

New Contributors

• @S-Erik made their first contribution in #1366
• @barakatzir made their first contribution in #1375
• @ThisuraGallage made their first contribution in #1369
• @FedericoBruzzone made their first contribution in #1385
• @eumiro made their first contribution in #1394
• @alessio-locatelli made their first contribution in #1404
• @Krishn1412 made their first contribution in #1403
• @singhmeet11 made their first contribution in #1423
• @gluonhiggs made their first contribution in #1458
• @JoOkuma made their first contribution in #1461
• @0xSooki made their first contribution in #1459
• @thierry-martinez made their first contribution in #1464
• @lazyhope made their first contribution in #1488

Full Changelog: 0.16.0...0.17.0