Skip to content

Graph library for FLY language

License

Notifications You must be signed in to change notification settings

bissim/FLY-graph

Repository files navigation

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.