Graph Theory

From PCGen Wiki
Revision as of 14:30, 21 July 2009 by Karianna (talk | contribs) (Graph Theory and PCGen)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Graph Theory and PCGen

PCGen's architecture going forward is based on Graphs so it's important for developers (and other interested parties) to understand some basics of Graph Theory in order to understand the PCGen architecture.

The following links will be useful to you:

Note that PCGen will at least be using a directed graph (since we have objects granting other objects). Some other items from the Graph page also come into play (likely a weighted graph as well).

At some level, we need to concede that a good computer science education cannot be undervalued. Reading something like "Introduction to Algorithms" or "The Algorithm Design Manual" might be a substitute if the individual in question learns enough by reading. Then again, we don't really need a large subset of graph theory (one can stop after graph searches), so a bit of delving on Wikipedia and reading some related articles (depth first search, breadth first search, Dijkstra's algorithm) is probably sufficient.