python-graph 1.8.2 released

[Pedro Matiello]

python-graph
release 1.8.2
http://code.google.com/p/python-graph/
------------------------------------------------------------------------

python-graph is a library for working with graphs in Python.

This software provides a suitable data structure for representing
graphs and a whole set of important algorithms.

The code is appropriately documented and API reference is generated
automatically by epydoc.

Provided features and algorithms:

* Support for directed, undirected, weighted and non-weighted graphs
* Support for hypergraphs
* Canonical operations
* XML import and export
* DOT-Language output (for usage with Graphviz)
* Random graph generation

* Accessibility (transitive closure)
* Breadth-first search
* Critical path algorithm
* Cut-vertex and cut-edge identification
* Cycle detection
* Depth-first search
* Gomory-Hu cut-tree algorithm
* Heuristic search (A`*` algorithm)
* Identification of connected components
* Maximum-flow / Minimum-cut (Edmonds-Karp algorithm)
* Minimum spanning tree (Prim's algorithm)
* Mutual-accessibility (strongly connected components)
* Pagerank algorithm
* Shortest path search (Dijkstra's algorithm)
* Shortest path search (Bellman-Ford algorithm)
* Topological sorting
* Transitive edge identification

Download: http://code.google.com/p/python-graph/downloads/list

Installing:

If you have easy_install on your system, you can simply run:
# easy_install python-graph-core

And, optionally, for Dot-Language support:
# easy_install python-graph-dot

[Sandro Tosi]

Hello Pedro,

On Saturday, July 14, 2012 11:46:20 PM UTC+2, Pedro Matiello wrote:
> python-graph
>
> release 1.8.2
>
> http://code.google.com/p/python-graph/

i was about to prepare the updated package for debian, but I noticed that the 1.8.2 "full" tarball (python-graph-1.8.2.zip) contains an svn checkout (so with all the .svn stuff) which it's kinda problematic from a packaging point of view. Do you think it's possible to regenerate it as a "clean" svn export?

Thanks,
Sandro

[Pedro Matiello]

My fault. I replaced that file with a new one generated from a svn export. It should be good for packaging now, but let me know if anything isn't right.

Thanks
Pedro

[Sandro Tosi]

On Mon, Aug 13, 2012 at 12:20 AM, Pedro Matiello <pmat...@gmail.com> wrote:
> My fault. I replaced that file with a new one generated from a svn export. It should be good for packaging now, but let me know if anything isn't right.

Thanks for your quick fix up - is it expected that the whole docs/ dir
is disappeared? it's nice to have it available, so that we can install
it (at least in the debian package).

Regards,
--
Sandro Tosi (aka morph, morpheus, matrixhasu)
My website: http://matrixhasu.altervista.org/
Me at Debian: http://wiki.debian.org/SandroTosi

[Pedro Matiello]

Sorry for the delay. I've just uploaded a new file with the docs.

Regards
Pedro

[Sandro Tosi]

On Sat, Aug 25, 2012 at 2:59 PM, Pedro Matiello <pmat...@gmail.com> wrote:
> Sorry for the delay. I've just uploaded a new file with the docs.

No problem and thanks for updating the tarball :) Just one last note,
for future releases, it would be nice if you keep naming (as in the
previous releases) the first-level directory as python-graph-<version>
while in 1.8.2 is just 'python-graph'. That would help a lot with the
Debian packaging; i've just manually renamed it :)

Cheers & Thanks,