1563
Comment:

1747

Deletions are marked like this.  Additions are marked like this. 
Line 23:  Line 23: 
 interface with graphviz: There is some functionality to interface NetworkX with graphviz and some algorithms that are implemented directly in Cython (like spring layout). We also have a   interface with graphviz: There is some functionality to interface NetworkX with graphviz and some algorithms that are implemented directly in Cython (like spring layout). We also have a way to interface with pygraphviz, but it's probably not as natural or as easy as it should be. 
Line 27:  Line 27: 
maybe they should return a Graph  maybe they should return a Graph (could be made to return graph by creating an empty graph and adding the returned edges). 
How close is sage to ready for teaching undergrad/grad combinatorial courses
Textbooks:
Brualdi  Introductory Combinatorics
Wilf  Zeilberger Generating functionalogy
Stanley  Enumerative Combinatorics
CAGES Combinatorial http://www.math.mtu.edu/~kreher/cages.html
Knuth Graham Pataschnik  Concrete mathematics
van Lint, Wilson: A course in Combinatorics http://www.amazon.com/CourseCombinatoricsJvanLint/dp/0521422604
Graphs:
  Complete, except maybe chromatic number and Hamiltonian paths?  interface with graphviz: There is some functionality to interface NetworkX with graphviz and some algorithms that are implemented directly in Cython (like spring layout). We also have a way to interface with pygraphviz, but it's probably not as natural or as easy as it should be.
 See CombinatoricaCompare for a comparison to the fairly comprehensive graph theory functionality of the Mathematica Combinatorica package.
Trees:
  spanning trees / ... are there
 maybe they should return a Graph (could be made to return graph by creating an empty graph and adding the returned edges).
 Parts could be taken from MuPADCombinat
Posets:
  TODO: (integrate Stembridge + MuPADCombinat)
Linear programming:
  Should be there ...  Networks?
Coding theory:
  Link with Guava in GAP: sage.coding.guava
Automata
  There exist specialized things in pyrex
Classical combinatorial objects
  Should be complete enough: partitions / ...
Generating functions
  guess / ... (TODO: port Martin Rubey's implementation in Axiom)