I forgot to cc this e-mail to the maxima-list, so here
it is.
Meanwhile I checked out the graphs-module, and repeated
the installation:
It seems that the final make-install-step only copies files
from a given list, and since dijkstra.lisp seems to be new,
it is not copied. So I copied this file manually, and it
seems to work now.
Oliver
On Sun, Apr 27, 2008 at 12:12:39AM +0100, Oliver Kullmann wrote:
> On Fri, Apr 25, 2008 at 05:52:15PM +0200, Andrej Vodopivec wrote:
> > On Fri, Apr 25, 2008 at 2:24 PM, Oliver Kullmann
> > <O.Kullmann at swansea.ac.uk> wrote:
> > > Further to the bug:
> > > It's worse than I first thought:
> > > I had the impression that only the
> > > extreme case of one vertex caused problems, but
> > > actually max_clique became completely defunct:
> > >
> > > max_clique(complete_graph(4));
> > >
> > > max_degree: no max degree in an empty graph.
> >
> > This has been fixed in cvs. Thanks for reporting it.
> >
>
> fine!
>
> > I think you already asked this and I already answered it. It returns a
> > clique of maximum size and the documentation in 5.15 states this. The
> > algorithm is branch and bound and the bound is based on greedy
> > coloring.
> >
>
> oh, actually I missed the answer at that time --- thanks!
>
> Regarding cvs: Would it be sufficient to just checkout the graphs-repository,
> and replace the graphs-package in 5.15.0 with the new one?
>
> Oliver