Differences between revisions 11 and 13 (spanning 2 versions)
Revision 11 as of 2007-06-12 05:02:26
Size: 1371
Editor: c-67-183-18-7
Comment:
Revision 13 as of 2007-06-12 20:49:00
Size: 1538
Editor: D-69-91-136-41
Comment:
Deletions are marked like this. Additions are marked like this.
Line 14: Line 14:
 * Electrical Networks, Jim Morrow's REU: Graphs with boundary are already in sage, but there are probably some useful constructions for Jim's summer REU that are not implemented yet. Especially data structures, perhaps an ElectricalNetworks class...  * Electrical Networks, Jim Morrow's REU: Graphs with boundary are already in sage, but there are probably some useful constructions for Jim's summer REU that are not implemented yet. Especially data structures, perhaps an !ElectricalNetworks class.  Look at the Dirichlet problem and (circular) planar embeddings of graphs.
Line 16: Line 16:
 * Latex Graphs: At sage days 3, Craig Citro gave Robert Miller an old scheme program to plot graphs in postscript format. It would be great to get this working from python.  * Latex Graphs: At sage days 3, Craig Citro gave Robert Miller a scheme program to plot graphs in postscript format. It would be great to get this working from python.

 * Graph Database: Update interface to sqlite database of all graphs with 8 or fewer vertices.

Graph Theory

[:days4/projects/: Other SAGE Days 4 Project]

  • NetworkX: The following modules could be useful, and have not yet been wrapped: centrality, cliques, cluster, cores, hybrid, search, spectrum, threshold
    • centrality, cliques, cluster, cores, search -- These are pretty standard graph theoretic programs, and should not take too long to wrap.
    • spectrum -- This should probably not be wrapped, but instead mimicked, since sage's linear algebra is undoubtedly faster.
    • hybrid, threshold -- These seem to be specialized programs that are closely related to the research areas of the NetworkX authors. It is unclear what to do with these.
  • NICE: The nauty clone for computing automorphism groups of graphs, and computing isomorphism. It has been converted to Pyrex, but it could still stand much optimization.
  • Wishlist from Chris Godsil: It would be great if we could complete the list this week.
  • Electrical Networks, Jim Morrow's REU: Graphs with boundary are already in sage, but there are probably some useful constructions for Jim's summer REU that are not implemented yet. Especially data structures, perhaps an ElectricalNetworks class. Look at the Dirichlet problem and (circular) planar embeddings of graphs.

  • Latex Graphs: At sage days 3, Craig Citro gave Robert Miller a scheme program to plot graphs in postscript format. It would be great to get this working from python.
  • Graph Database: Update interface to sqlite database of all graphs with 8 or fewer vertices.

days4/projects/graphs (last edited 2008-11-14 13:41:54 by localhost)