Enum ProblemCategory 

pub enum ProblemCategory {
    Graph(GraphSubcategory),
    Satisfiability(SatisfiabilitySubcategory),
    Set(SetSubcategory),
    Optimization(OptimizationSubcategory),
    Scheduling(SchedulingSubcategory),
    Network(NetworkSubcategory),
    String(StringSubcategory),
    Specialized(SpecializedSubcategory),
}

Top-level problem category.

Problems are organized into a two-level hierarchy: category and subcategory. Use path() to get the full path (e.g., “graph/independent”).

Example

use problemreductions::registry::{ProblemCategory, GraphSubcategory};

let cat = ProblemCategory::Graph(GraphSubcategory::Independent);
assert_eq!(cat.name(), "graph");
assert_eq!(cat.subcategory_name(), "independent");
assert_eq!(cat.path(), "graph/independent");

Variants

Graph(GraphSubcategory)

Graph-based problems (coloring, covering, paths, etc.)

Satisfiability(SatisfiabilitySubcategory)

Boolean satisfiability problems

Set(SetSubcategory)

Set-based problems (covering, packing, partition)

Optimization(OptimizationSubcategory)

Optimization problems (quadratic, linear, constraint)

Scheduling(SchedulingSubcategory)

Scheduling and resource allocation

Network(NetworkSubcategory)

Network flow and routing problems

String(StringSubcategory)

String and sequence problems

Specialized(SpecializedSubcategory)

Specialized domain-specific problems

Implementations

impl ProblemCategory

pub fn name(&self) -> &'static str

Get the top-level category name.

pub fn subcategory_name(&self) -> &'static str

Get the subcategory name.

pub fn path(&self) -> String

Get the full path as “category/subcategory”.

Trait Implementations

impl Clone for ProblemCategory

fn clone(&self) -> ProblemCategory

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for ProblemCategory

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<'de> Deserialize<'de> for ProblemCategory

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Display for ProblemCategory

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Hash for ProblemCategory

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl PartialEq for ProblemCategory

fn eq(&self, other: &ProblemCategory) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl Serialize for ProblemCategory

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.

impl Copy for ProblemCategory

impl Eq for ProblemCategory

impl StructuralPartialEq for ProblemCategory