Struct FrameGraph 

pub struct FrameGraph {
    pub nodes: Vec<FrameNode>,
}

The full graph for a page snapshot.

Children are indexed via FrameGraph::children which scans the nodes Vec, fine for the typical <50-node frame trees we see in the wild; would warrant a parent→children index for 1000+-frame pages (which don’t exist in practice).

Fields

nodes: Vec<FrameNode>

Implementations

impl FrameGraph

pub async fn snapshot(page: &Page) -> Result<Self>

Build a graph from the current state of page.

Structure (parent links + depth + every frame’s URL) comes from a single browsingContext.getTree round-trip via Page::frame_tree, so the real cross-origin nesting is preserved, the old page.frames() path returned a flat id list and forced every node to parent: root, depth: 1, collapsing reCAPTCHA’s bframe-inside-anchor (and every other nested challenge) into siblings and defeating the graph’s whole purpose.

Each node is then enriched with title + has_captcha_marker by evaluating [PROBE_JS] inside that frame’s own realm, the same selector list oracle::take_snapshot uses, so the two passes stay in sync. A frame whose probe eval fails (raced destruction, restricted realm) is not dropped: it keeps its structural place with the URL getTree reported, and the failure is logged at warn, never silently swallowed (which the old path did, making cross-origin captcha frames vanish from the graph entirely).

pub fn any_captcha_marker(&self) -> bool

True iff the graph has any node with has_captcha_marker. Cheap pre-check before more expensive walks.

pub fn children(&self, parent_idx: usize) -> Vec<usize>

Indices of all child nodes of parent_idx.

Linear scan; acceptable for typical tree sizes (<50 nodes). If we ever ship a graph with hundreds of nodes, replace with a precomputed parent→children index.

pub fn bfs(&self) -> Vec<usize>

BFS from the root, returning node indices in visit order.

Handy for “do this thing in every frame, top-down” without open-coding the queue management at every call site.

pub fn deepest_captcha(&self) -> Option<usize>

Find the deepest node that has a captcha marker. Returns None when no node carries one.

Useful for “walk OUTWARD from the captcha to find the nearest enclosing token field”, once you have the captcha node, traverse parent links upward until the token shows up.

pub fn ancestors_inclusive(&self, node_idx: usize) -> Vec<usize>

All node indices on the path from node_idx up to the root, inclusive of both endpoints. Empty when node_idx is OOB.

Use this when a captcha solve produces a token in a deeply- nested iframe and you need to relay it up the tree via postMessage: the path is the relay route.

pub fn frames_by_host(&self) -> HashMap<String, Vec<usize>>

Group nodes by URL host, returning a map host → indices.

Lets a solver target “all cross-origin frames hosted by challenges.cloudflare.com” in one query, e.g. to pierce the CF Turnstile sandbox.

Trait Implementations

impl Clone for FrameGraph

fn clone(&self) -> FrameGraph

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for FrameGraph

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

Formats the value using the given formatter.

impl Default for FrameGraph

fn default() -> FrameGraph

Returns the “default value” for a type.