Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
2 changes: 1 addition & 1 deletion .github/workflows/main.yml
Original file line number Diff line number Diff line change
Expand Up @@ -28,7 +28,7 @@ jobs:
python-version: "3.12"
- run: |
pip install -U --group lint
- uses: dtolnay/rust-toolchain@1.92 # TODO: unpin clippy
- uses: dtolnay/rust-toolchain@1.96
with:
components: rustfmt, clippy
- name: Test Build
Expand Down
4 changes: 2 additions & 2 deletions rustworkx-core/src/bipartite_coloring.rs
Original file line number Diff line number Diff line change
Expand Up @@ -650,7 +650,7 @@ mod test_bipartite_coloring {
// Check that every edge has valid color
for edge in graph.edge_references() {
if !colors.contains_key(&edge.id()) {
panic!("Edge {:?} has no color assigned.", &edge.id());
panic!("Edge {:?} has no color assigned.", edge.id());
}
}

Expand Down Expand Up @@ -690,7 +690,7 @@ mod test_bipartite_coloring {
// Check that every edge has valid color
for edge in graph.edge_references() {
if !colors.contains_key(&edge.id()) {
panic!("Edge {:?} has no color assigned.", &edge.id());
panic!("Edge {:?} has no color assigned.", edge.id());
}
}

Expand Down
2 changes: 1 addition & 1 deletion rustworkx-core/src/coloring.rs
Original file line number Diff line number Diff line change
Expand Up @@ -1684,7 +1684,7 @@ mod test_misra_gries_edge_coloring {
// Check that every edge has valid color
for edge in graph.edge_references() {
if !colors.contains_key(&edge.id()) {
panic!("Problem: edge {:?} has no color assigned.", &edge.id());
panic!("Problem: edge {:?} has no color assigned.", edge.id());
}
}

Expand Down
12 changes: 5 additions & 7 deletions rustworkx-core/src/planar/lr_planar.rs
Original file line number Diff line number Diff line change
Expand Up @@ -280,13 +280,11 @@ where
self.lowpt.insert(ei, v_height);
self.lowpt_2.insert(ei, w_height);
}
DfsEvent::BackEdge(v, w, _) => {
// do *not* consider ``(v, w)`` as a back edge if ``(w, v)`` is a tree edge.
if Some(&(w, v)) != self.eparent.get(&v) {
let ei = (v, w);
self.lowpt.insert(ei, self.height[&w]);
self.lowpt_2.insert(ei, self.height[&v]);
}
// Do *not* consider ``(v, w)`` as a back edge if ``(w, v)`` is a tree edge.
DfsEvent::BackEdge(v, w, _) if Some(&(w, v)) != self.eparent.get(&v) => {
let ei = (v, w);
self.lowpt.insert(ei, self.height[&w]);
self.lowpt_2.insert(ei, self.height[&v]);
}
DfsEvent::Finish(v, _) => {
for edge in self.graph.edges(v) {
Expand Down
Loading