Re: set, dict and other structures

From: Jeremy Bowers (jerf_at_jerf.org)
Date: 02/01/05


Date: Mon, 31 Jan 2005 22:09:37 -0500

On Tue, 01 Feb 2005 00:43:21 +0000, Raymond Hettinger wrote:
> My guess is that there will be two issues. One is that no one
> implementation of graphs seems to satisfy all users. The second is that
> only a small fraction of Python users need for graph support (there is
> probably a much greater demand for combinatorics, numeric/numarray, or
> financial modules). If the appeal is not broad, it has little chance of
> making it into the standard library.

This reminded me of a group of people that were supposed to have started
in on this:

http://www.python.org/moin/PythonGraphApi

It's too soon to call it dead, but I don't see a success pattern for it;
I'd say they foundered on trying to shoot for the moon in advance, instead
of starting to write code and incrementally improving it. (Hint, hint, if
any of you are reading this.)

Trying to create a graph library that meets any significant percentage of
the needs of the people who would use it is quite non-trivial. It's not
impossible, but it's a lot lot lot lot lot of work. I remember counting at
least 48 distinct types of graphs when I enumerated my concerns to that
project and I'm sure there are a few more dimensions that didn't make it
into that list (the Wiki talks about "hierachial" graphs which adds
another dimension I didn't count, for instance, and I'm sure there are
more...).



Relevant Pages

  • Re: Complexity of graph problems
    ... >> # (There are papers stating it is NP-complete, but I haven't found any proof ... >> # Any hint would be great. ... graphs, but I did'n't manage to find a working reduction. ...
    (comp.theory)
  • Re: Complexity of graph problems
    ... # (There are papers stating it is NP-complete, but I haven't found any proof ... # Any hint would be great. ... graphs, but I did'n't manage to find a working reduction. ... domination over some graph classes" we show that the Roman domination ...
    (comp.theory)
  • Re: graph problem
    ... just want a hint for similar problems or topics. ... ordinary algorithms like e.g. finding cycles in graphs are ... For homework I am too old... ...
    (sci.math)
  • Re: how many dimensions do I need?
    ... what is the minimum dimensions needed (of the n points, ... layers of PCB board are needed? ... Your points form complete graphs K. ... without crossings or one of its edges going ...
    (sci.math)
  • 2 figures to be same height and size
    ... I have 2 graphs that are different ... dimensions and I would like them to print out side by side and to be ... number from the Herbert data after fitting Model 1 to cane yield.} ... Does anyne have any ideas? ...
    (comp.text.tex)