graph_kit 0.6.8

graph_kit: ^0.6.8 copied to clipboard

Added #

• Betweenness centrality algorithm to identify critical bridge nodes
• Closeness centrality algorithm to find communication hubs

Added #

• New reachability methods in GraphAlgorithms:
  • reachableBy() - finds all nodes that can reach a target node (follows incoming edges)
  • reachableAll() - finds all nodes connected bidirectionally (follows both incoming and outgoing edges)

Added #

• PetitParser implementation - New experimental pattern query parser using PetitParser
• Side-by-side coexistence with original parser - both implementations available
• Comprehensive test suite ensuring 100% parity between parsers
• Demo app integration with PetitParser for testing

Technical Details #

• New PetitPatternQuery class in src/pattern_query_petit.dart
• Full support for all existing pattern syntax:
  • Node types and label filters
  • Forward and backward arrows
  • Multi-hop patterns
  • Complex nested queries
• Identical API to original PatternQuery for drop-in compatibility

Notes #

• Original PatternQuery remains the default implementation
• PetitParser implementation is experimental and subject to testing
• Future versions will transition to PetitParser as primary implementation
• No breaking changes to existing code

• Graph algorithms module with shortest path, connected components, reachability, and topological sort • Interactive Flutter demo and command-line demo for graph algorithms

• Fix: bracket-aware pattern parsing and relaxed edge-type handling for special characters in PatternQuery.

• Fix: changed topics for package SEO

• Fix: code formatting to meet pub.flutter-io.cn static analysis requirements

• Docs: rewrote README.md for clearer presentation and updated examples to use published package

• Fix: match() method now returns only connected nodes instead of all nodes of matching type

• Added PathMatch and PathEdge classes for complete path results with Neo4j-style edge information • New matchPaths() and matchPathsMany() methods for full path traversal details

• Example: improved graph demo with better edge routing, layout, and UX

• Docs: README images switched to raw.githubusercontent URLs so they render on GitHub and pub.flutter-io.cn • Example: lint tidy-ups and minor UI polish (debugPrint, interpolation, withValues)

• Initial release of graph_kit (formerly graph_traverse)
• Lightweight in-memory graph with typed nodes and edges
• Cypher-inspired pattern query engine for graph traversal
• Support for directional edges and complex pattern matching
• Row-wise pattern results for preserving path bindings
• Generic traversal utilities with BFS-style expansions
• Pure Dart implementation with no external dependencies