Struct TspInstanceYaml 

pub struct TspInstanceYaml {
    pub meta: TspMeta,
    pub cities: Vec<TspCity>,
    pub matrix: Vec<Vec<u32>>,
    pub algorithm: TspAlgorithmConfig,
}

Complete TSP instance configuration (YAML-first).

Fields

meta: TspMeta

Instance metadata.

cities: Vec<TspCity>

List of cities.

matrix: Vec<Vec<u32>>

Distance matrix (n x n).

algorithm: TspAlgorithmConfig

Algorithm configuration.

Implementations

impl TspInstanceYaml

pub fn from_yaml(yaml: &str) -> Result<Self, TspInstanceError>

Parse TSP instance from YAML string.

Errors

Returns TspInstanceError::ParseError if YAML is invalid.

pub fn from_yaml_file<P: AsRef<Path>>(path: P) -> Result<Self, TspInstanceError>

Load TSP instance from a YAML file.

Errors

Returns error if file cannot be read or YAML is invalid.

pub fn to_yaml(&self) -> Result<String, TspInstanceError>

Serialize to YAML string.

Errors

Returns error if serialization fails.

pub fn city_count(&self) -> usize

Number of cities in the instance.

pub fn distance(&self, from: usize, to: usize) -> u32

Get distance between two cities.

Panics

Panics if city indices are out of bounds.

pub fn validate(&self) -> Result<(), TspInstanceError>

Validate the instance (Jidoka).

Errors

Returns error if validation fails.

pub fn check_symmetry(&self) -> Result<(), TspInstanceError>

Check if matrix is symmetric.

Errors

Returns error with first asymmetry found.

pub fn check_triangle_inequality(&self) -> Result<(), TspInstanceError>

Check triangle inequality for all city triples.

Errors

Returns error with first violation found.

pub fn tour_length(&self, tour: &[usize]) -> u32

Compute tour length for given city sequence.

Arguments

• tour - Sequence of city indices (must visit each city once)

Returns

Total tour length including return to start.

pub fn tour_length_verified(&self, tour: &[usize]) -> (u32, Vec<String>)

Compute tour length with step-by-step verification (Genchi Genbutsu).

Returns

Tuple of (total_length, step_descriptions).

Trait Implementations

impl Clone for TspInstanceYaml

fn clone(&self) -> TspInstanceYaml

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for TspInstanceYaml

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

Formats the value using the given formatter.

impl<'de> Deserialize<'de> for TspInstanceYaml

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

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl PartialEq for TspInstanceYaml

fn eq(&self, other: &TspInstanceYaml) -> 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 TspInstanceYaml

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

where __S: Serializer,

Serialize this value into the given Serde serializer.

impl StructuralPartialEq for TspInstanceYaml