[ccan] [PATCH 1/7] aga: Abstract Graph Algorithms
David Gibson
david at gibson.dropbear.id.au
Fri Jul 10 11:59:28 AEST 2015
On Fri, Jul 10, 2015 at 10:07:25AM +0930, Paul 'Rusty' Russell wrote:
> David Gibson <david at gibson.dropbear.id.au> writes:
> > This module implements some standard graph algoriths. Rather than
> > expecting a specific concrete representation of the graph, it uses
> > callbacks, so that the calling code can compute the graph edges on the fly.
> > The graph nodes can also be constructed as they're discovered, although
> > some information about them does then need to be retained for the life of
> > the algorithm.
>
> I've taken to just putting "aga: new module" or "aga: <summary line>"
> in the commit message.
>
> My theory is that everything else should be in _info anyway...
Good point, tweaked accordingly.
> > --- /dev/null
> > +++ b/ccan/aga/_info
> > @@ -0,0 +1,33 @@
> > +#include "config.h"
> > +#include <stdio.h>
> > +#include <string.h>
> > +
> > +/**
> > + * aga - Abstract Graph Algorithms
> > + *
> > + * This modules contains several standard graph algorithms,
> > + * implemented so that they don't rely on a specific represnetation of
>
> Typo: s/represnetation/representation/
>
> > +int aga_error(struct aga_graph *g)
>
> const?
>
> Rest looks good...
Fixed.
--
David Gibson | I'll have my music baroque, and my code
david AT gibson.dropbear.id.au | minimalist, thank you. NOT _the_ _other_
| _way_ _around_!
http://www.ozlabs.org/~dgibson
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 819 bytes
Desc: not available
URL: <http://lists.ozlabs.org/pipermail/ccan/attachments/20150710/7a162c6a/attachment.sig>
More information about the ccan
mailing list