Struct EntityGraph 

pub struct EntityGraph { /* private fields */ }

实体图

描述一组关联关系的抓取计划。

示例

use sz_orm_core::entity_graph::EntityGraph;

let mut graph = EntityGraph::new();
graph.add_edge("user", "profile");
graph.add_edge("user", "posts");

Implementations

impl EntityGraph

pub fn new() -> Self

创建空实体图

pub fn add_edge( &mut self, parent_field: impl Into<String>, relation: impl Into<String>, ) -> &mut Self

添加一条边

pub fn add_edge_with_graph( &mut self, parent_field: impl Into<String>, relation: impl Into<String>, sub_graph: EntityGraph, ) -> &mut Self

添加一条带子图的边（嵌套抓取）

pub fn edges(&self) -> &[GraphEdge]

返回所有边

pub fn edge_count(&self) -> usize

返回边的数量

pub fn relations_of(&self, parent_field: &str) -> Vec<&GraphEdge>

查询某个父字段的所有关联

pub fn all_relations(&self) -> Vec<String>

收集图中所有关联名（去重）

pub fn all_parent_fields(&self) -> Vec<String>

收集图中所有父字段（去重）

pub fn is_empty(&self) -> bool

是否为空图

pub fn all_relations_recursive(&self) -> Vec<String>

递归收集图中所有关联（含子图）

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

P2-7：检测实体图中的循环引用

使用 DFS 遍历图（含嵌套子图），检测是否存在循环路径。 循环引用会导致递归 eager load 时栈溢出，必须在加载前检测。

算法

1. 展平：递归收集主图 + 所有子图的边到统一邻接表
2. 三色标记 DFS：
   • 白色（未访问）：节点尚未访问
   • 灰色（访问中）：节点正在当前 DFS 路径中，若再次遇到则发现回边（循环）
   • 黑色（已完成）：节点及其所有子节点已访问完毕

返回

• Ok(())：无循环引用
• Err(cycle_path)：检测到循环，cycle_path 是循环路径上的节点列表 （如 ["user", "posts", "user"] 表示 user → posts → user 的循环）

示例

use sz_orm_core::entity_graph::EntityGraph;

// 无循环：user → posts → comments
let mut graph = EntityGraph::new();
graph.add_edge("user", "posts");
graph.add_edge("posts", "comments");
assert!(graph.detect_cycles().is_ok());

// 有循环：user → posts → user
let mut graph = EntityGraph::new();
graph.add_edge_with_graph("user", "posts", {
    let mut sub = EntityGraph::new();
    sub.add_edge("posts", "user");
    sub
});
assert!(graph.detect_cycles().is_err());

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

P2-7：检测并拒绝重复边（相同 parent_field + relation）

重复边不会导致栈溢出，但会产生冗余 SQL 查询，应检测并警告。

返回 Ok(()) 表示无重复；返回 Err(duplicates) 表示有重复边。

pub fn validate(&self) -> Result<(), String>

P2-7：综合校验（循环引用 + 重复边）

在 load_eager / load_join 前调用，确保图结构安全。

Trait Implementations

impl Clone for EntityGraph

fn clone(&self) -> EntityGraph

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for EntityGraph

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

Formats the value using the given formatter.

impl Default for EntityGraph

fn default() -> EntityGraph

Returns the “default value” for a type.