Struct DependencyGraph 

pub struct DependencyGraph {
    pub edges: BTreeMap<String, HashSet<String>>,
    pub recursive_schemas: HashSet<String>,
}

Fields

edges: BTreeMap<String, HashSet<String>>

recursive_schemas: HashSet<String>

Set of schemas that have recursive dependencies

Implementations

impl DependencyGraph

pub fn new() -> Self

pub fn add_dependency(&mut self, from: String, to: String)

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

Get topological sort order for generation

Trait Implementations

impl Clone for DependencyGraph

fn clone(&self) -> DependencyGraph

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for DependencyGraph

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

Formats the value using the given formatter.

impl Default for DependencyGraph

fn default() -> Self

Returns the “default value” for a type.