[GiNaC-list] advice on a GiNaC based project.

[Bhalchandra Thatte]

Hello Alex,

Thanks for the script. I will take a look at it soon.

At some point the graph theoretic part of my project will involve graph isomorphism, and generating all unlabeled graphs from some classes of graphs, generating random objects from various classes, ... and computing various polynomial invariants. Also, at the moment all I know is C (and some C++), so I will probably go ahead and give a try to C+++GiNaC. But I am definitely interested in looking at your script since there is also another open source project in python (called SAGE - software for algebra and geometry experimentation), and some of what I want to do may be possible in SAGE.

Thanks to all of you who responded promptly.

Regards,

Bhalchandra Thatte

Alfréd Rényi Institute of Mathematics
Budapest



----- Original Message ----
From: alexander baker <baker.alexander at gmail.com>
To: GiNaC discussion list <ginac-list at ginac.de>
Cc: Bhalchandra Thatte <bdthatte at yahoo.com>
Sent: Friday, May 23, 2008 11:12:35 AM
Subject: Re: [GiNaC-list] advice on a GiNaC based project.

I agree with Alexei, here is a similar example that I put together some time ago using Python, perhaps a high level script would be a better tool for the job!

Enjoy.

Alex

http://www.alexfb.com/cgi-bin/twiki/view/PtPhysics/Adjacency-Matrix-EigenVectore-Path-Graph


2008/5/23 Alexei Sheplyakov <varg at theor.jinr.ru>:

Hello!


On Fri, May 23, 2008 at 12:47:55AM -0700, Bhalchandra Thatte wrote:

> I wish to write a few programs that do something like this:
> take a graph or a tree
> each vertex or edge of the graph has a variable associated with it.
> walk on the graph or find certain subgraphs, and compute certain
> multivariable polynomials in terms of the variables associated
> with vertices or edges.

I think boost.graph (for graph manipulations) and GiNaC (for symbolic
computation) is a reasonable choice.


> later possibly do numerical optimization of the polynomials using
> an optimization library.

Be forewarned: GiNaC does not provide any kind of numerical optimization.


> I thought GiNaC would be ideal for this type of applications because
> C++ will give me complete control over the data structures and
> the efficiency.

I suggest to think twice if you really need a low level programming
language (such as C++) at all.

Best regards,
       Alexei

--

All science is either physics or stamp collecting.


-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.6 (GNU/Linux)

iQIVAwUBSDaEzyXMWnuYxRVqAQL7XxAAok3ywm5yWWvGwSOI/XMCIE3Y7j23Q9td
DH8TEX5hIt1kzASA33iaDsWVkvBPRyWPGTF6AJLOvnyOLX1LHcB0Q8F+ojfKmVIw
o2raKOltLYO4oDB8K/edUtfLlUrLv7r688t6qdBBzDmxfbMQ/4/W32hioMvzr9yh
isWgXIjBV/FV86D2hVF/q7PvbloulHVyxH3TwINkmyItaygfToaS5OyDJVdBeKbv
SJ0gbqEKNkyWZ/4ZIZeJ0ckkOhP/fIDGO04YqVKrLUwy7Q1UZuuti3i92Vosr+Yb
m7x7v5yZk0J/3W/S1x+ZOl/1tt8UVacAc9maIlQXM9kH0B8wG7vQCHHNKZ6XzHtN
krUxNxw7ciWz4WY0tXg2vzePzMCzVN3nfaWLJ9Fznt3VPPDYuFfWQmsS7zPXXOS9
nHkmM9pSZ4wR8nLDZAmIH36J9QMmImx9d/T91na3tAhKm1/4Q/3uO1SLHahIgCcj
dYkA8F1GWR082XlBqnWoISwlJjv1ZqNFsjISllixYk24+MvtODHohDEJnEUsAoWg
jdol4XxpZS3UAGa+Cy7xpzC1iOpksEmG/3zQaI9QUI8GXdnXfM1noeAGDnH/JeF8
aEsu5Z6Wva3iZYBFj3SM/mnFqleumt6Jf4YBMDYiohQG5RoQCtQ4k/DjSED1JZiP
gx4tfNdbA9A=
=HgPN
-----END PGP SIGNATURE-----

_______________________________________________
GiNaC-list mailing list
GiNaC-list at ginac.de
https://www.cebix.net/mailman/listinfo/ginac-list




-- 
Mobile: 07788 872118
Blog: www.alexfb.com

--
All science is either physics or stamp collecting. 


      
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://www.cebix.net/pipermail/ginac-list/attachments/20080523/3da4a2cf/attachment.htm