looking for a graph package
Baveco, Hans
Hans.Baveco at wur.nl
Thu Dec 8 10:01:53 UTC 2005
The message below was send to the VWNC list, two months ago. The english
version was put into the open repository as bundle Graphs.
Might be interesting for you?
Hans
From: Alex Baran [alexb at optima.com.ua]
Sent: maandag 3 oktober 2005 10:50
To: Cesar Rabak
Cc: vwnc at cs.uiuc.edu
Subject: Re: KGraph or Graphs package for VW
Attachments: 1.PNG; 2.PNG
Hello Cesar,
Sunday, October 02, 2005, 9:04:47 PM, you wrote:
CR> I'm searching for packages for graph (from graph theory) work and
CR> until now the only one I found is version for Squeak (Graphs,
CR> Kgraphs link seems to be dead, although is squeak as well).
CR> Is there an implementation already done for VW?
CR> I would like not re-invent the wheel ;-)
I don't know if this can help you, but... Some times ago, during reading
book about algorithms, I had write program that implemented some graph
algorithms.
Grpahs and solutions to problems such as shortest paths or maximum flow
can be showed graphically (HotDraw). There are such algorithms:
1. Minimum spanning tree.
2. Single-Source Shortest Paths (Dijkstra algorithms).
3. All-pairs shortest paths.
4. Transitive closure.
5. Maximum flow (The relabel-to-front algorithm)
6. Chromatic painting.
7. Gamilton cycle(slow implementation).
8. Topological sort.
9. Is graph strongly connected, semiconnected.
10. Is graph represent network.
11. Is graph has cycles.
You can draw graph and apply several algorithms at once. If you change
graph all solutions will be recalculated.
Graphs can be file-saved.
Domain logic covered by tests, GUI is not.
Program has russian interface. I can translate interface, if this can be
interseted to anyone.
Alex Baran
More information about the Squeak-dev
mailing list
|