grafo 是一个用于 Flutter 的图形绘制与分析插件。它允许开发者在 Flutter 应用中绘制各种图形（如节点图、流程图等），并进行图形分析（如最短路径、连通性等）。grafo 基于 Dart 实现，提供了丰富的 API 来创建、操作和分析图形。

1. 安装 grafo 插件

首先，你需要在 pubspec.yaml 文件中添加 grafo 依赖：

dependencies:
  flutter:
    sdk: flutter
  grafo: ^0.1.0  # 请检查最新版本

然后运行 flutter pub get 来安装依赖。

2. 基本使用

2.1 创建一个简单的图形

import 'package:grafo/grafo.dart';

void main() {
  // 创建一个有向图
  Grafo graph = Grafo(directed: true);

  // 添加节点
  graph.addNode('A');
  graph.addNode('B');
  graph.addNode('C');

  // 添加边
  graph.addEdge('A', 'B');
  graph.addEdge('B', 'C');
  graph.addEdge('A', 'C');

  // 打印图形结构
  print(graph.toString());
}

2.2 图形分析

grafo 提供了多种图形分析功能，例如：

• 深度优先搜索 (DFS)
• 广度优先搜索 (BFS)
• 最短路径算法 (Dijkstra)
• 连通性检查

void main() {
  Grafo graph = Grafo(directed: true);
  graph.addNode('A');
  graph.addNode('B');
  graph.addNode('C');
  graph.addEdge('A', 'B');
  graph.addEdge('B', 'C');
  graph.addEdge('A', 'C');

  // 深度优先搜索
  List<Node> dfsResult = graph.dfs('A');
  print('DFS: ${dfsResult.map((node) => node.id).toList()}');

  // 广度优先搜索
  List<Node> bfsResult = graph.bfs('A');
  print('BFS: ${bfsResult.map((node) => node.id).toList()}');

  // 最短路径 (Dijkstra)
  List<Node> shortestPath = graph.shortestPath('A', 'C');
  print('Shortest Path: ${shortestPath.map((node) => node.id).toList()}');
}

3. 绘制图形

grafo 插件本身不提供图形绘制功能，但你可以结合 Flutter 的 CustomPaint 或第三方绘图库（如 flutter_svg、fl_chart 等）来绘制图形。

以下是一个简单的示例，使用 CustomPaint 绘制节点和边：

import 'package:flutter/material.dart';
import 'package:grafo/grafo.dart';

class GraphPainter extends CustomPainter {
  final Grafo graph;

  GraphPainter(this.graph);

  [@override](/user/override)
  void paint(Canvas canvas, Size size) {
    final Paint nodePaint = Paint()
      ..color = Colors.blue
      ..style = PaintingStyle.fill;

    final Paint edgePaint = Paint()
      ..color = Colors.black
      ..strokeWidth = 2;

    // 绘制边
    for (var edge in graph.edges) {
      Offset start = _getNodePosition(edge.from);
      Offset end = _getNodePosition(edge.to);
      canvas.drawLine(start, end, edgePaint);
    }

    // 绘制节点
    for (var node in graph.nodes) {
      Offset position = _getNodePosition(node);
      canvas.drawCircle(position, 20, nodePaint);
    }
  }

  Offset _getNodePosition(Node node) {
    // 简单的布局算法，可以根据需要调整
    switch (node.id) {
      case 'A':
        return Offset(50, 50);
      case 'B':
        return Offset(150, 50);
      case 'C':
        return Offset(100, 150);
      default:
        return Offset(0, 0);
    }
  }

  [@override](/user/override)
  bool shouldRepaint(covariant CustomPainter oldDelegate) {
    return true;
  }
}

class GraphWidget extends StatelessWidget {
  final Grafo graph;

  GraphWidget(this.graph);

  [@override](/user/override)
  Widget build(BuildContext context) {
    return CustomPaint(
      size: Size(200, 200),
      painter: GraphPainter(graph),
    );
  }
}

void main() {
  Grafo graph = Grafo(directed: true);
  graph.addNode('A');
  graph.addNode('B');
  graph.addNode('C');
  graph.addEdge('A', 'B');
  graph.addEdge('B', 'C');
  graph.addEdge('A', 'C');

  runApp(MaterialApp(
    home: Scaffold(
      body: Center(
        child: GraphWidget(graph),
      ),
    ),
  ));
}