Skip to main content

Crate nms_graph

Crate nms_graph 

Source
Expand description

In-memory galactic model for NMS Copilot.

Builds and maintains a spatial graph of all known star systems using three parallel data structures:

  • petgraph – topology layer for pathfinding and TSP routing
  • R-tree – geometric layer for nearest-neighbor and radius queries
  • HashMaps – associative layer for fast lookup by name, biome, etc.

Re-exports§

pub use edges::EdgeStrategy;
pub use error::GraphError;
pub use model::GalaxyModel;
pub use query::BiomeFilter;
pub use route::Route;
pub use route::RouteError;
pub use route::RouteHop;
pub use route::RoutingAlgorithm;
pub use spatial::SystemId;
pub use spatial::SystemPoint;

Modules§

edges
Graph edge construction strategies.
error
extract
Extract System/Planet data from raw save discovery records.
model
The GalaxyModel – central in-memory representation of the player’s galaxy.
query
Spatial query methods on the GalaxyModel.
route
Graph routing algorithms for galactic navigation.
spatial