[Savannah-hackers] submission of GNU Graph Kit - savannah.gnu.org

[leonardosam]

A package was submitted to savannah.gnu.org
This mail was sent to address@hidden, address@hidden


Leonardo Silveira A. Martins <address@hidden> described the package as follows:
License: gpl
Other License: 
Package: GNU Graph Kit
System name: ggk
Type: GNU

Description:
GNU Graph Kit is a set of programs and libraries which provide interfaces to 
handle the use of graphs, as defined in Graph Theory. Currently, I am working 
on its base code, defining core data structures and main entry-point functions. 
The idea is to first write the core library and then the support programs for 
end users. GGK is being written in C language and the GNU Coding Standards are 
being followed. I decided to work on an approach which resembles GTK library 
functions, treating graph data as objects though it is NOT written in C++.

The package is intended to be built with Automake, Autoconf and Libtool. For 
the momment, there are a few source files unusable and the only API functions 
written are the ones which create graphs and populate them with nodes and 
edges. Also I have already coded backend functions for graph storage and nodes 
search (I decided to use hash tables instead of traditional linked lists).

GGK will also support basic and more advanced graph algorithms such as: 
spanning trees, breadth searches, planarity tests, shortest-paths, eulerian and 
hamiltonian circuits, flow algorithms, etc. It will also provide an interface 
to write graphs to files and read from them. Those files will be written in 
ASCII format for easy hand editing. The principal thoughts about coding GGK 
are: it must be portable, scalable, flexible yet fast, easy to maintain and to 
read source code, and straightforward for end users.

Other Software Required:
GNU C Library

Other Comments:
Contact Leonardo Martins <address@hidden> for more information.