https://github.com/bissim/fly-graph

Graph library for FLY language
https://github.com/bissim/fly-graph

api fly-language graph graph-api graph-library graph-theory handle-graphs jgrapht networkx

Last synced: 6 months ago
JSON representation

Graph library for FLY language

• Host: GitHub
• URL: https://github.com/bissim/fly-graph
• Owner: bissim
• License: mit
• Created: 2019-09-02T12:10:54.000Z (over 6 years ago)
• Default Branch: master
• Last Pushed: 2021-03-13T18:20:13.000Z (almost 5 years ago)
• Last Synced: 2025-02-15T19:49:06.701Z (12 months ago)
• Topics: api, fly-language, graph, graph-api, graph-library, graph-theory, handle-graphs, jgrapht, networkx
• Language: Java
• Homepage:
• Size: 910 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 1
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# FLY Graph

[![GitHub release (latest by date)](https://img.shields.io/github/v/release/bissim/FLY-graph)](https://github.com/bissim/FLY-graph/releases) [![Travis CI Build Status](https://travis-ci.com/bissim/FLY-graph.svg?branch=master)](https://travis-ci.com/bissim/FLY-graph) [![codecov](https://codecov.io/gh/bissim/FLY-graph/branch/master/graph/badge.svg)](https://codecov.io/gh/bissim/FLY-graph) [![CodeFactor](https://www.codefactor.io/repository/github/bissim/fly-graph/badge)](https://www.codefactor.io/repository/github/bissim/fly-graph) [![Release](https://github.com/bissim/FLY-graph/workflows/Release/badge.svg)](https://github.com/bissim/FLY-graph/releases) [![GitHub license](https://img.shields.io/github/license/bissim/FLY-graph?logo=open-source-initiative)](https://github.com/bissim/FLY-graph/blob/master/LICENCE)

[![Maven Central](https://img.shields.io/maven-central/v/io.github.bissim/fly-graph)](https://search.maven.org/search?q=g:io.github.bissim%20AND%20a:fly-graph) [![Java Deploy](https://github.com/bissim/FLY-graph/workflows/Java%20Deploy/badge.svg)](https://github.com/bissim/FLY-graph/packages)

[![PyPI](https://img.shields.io/pypi/v/fly-graph)](https://pypi.org/project/fly-graph/) [![Python Deploy](https://github.com/bissim/FLY-graph/workflows/Python%20Deploy/badge.svg)](https://pypi.org/project/fly-graph/)

Graph library for [**FLY language**](https://github.com/spagnuolocarmine/FLY-language); it enhances FLY capability by introducing *graph* ADT methods to handle graphs.

It is based on common graph libraries like [JGraphT](https://github.com/jgrapht/jgrapht) for Java and [NetworkX](https://github.com/networkx/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.