
EADS
Get flash to fully experience Pearltrees
Downloads – LEMON – Trac
Stable Releases ¶ Source code ¶ Prebuilt packages ¶ Packages for openSUSE 10.2/10.3/11.0/11.1 can be found in the science repository of the openSUSE Build Service: http://download.opensuse.org/repositories/science/Cambridge University Engineering Department - Data Structures and C++
This document aims to provide enough background information to encourage you to write graph-related C++ code. First some Standard Containers are shown in action, and their use extended to deal with user-defined classes. Then some Tree and Graph concepts are introduced. Finally implementation ideas are given to help tackle some exercises, building on C++'s supplied containers.yagsbpl - A template-based C++ library for graph search and planning
News: April 14, 2011 - v2.0 released Upcoming release: v3.0 will be released by end of Feb'13 (setting myself a deadline!). Besides complete re-structuring and modularization of the code for greater flexibility and ease of development, there will be bug fixes, improved performance (with significant attention on code optimization), extensive support for multi-thread applications, and backward compatibility with v2.0. This will be accompanied by a more friendly documentation/tutorial. Description:igraph is a free software package for creating and manipulating undirected and directed graphs. It includes implementations for classic graph theory problems like minimum spanning trees and network flow, and also implements algorithms for some recent network analysis methods, like community structure search. The efficient implementation of igraph allows it to handle graphs with millions of vertices and edges. The rule of thumb is that if your graph fits into the physical memory then igraph can handle it. igraph can be installed in several forms: igraph as a C library is useful if you want to use it in your C/C++ projects, or want to implement your own network analysis or model in C/C++ using the data structures and functions igraph provides. igraph as an R package .

