Designing a Graph library
From: J Krugman (jkrugman_at_yahbitoo.com)
Date: 04/30/04
- Next message: Phlip: "Re: Designing a Graph library"
- Previous message: Peter Hermann: "Re: OOP Language for OS Development"
- Next in thread: Phlip: "Re: Designing a Graph library"
- Reply: Phlip: "Re: Designing a Graph library"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
Date: Fri, 30 Apr 2004 13:53:08 +0000 (UTC)
I need to design (or at least code/refactor) a library to implement
a general graph (in the mathematical sense), as well as several
specializations of the concept (directed graphs, acyclic graphs,
etc.) and a few standard graph algorithms. (I explain my reasons
for wanting to "re-invent the wheel" below.)
The language to be used for this is Perl. (I know Perl is not
considered by many as an adequate OO language, but the language
choice for this assignment is entirely out of my hands, so there's
no point discussing it.)
I have played with one library implementing graphs in Perl (Graph.pm
et al. from CPAN) that is so slow that it is basically unusable,
so I think I will have to do it over, being a little more mindful
of performance issues, maybe even coding some Perl extensions in
C.
Before I plunge in, I would like to study a few good designs for
a graph library, and I'd appreciate recommendations on where to
look.
Many thanks in advance!
jill
--
To s&e^n]d me m~a}i]l r%e*m?o\v[e bit from my a|d)d:r{e:s]s.
- Next message: Phlip: "Re: Designing a Graph library"
- Previous message: Peter Hermann: "Re: OOP Language for OS Development"
- Next in thread: Phlip: "Re: Designing a Graph library"
- Reply: Phlip: "Re: Designing a Graph library"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
Relevant Pages
|
