Graph theory in python
- by Dan
I was wondering how people deal with graph theory in python? How is a graph stored? Are there libraries for this?
For example how would I input a graph and then find its Chromatic polynomial? Or its girth? Or the number of unique spanning trees? How about problems that involve edge weight like salesman problems?
I don't need all of these answered, I'm just looking for a method or tool set that will be able to help me approach solve problems like this.
Thanks,
Dan