FLUTTER ECOSYSTEM

directed_graph

通用有向图和带权有向图,包含支持顶点排序和拓扑排序的算法。

directed_graph 封面
最新版本
0.5.6
近 30 天下载
1.5万
喜欢数
70
Pub 分数
150

Package Overview

基于插件公开信息、社区数据与项目使用情况整理的选型参考。

插件概览

一个 Dart 包,提供通用的有向图和加权有向图,并内置了顶点排序和拓扑排序算法。它支持高效的图遍历和依赖项解析,非常适合建模层次结构或顺序关系。该包支持多种平台,包括 Android、iOS、Web、macOS、Windows 和 Linux。专为需要强大图结构但无需外部依赖的开发者设计。算法针对常见用例中的正确性和性能进行了优化。

适合场景
  • 依赖项解析
  • 任务调度
  • 数据流分析
  • 网络拓扑建模
  • 代码编译顺序
  • 图形可视化
主要特点
  • 支持有向和加权图
  • 拓扑排序算法
  • 顶点排序工具
  • 跨平台兼容性
  • 轻量且无依赖
  • 泛型类型支持
适合对象
  • 开发任务调度程序的开发者
  • 工程师管理依赖项
  • 图论教育项目
  • 需要工作流编排的应用程序
  • 用于代码分析或构建系统的工具
使用建议
  • 未针对非常大的图进行优化
  • 仅限有向图操作
  • 无内置可视化
  • 需要手动处理循环检测
  • 最适合中等大小的数据集
支持平台AndroidiOSWebmacOSWindowsLinux

安装插件

flutter pub add directed_graph

所属分类

依赖

依赖清单 5 项
  • collection^1.19.1
  • exception_templates^0.3.2
  • lazy_memo^0.2.5
  • meta^1.18.2
  • quote_buffer^0.2.7

源码仓库

关联项目