petgraph/petgraph issues and pull requests

#680 - bug: algo::all_simple_paths may loop forever

Issue - State: open - Opened by BurtonQin about 1 hour ago

#679 - Add algorithms for calculating graph metrics

Issue - State: open - Opened by starovoid 2 days ago

#678 - Potential fix for `index_twice_mut` to work with stacked borrows

Pull Request - State: open - Opened by Imberflur 13 days ago

#677 - Node removal takes 30-40s (looking for suggestions to improve performance)

Issue - State: open - Opened by Janmajayamall 18 days ago - 2 comments

#676 - Cycle Basis Algorithm

Pull Request - State: open - Opened by chocchillson 19 days ago
Labels: C-new-algorithm

#675 - Dynamic Toposort Support

Pull Request - State: open - Opened by lmondada 29 days ago - 3 comments

#674 - Tie breaker in topological sorts

Issue - State: open - Opened by lenianiva about 2 months ago

#673 - Graph coloring algorithm

Issue - State: open - Opened by jake-87 about 2 months ago
Labels: C-new-algorithm

#672 - Graph::clone may change edge_id ?

Issue - State: open - Opened by zhuliquan 2 months ago

#671 - Specify data representations for node and edge indices

Pull Request - State: open - Opened by Caellian 2 months ago

#670 - Fix #586

Pull Request - State: open - Opened by asoffer 2 months ago

#669 - `Graph::index_twice_mut` is unsound

Issue - State: closed - Opened by cod10129 2 months ago - 3 comments

#668 - `floyd_warshall` function does not correctly handle multiple edges between the same nodes

Issue - State: open - Opened by CURRY-AND-RICE 2 months ago

#667 - [Wish] Graph::edge_references_mut

Issue - State: open - Opened by Chris00 2 months ago

#666 - Is there interest for an implementation of Paton's "An Algorithm for Finding a Fundamental Set of Cycles of a Graph"?

Issue - State: open - Opened by torfsen 3 months ago

#665 - Faster `Topo` with Kahn's Algorithm

Issue - State: open - Opened by alissapajer 3 months ago
Labels: C-new-algorithm

#664 - Update `fixedbitset` to `0.5.7` and crate version to `0.7.0`.

Pull Request - State: open - Opened by azriel91 3 months ago

#663 - Update remove_node doc comment in graphmap.rs

Pull Request - State: open - Opened by MeGaGiGaGon 3 months ago

#662 - Add Bron-Kerbosch algorithm for maximal cliques

Pull Request - State: open - Opened by qoqosz 3 months ago
Labels: C-new-algorithm

#661 - Topo with cycle detection and roots

Issue - State: open - Opened by domenkozar 3 months ago - 1 comment

#660 - how to identify root nodes ?

Issue - State: closed - Opened by JimFuller-RedHat 3 months ago - 4 comments

#659 - add random graph generator

Pull Request - State: open - Opened by BryanCruz 3 months ago - 1 comment

#658 - Add graph6 format encoder and decoder for undirected graphs

Pull Request - State: open - Opened by BryanCruz 3 months ago - 1 comment
Labels: C-proposal

#657 - Add an option to format Dot graphs with Graph attributes

Pull Request - State: open - Opened by s1gtrap 3 months ago

#656 - idioms for efficient node search

Issue - State: closed - Opened by JimFuller-RedHat 3 months ago - 2 comments

#655 - Extra features for #650

Pull Request - State: open - Opened by DeliciousHair 3 months ago

#654 - Why no recoverable errors?

Issue - State: open - Opened by TerranWorks 4 months ago

#653 - Parsing from Dot/Graphviz files

Pull Request - State: open - Opened by Bromind 5 months ago - 4 comments

#652 - Edge removal doesn't persist

Issue - State: closed - Opened by Revirae 5 months ago - 1 comment

#651 - Obtaining unique strongly connected components

Issue - State: closed - Opened by mqudsi 5 months ago

#650 - New algorithm all_simple_paths_from

Pull Request - State: open - Opened by bluss 5 months ago - 12 comments
Labels: C-new-algorithm

#649 - implement `Neighbors` via `WalkNeighbors` and add an `attach` method to `WalkNeighbors`

Pull Request - State: open - Opened by soooch 5 months ago - 1 comment

#648 - fix adjacency matrix for csr and adjacency list

Pull Request - State: open - Opened by BryanCruz 5 months ago
Labels: C-bugfix

#647 - implement Clone for NodeWeights

Issue - State: open - Opened by JonasOberhauser 6 months ago - 2 comments

#646 - Relax `Ord` bound in `NodeTrait`

Issue - State: open - Opened by xldenis 6 months ago - 1 comment

#644 - Release `0.6.5`

Pull Request - State: closed - Opened by indietyp 7 months ago - 1 comment

#643 - HITS scores support.

Pull Request - State: open - Opened by geosarr 7 months ago

#642 - Interpreting result from find_negative_cycle

Issue - State: open - Opened by Cabbache 7 months ago

#641 - read the 30635-th line

Issue - State: open - Opened by zhumingpassional 7 months ago

#640 - Ford Fulkerson algorithm support.

Pull Request - State: closed - Opened by geosarr 7 months ago

#639 - Stablegraph edge_indices borrows graph

Issue - State: open - Opened by junsevith 7 months ago

#638 - What function signature to use for `with_attr_getters` when writing Dot file?

Issue - State: open - Opened by rickymagner 7 months ago - 1 comment

#637 - Document iterating order

Issue - State: open - Opened by vporton 7 months ago

#636 - Add iterator over incident edges of a stable graph node.

Pull Request - State: open - Opened by ISibboI 7 months ago

#635 - feat: traverse skipping some nodes

Issue - State: open - Opened by vporton 7 months ago - 1 comment

#634 - Document Bfs.stack behavior

Issue - State: open - Opened by vporton 7 months ago

#633 - read from shapefile/OSM and then calculate the shortest path

Issue - State: open - Opened by zhumingpassional 7 months ago