Struct LinkNetwork 

pub struct LinkNetwork { /* private fields */ }

A network of links representing interconnected structures.

In Links Theory, this replaces the traditional graph concept with a unified link-based model where vertices and edges are both represented as links.

Implementations

impl LinkNetwork

pub fn new() -> Self

Creates a new empty link network.

pub fn from_notation(notation: &str) -> Self

Creates a link network from Links Notation string.

Parses simple triplet notation where each line represents a link: source relationship target

Arguments

• notation - Links Notation string describing the network

Returns

A new LinkNetwork parsed from the notation

Example

use network_isomorphism_solver::LinkNetwork;

let network = LinkNetwork::from_notation("
    A connects B
    B connects C
    C connects A
");
assert_eq!(network.node_count(), 3);
assert_eq!(network.link_count(), 3);

pub fn from_lino(lino: &str) -> Result<Self, ParseError>

Creates a link network from Links Notation (LiNo) string using the links-notation crate parser.

This method parses proper LiNo format: (source target) doublets. For nested structures, it extracts the top-level doublets.

Arguments

• lino - Links Notation string in LiNo format

Returns

Ok(LinkNetwork) if parsing succeeds, Err(ParseError) otherwise

Example

use network_isomorphism_solver::LinkNetwork;

// Parse LiNo doublet format
let network = LinkNetwork::from_lino("(1 2) (2 3) (3 1)").unwrap();
assert_eq!(network.node_count(), 3);
assert_eq!(network.link_count(), 3);

// Parse named links
let network2 = LinkNetwork::from_lino("(link1: A B) (link2: B C)").unwrap();
assert_eq!(network2.node_count(), 3);
assert_eq!(network2.link_count(), 2);

Errors

Returns ParseError if the LiNo string cannot be parsed

pub fn add_link(&mut self, source: LinkId, target: LinkId)

Adds a doublet-link to the network.

Arguments

• source - The source link reference
• target - The target link reference

pub fn node_count(&self) -> usize

Returns the number of nodes (unique link references) in the network.

pub fn link_count(&self) -> usize

Returns the number of links in the network.

pub fn nodes(&self) -> &HashSet<LinkId>

Returns all nodes in the network.

pub fn links(&self) -> &[DoubletLink]

Returns all links in the network.

pub fn degree(&self, node: LinkId) -> usize

Returns the degree (number of connections) of a node.

pub fn neighbors(&self, node: LinkId) -> Option<&HashSet<LinkId>>

Returns the neighbors of a node.

pub fn degree_sequence(&self) -> Vec<usize>

Computes the degree sequence of the network (sorted list of degrees).

Trait Implementations

impl Clone for LinkNetwork

fn clone(&self) -> LinkNetwork

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for LinkNetwork

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

Formats the value using the given formatter.

impl Default for LinkNetwork

fn default() -> LinkNetwork

Returns the “default value” for a type.