Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Convexity algorithm #97

Merged
merged 18 commits into from
Jul 31, 2023
Merged

Convexity algorithm #97

Changes from 1 commit
Commits
Show all changes
18 commits
Select commit Hold shift + click to select a range
33efaa9
Generalise toposort to LinkView
lmondada Jul 28, 2023
0be165f
Format
lmondada Jul 28, 2023
ff4f504
Add closure lifetime to Toposort
lmondada Jul 28, 2023
14f9b8b
Fix docs
lmondada Jul 28, 2023
a496c90
Remove superfluous lifetime bounds
lmondada Jul 28, 2023
f8a53db
Fix docs (2)
lmondada Jul 28, 2023
38d02f5
Improve type params docs
lmondada Jul 28, 2023
f7a53e8
Convexity algorithm
lmondada Jul 28, 2023
3fb1a54
Better docs + support non-induced subgraphs
lmondada Jul 28, 2023
493a603
Update changelog
lmondada Jul 28, 2023
9f400c3
cargo fmt
lmondada Jul 28, 2023
4507e37
Merge branch 'main' into feature/convex
lmondada Jul 28, 2023
bdd6e00
Add benchmarking
lmondada Jul 28, 2023
ad0f464
Address comments
lmondada Jul 28, 2023
074f9f3
Uncomment benchmarks
lmondada Jul 28, 2023
dde5ae7
Support disconnected graphs + dangling edges
lmondada Jul 28, 2023
7fd0c9c
Update src/algorithms/convex.rs
lmondada Jul 28, 2023
3c6f545
Simplify topsort
lmondada Jul 28, 2023
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
Prev Previous commit
Next Next commit
Fix docs (2)
  • Loading branch information
@lmondada
lmondada committed Jul 28, 2023
commit f8a53db4e3c621bec060b5bed3d662fafdb450b9
2 changes: 1 addition & 1 deletion src/lib.rs
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -43,7 +43,7 @@
//! graph.link_ports(port_a, port_b).unwrap();
//!
//! // Run a topological sort on the graph starting at node A.
//! let topo: TopoSort = toposort(&graph, [node_a], Direction::Outgoing);
//! let topo: TopoSort<_> = toposort(&graph, [node_a], Direction::Outgoing);
//! assert_eq!(topo.collect::<Vec<_>>(), [node_a, node_b]);
//! ```
//!
Expand Down