Wednesday, November 14, 2012

Sage Trees

New Sage Worksheet: Trees

I was updating a few things in Chapter 10, Trees, and took the opportunity to do a few things with Sage. ADS2_Trees.sws
  • Cataloging trees by degree sequence.
  • Finding a minimal spanning tree using Kruskal's algorithm.
  • The binary tree sorting algorithm
Actually, the last item only uses Python.

No comments:

Post a Comment