Struct DependencyGraph 

pub struct DependencyGraph { /* private fields */ }

A directed acyclic graph of migration dependencies.

Implementations

impl DependencyGraph

pub fn build( migrations: &[&ResolvedMigration], implicit_chain: bool, ) -> Result<Self>

Build a dependency graph from resolved migrations.

If implicit_chain is true, each versioned migration implicitly depends on the previous version in sort order (backward-compatible default).

pub fn topological_sort(&self) -> Result<Vec<String>>

Produce a topologically sorted order of versions using Kahn’s algorithm.

Uses borrowed &str references internally to avoid cloning during the sort; only clones into owned Strings for the output.