Struct SceneGraph 

pub struct SceneGraph {
    pub graph: StableDiGraph<SceneNode, ()>,
    pub root: NodeIndex,
    pub styles: HashMap<NodeId, Properties>,
    pub id_index: HashMap<NodeId, NodeIndex>,
    pub edges: Vec<Edge>,
    pub imports: Vec<Import>,
    pub sorted_child_order: HashMap<NodeIndex, Vec<NodeIndex>>,
    pub edge_defaults: Option<EdgeDefaults>,
}

The complete FD document — a DAG of SceneNode values.

Edges go from parent → child. Style definitions are stored separately in a hashmap for lookup by name.

Fields

graph: StableDiGraph<SceneNode, ()>

The underlying directed graph.

root: NodeIndex

The root node index.

styles: HashMap<NodeId, Properties>

Named style definitions (style base_text { ... }).

id_index: HashMap<NodeId, NodeIndex>

Index from NodeId → NodeIndex for fast lookup.

edges: Vec<Edge>

Visual edges (connections between nodes).

imports: Vec<Import>

File imports with namespace aliases.

sorted_child_order: HashMap<NodeIndex, Vec<NodeIndex>>

Explicit child ordering set by sort_nodes. When present for a parent, children() returns this order instead of the default NodeIndex sort.

edge_defaults: Option<EdgeDefaults>

Document-level default styles for edges. When present, individual edge properties matching the defaults are omitted.

Implementations

impl SceneGraph

pub fn new() -> Self

Create a new empty scene graph with a root node.

pub fn add_node(&mut self, parent: NodeIndex, node: SceneNode) -> NodeIndex

Add a node as a child of parent. Returns the new node’s index.

pub fn remove_node(&mut self, idx: NodeIndex) -> Option<SceneNode>

Remove a node safely, keeping the id_index synchronized.

pub fn get_by_id(&self, id: NodeId) -> Option<&SceneNode>

Look up a node by its @id.

pub fn get_by_id_mut(&mut self, id: NodeId) -> Option<&mut SceneNode>

Look up a node mutably by its @id.

pub fn index_of(&self, id: NodeId) -> Option<NodeIndex>

Get the index for a NodeId.

pub fn parent(&self, idx: NodeIndex) -> Option<NodeIndex>

Get the parent index of a node.

pub fn reparent_node(&mut self, child: NodeIndex, new_parent: NodeIndex)

Reparent a node to a new parent.

pub fn children(&self, idx: NodeIndex) -> Vec<NodeIndex>

Get children of a node in document (insertion) order.

Sorts by NodeIndex so the result is deterministic regardless of how petgraph iterates its adjacency list on different targets (native vs WASM).

pub fn send_backward(&mut self, child: NodeIndex) -> bool

Move a child one step backward in z-order (swap with previous sibling). Returns true if the z-order changed.

pub fn bring_forward(&mut self, child: NodeIndex) -> bool

Move a child one step forward in z-order (swap with next sibling). Returns true if the z-order changed.

pub fn send_to_back(&mut self, child: NodeIndex) -> bool

Move a child to the back of z-order (first child).

pub fn bring_to_front(&mut self, child: NodeIndex) -> bool

Move a child to the front of z-order (last child).

pub fn move_child_to_index( &mut self, child: NodeIndex, target_index: usize, ) -> bool

Move a child to a specific index within its parent’s children. Clamps target_index to [0, sibling_count - 1]. Returns true if the order changed.

pub fn define_style(&mut self, name: NodeId, style: Properties)

Define a named style.

pub fn resolve_style( &self, node: &SceneNode, active_triggers: &[AnimTrigger], ) -> Properties

Resolve a node’s effective style (merging use references + inline overrides + active animations).

pub fn rebuild_index(&mut self)

Rebuild the id_index (needed after deserialization).

pub fn resolve_style_for_edge( &self, edge: &Edge, active_triggers: &[AnimTrigger], ) -> Properties

Resolve an edge’s effective style (merging use references + inline overrides + active animations).

pub fn effective_target(&self, leaf_id: NodeId, selected: &[NodeId]) -> NodeId

Resolve the effective click target for a leaf node.

Figma-style group selection with progressive drill-down:

• First click → selects the topmost group ancestor (below root).
• Click again (topmost group already selected) → next-level group.
• Click again (all group ancestors selected) → the leaf itself.

pub fn is_ancestor_of(&self, ancestor_id: NodeId, descendant_id: NodeId) -> bool

Check if ancestor_id is a parent/grandparent/etc. of descendant_id.

Trait Implementations

impl Clone for SceneGraph

fn clone(&self) -> SceneGraph

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for SceneGraph

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

Formats the value using the given formatter.

impl Default for SceneGraph

fn default() -> Self

Returns the “default value” for a type.