此页面由 AI 自动翻译。查看英文原版
最后更新

本页目录

  • 函数
  • is_acyclic
  • traverse_graph
  • 属性
  • T
Claude CodeCodexCursor
Luxonis 智能体工具包为你常用的编程智能体加载 Luxonis 上下文与技能,更快地基于 OAK 开发应用。
安装工具包
最后更新
Python API: luxonis_ml.utils.graph

函数

is_acyclic

Python
1def is_acyclic(graph: dict[str, list[str]]) -> bool:
测试图是否是无环的。参数
  • graph (dict[str, list[str]]): 表示为前驱字典的图。
返回
  • bool: 如果图是无环的,则为 True,否则为 False。

traverse_graph

Python
1def traverse_graph(graph: dict[str, list[str]], nodes: Mapping[str, T]) -> Iterator[tuple[str, T, list[str], list[str]]]:
以拓扑顺序遍历图,从没有前驱的节点开始。参数
  • graph (dict[str, list[str]]): 表示为前驱字典的图。键是节点名称,值是节点前驱。
  • nodes (Mapping[str, T]): 将节点名称映射到值的字典。
返回
  • Iterator[tuple[str, T, list[str], list[str]]]
生成
  • 包含节点名称、节点值、节点前驱和剩余未处理节点的元组。
引发
  • RuntimeError: 如果图格式不正确。

属性

T