├── .gitignore ├── COPYRIGHT ├── Cargo.toml ├── LICENSE-MIT ├── README.md └── src ├── graph ├── default_graph.rs ├── error.rs ├── graph.rs └── mod.rs ├── lib.rs ├── matching ├── blossom.rs ├── forest.rs ├── greedy.rs ├── marker.rs ├── maximum_matching.rs ├── mod.rs └── pairing.rs ├── selection ├── components.rs └── mod.rs └── traversal ├── breadth_first.rs ├── depth_first.rs ├── mod.rs └── step.rs /.gitignore: -------------------------------------------------------------------------------- 1 | /target 2 | **/*.rs.bk 3 | Cargo.lock 4 | .vscode 5 | -------------------------------------------------------------------------------- /COPYRIGHT: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamolecular/gamma/HEAD/COPYRIGHT -------------------------------------------------------------------------------- /Cargo.toml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamolecular/gamma/HEAD/Cargo.toml -------------------------------------------------------------------------------- /LICENSE-MIT: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamolecular/gamma/HEAD/LICENSE-MIT -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamolecular/gamma/HEAD/README.md -------------------------------------------------------------------------------- /src/graph/default_graph.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamolecular/gamma/HEAD/src/graph/default_graph.rs -------------------------------------------------------------------------------- /src/graph/error.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamolecular/gamma/HEAD/src/graph/error.rs -------------------------------------------------------------------------------- /src/graph/graph.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamolecular/gamma/HEAD/src/graph/graph.rs -------------------------------------------------------------------------------- /src/graph/mod.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamolecular/gamma/HEAD/src/graph/mod.rs -------------------------------------------------------------------------------- /src/lib.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamolecular/gamma/HEAD/src/lib.rs -------------------------------------------------------------------------------- /src/matching/blossom.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamolecular/gamma/HEAD/src/matching/blossom.rs -------------------------------------------------------------------------------- /src/matching/forest.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamolecular/gamma/HEAD/src/matching/forest.rs -------------------------------------------------------------------------------- /src/matching/greedy.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamolecular/gamma/HEAD/src/matching/greedy.rs -------------------------------------------------------------------------------- /src/matching/marker.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamolecular/gamma/HEAD/src/matching/marker.rs -------------------------------------------------------------------------------- /src/matching/maximum_matching.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamolecular/gamma/HEAD/src/matching/maximum_matching.rs -------------------------------------------------------------------------------- /src/matching/mod.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamolecular/gamma/HEAD/src/matching/mod.rs -------------------------------------------------------------------------------- /src/matching/pairing.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamolecular/gamma/HEAD/src/matching/pairing.rs -------------------------------------------------------------------------------- /src/selection/components.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamolecular/gamma/HEAD/src/selection/components.rs -------------------------------------------------------------------------------- /src/selection/mod.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamolecular/gamma/HEAD/src/selection/mod.rs -------------------------------------------------------------------------------- /src/traversal/breadth_first.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamolecular/gamma/HEAD/src/traversal/breadth_first.rs -------------------------------------------------------------------------------- /src/traversal/depth_first.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamolecular/gamma/HEAD/src/traversal/depth_first.rs -------------------------------------------------------------------------------- /src/traversal/mod.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamolecular/gamma/HEAD/src/traversal/mod.rs -------------------------------------------------------------------------------- /src/traversal/step.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/metamolecular/gamma/HEAD/src/traversal/step.rs --------------------------------------------------------------------------------