Struct TaskGraph 

pub struct TaskGraph { /* private fields */ }

Graph of task relationships

Implementations

impl TaskGraph

pub fn new() -> Self

Create a new task graph

pub fn add_task(&mut self, task: TaskInfo)

Add a task to the graph

pub fn add_relationship(&mut self, relationship: Relationship)

Add a relationship between tasks

pub fn get_relationships_by_type( &self, rel_type: RelationshipType, ) -> Vec<&Relationship>

Get all relationships of a specific type

pub fn get_related_tasks( &self, task_id: TaskId, ) -> Vec<(TaskId, RelationshipType)>

Get all tasks that a given task has a relationship with

pub fn get_dependent_tasks( &self, task_id: TaskId, ) -> Vec<(TaskId, RelationshipType)>

Get all tasks that have a relationship to a given task

pub fn get_task(&self, task_id: &TaskId) -> Option<&TaskInfo>

Get a task by ID

pub fn find_critical_path(&self) -> Vec<TaskId>

Find the critical path (longest dependency chain)

pub fn find_transitive_dependencies(&self, task_id: TaskId) -> HashSet<TaskId>

Find all transitive dependencies of a task

pub fn find_tasks_sharing_resource(&self, resource_name: &str) -> Vec<TaskId>

Find all tasks sharing a resource

pub fn find_channel_pairs(&self) -> Vec<(TaskId, TaskId)>

Find channel communication pairs

pub fn detect_potential_deadlocks(&self) -> Vec<Vec<TaskId>>

Detect potential deadlocks based on resource sharing

pub fn to_dot(&self) -> String

Generate DOT format for graphviz visualization

pub fn to_text(&self) -> String

Generate a text-based visualization

pub fn export_dot<P: AsRef<Path>>(&self, path: P) -> Result<()>

Export the graph to a DOT file

Errors

Returns an error if the file cannot be written.

Example

use async_inspect::graph::TaskGraph;

let graph = TaskGraph::new();
graph.export_dot("task_graph.dot").unwrap();

pub fn export_json<P: AsRef<Path>>(&self, path: P) -> Result<()>

Export the graph to a JSON file

Errors

Returns an error if the file cannot be written.

pub fn to_json(&self) -> String

Generate JSON representation of the graph

pub fn to_mermaid(&self) -> String

Generate Mermaid diagram format

Mermaid is a JavaScript-based diagramming tool that renders Markdown-inspired text definitions to create diagrams dynamically.

pub fn export_mermaid<P: AsRef<Path>>(&self, path: P) -> Result<()>

Export the graph to a Mermaid file

Errors

Returns an error if the file cannot be written.

pub fn stats(&self) -> GraphStats

Get graph statistics

Trait Implementations

impl Clone for TaskGraph

fn clone(&self) -> TaskGraph

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for TaskGraph

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

Formats the value using the given formatter.

impl Default for TaskGraph

fn default() -> Self

Returns the “default value” for a type.