# THIS FILE IS AUTOMATICALLY GENERATED BY CARGO
#
# When uploading crates to the registry Cargo will automatically
# "normalize" Cargo.toml files for maximal compatibility
# with all versions of Cargo and also rewrite `path` dependencies
# to registry (e.g., crates.io) dependencies.
#
# If you are reading this file be aware that the original Cargo.toml
# will likely look very different (and much more reasonable).
# See Cargo.toml.orig for the original contents.

[package]
edition = "2021"
name = "graph-algo-ptas"
version = "0.1.0"
authors = [
    "Dominik Kröll",
    "David Martschenko",
    "Jonas-Ian Kuche",
    "Max Stephan",
    "Pia-Doreen Ritzke",
    "Timon Pellekoorne",
]
exclude = [
    ".github",
    ".vscode",
    "docs",
]
description = "PTAS on planars and other graph classes"
documentation = "https://thm-mni-ii.github.io/graph-algo-ptas/graph_algo_ptas"
readme = "README.md"
license = "MIT"
repository = "https://github.com/thm-mni-ii/graph-algo-ptas"
resolver = "2"

[[bin]]
name = "graph-algo-ptas-cli"
path = "src/main.rs"
test = false
required-features = ["cli"]

[[bench]]
name = "embedding_benchmark"
harness = false

[[bench]]
name = "generation_benchmark"
harness = false

[[bench]]
name = "max_independent_set_benchmark"
harness = false

[[bench]]
name = "min_vertex_cover_benchmark"
harness = false

[dependencies.arboretum-td]
version = "0.1.0"

[dependencies.bitvec]
version = "1.0.1"

[dependencies.clap]
version = "3.2.16"
features = ["derive"]
optional = true

[dependencies.dot]
version = "0.1.4"

[dependencies.fxhash]
version = "0.2.1"

[dependencies.graphviz_parser]
version = "0.1.0"
optional = true

[dependencies.itertools]
version = "0.10.3"

[dependencies.petgraph]
version = "0.6.2"

[dependencies.rand]
version = "0.8.5"

[dev-dependencies.criterion]
version = "0.3"
features = ["html_reports"]

[features]
cli = [
    "dep:clap",
    "dep:graphviz_parser",
]
debug_graph_generation = []
debug_link_graph_panic_on_double_edges = []