Skip to content

Latest commit

 

History

History
25 lines (17 loc) · 2.32 KB

README.md

File metadata and controls

25 lines (17 loc) · 2.32 KB

FLY Graph

GitHub release (latest by date) Travis CI Build Status codecov CodeFactor Release GitHub license

Maven Central Java Deploy

PyPI Python Deploy

Graph library for FLY language; it enhances FLY capability by introducing graph ADT methods to handle graphs.

It is based on common graph libraries like JGraphT for Java and NetworkX for Python. FLY Graph defines a common API by picking a minimal subset of the intersection of both library features; such features include:

  • basic graph creation and manipulation;
  • graph serialization;
  • graph measurement (diameter, radius);
  • graph metrics (clustering);
  • graph tours (breadth-first, depth-first);
  • connectivity and strong connectivity;
  • directed acyclic graphs and topological order;
  • minimum-spanning tree;
  • lowest common ancestor of two given nodes.

⚠️ WARNING ⚠️

This library is not intended for stand-alone use in non-FLY project as it is part of FLY language; if you just need a library to handle graphs, just refer to above-mentioned, well-known libraries.