#graphtheory #networkanalysis #minimumunioncycle #vertexsharing #cycledetection

icentral-qube

A Rust library for detecting shared vertices in graph cycles, utilizing mathematical and algorithmic principles for network analysis and graph theory research

1 unstable release

new 0.1.0 Apr 4, 2025

#4 in #networkanalysis


Used in 10 crates (2 directly)

MIT/Apache

17KB

iCentral-Qube

icentral-qube is a Rust library designed for mathematical computation focused on graph theory and network analysis. It provides specialized functionalities to detect shared vertices between cycles within graphs by computing minimum union cycles and leveraging graph hashing interfaces. This crate is targeted at developers and researchers in computational mathematics, particularly those involved in the study of graph structures and their properties.

Features

  • Graph Cycle Analysis: Efficiently determine if two cycles share a common vertex within graph structures using the shared_vertex function.
  • Minimum Union Cycle Detection: Identify intersections between a minimum union cycle and another cycle with the shared_vertex_with_muc_and_cycle function.

Technical Background

Graph theory provides foundational computations for determining relationships between nodes and edges, essential for network analysis and mathematical research. This crate utilizes bespoke algorithms to facilitate the identification of intersecting cycles, which is critical in tasks such as network reliability, network flow, and circuit design.

Installation

Add icentral-qube to your Cargo.toml:

[dependencies]
icentral-qube = "0.1.0"

Usage

use icentral_qube::{shared_vertex_with_muc_and_cycle, shared_vertex};
// Example usage here

License

icentral-qube is licensed under the MIT License.


Note: This README was generated by an AI model and may not be 100% accurate; however, it should provide a comprehensive overview of the crate.

This crate is in the process of being translated from c++ to rust. Currently, it still needs exhaustive testing. It is likely there currently exist many glitches which need to be fixed before proper usage. This crate is based on the original icentral program developed by Fuad Jamor. Please see the following repository for details: https://github.com/fjamour/icentral.

For progress updates, see the workspacer rust project.

Dependencies

~16–26MB
~395K SLoC