Thanks I will have a look

Baveco, Hans a écrit :
> 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
> 
>