Ubuntu is composed of many software packages, the vast majority of which are distributed under a free software license. The only exceptions are some proprietary hardware drivers.The main license used is the GNU General Public License (GNU GPL) which, along with the GNU Lesser General Public License (GNU LGPL), explicitly declares that users are free to run, copy, distribute, study, change, develop and improve the software. On the other hand, there is also proprietary software available that can run on Ubuntu. Ubuntu focuses on usability, security and stability. The Ubiquity installer allows Ubuntu to be installed to the hard disk from within the Live CD environment, without the need for restarting the computer prior to installation. Ubuntu also emphasizes accessibility and internationalization to reach as many people as possible.
Ocamlgraph is a graph library for
Objective Caml.
Ocamlgraph editor is an interactive graph editor for GNOME; it is based on hyperbolic geometry (it "zooms" more on graph nodes which are in the center of the editing area and zooms less on periferic nodes).
Ocamlgraph editor works with the following file formats to load and save graphs: GML (Graph Modelling Language), DOT (the file format used by Graphviz).
Ocamlgraph is still to be considered experimental.
Its contribution is three-fold:
- It provides an easy-to-use graph data structure together with several operations and algorithms over graphs, in Graph.Pack. It is a reasonably efficient imperative data structure for directed graphs with vertices and edges labeled with integers.
Have a look at this module first in order to get an overview of what this library provides. See also demo.ml.
- Then ocamlgraph provides several other graph implementations for those not satisfied with the one above. Some are persistent (imutable) and other imperative (mutable). Some are directed and other are not. Some have labels for vertices, or labels for edges, or both. Some have abstract types for vertices. etc.
See interface Sig for the graph signatures and modules Persistent and Imperative for the implementations. 
These implementations are written as functors: you give the types of vertices labels, edge labels, etc. and you get the data structure as a result.
- Finally, ocamlgraph provides several classic operations and algorithms over graphs. They are also written as functors i.e. independently of the data structure for graphs. One consequence is that you can define your own data structure for graphs and yet re-use all the algorithms from this library -- you only need to provide a few operations such as iterating over all vertices, over the successors of a vertex, etc. See module Path for an example.
- Browse the API. Note: all modules are packaged into a single module Graph.
FAQ
Papers describing ocamlgraph:
- Designing a Generic Graph Library using ML Functors (TFP 2007)
Code Examples:
Download:ocamlgraph is freely available, under the terms of the GNU Library General Public License version 2, with the special exception on linking described in file
LICENSE.
It is available as a source tarball:
If you liked this article, subscribe to the feed by clicking the image below to keep informed about new contents of the blog:
| Related Post | |
|
| |
| Linux Links |
|
My Favorites
-
Cerro Aconcagua is the highest peak of the Americas and the highest peak in the world outside of Asia.
-
Cerro Aconcagua, often referred to as the "Stone Sentinel" ("Centinela de
Piedra"), with its 6,962 meters (22,841 feet) is the highest peak of the
America...
-
NASA's best photos of February 2012.
-
NASA science is focused on better understanding Earth through the Earth
Observing System, advancing heliophysics through the efforts of the Science
Missi...
-
El Parque Nacional Campo "Los Alisos" constituye un recurso cultural de
gran magnitud e importancia.
-
El Parque Nacional Campo de los Alisos fue creado para proteger a un sector
representativo de la selva y el bosque montanos, y del bioma altoandino.
Est...
-
El lago de Garda es el mayor lago italiano y uno de los más afamados lagos
turísticos del norte de Italia.
-
El lago de Garda, o lago de Benaco, es el mayor lago italiano y uno de los
más afamados lagos turísticos del norte de Italia.
Tiene una superficie de 368...
-
Provinces of Italy.
-
In Italy, a province (provincia) is an administrative division of
intermediate level between a municipality (comune) and a region (regione).
A province is...
-
Aura clever desktop background setter tool for art appreciators
-
[image: aura_logo]Aura tool is a desktop background setter, capable of:
- picking image randomly from specified paths;
skipping too small i...
-
Bird stamps from Aruba.
-
Aruba is a 33 km-long island of the Lesser Antilles in the southern
Caribbean Sea, located 27 km north of the coast of Venezuela and 130 km
(aprox.) east ...
-
Bonsai Calendar: February.
-
Most bonsai information advises two safe periods in which the roots of
plants are able to regenerate after being shortened. These times are listed
as spri...
-
eSpeak is a compact open source software speech synthesizer for Linux.
-
eSpeak is a compact open source software speech synthesizer for Linux and
other platforms. It uses a formant synthesis method, providing many
languages in...
-
Protecting Italy’s Beauty: Italy has 43 recognized World Heritage sites and
50 registered on a proviisonal list.
-
Italy has 43 recognized World Heritage sites and 50 registered on a
proviisonal list.
This is a heritage that the Italian Commissioner for Unesco, Giovan...
Posts
0 commenti:
Post a Comment