Karianna: /* Graph Theory and PCGen */

2009-07-21T14:30:42Z

‎Graph Theory and PCGen

Karianna: Created page with '{| align="right" | TOC |} =Graph Theory and PCGen= PCGen's architecture going forward is based on Graphs so it's important for developers (and other interested parties) ...'

2009-07-21T14:30:05Z

Created page with '{| align="right" | __TOC__ |} =Graph Theory and PCGen= PCGen's architecture going forward is based on Graphs so it's important for developers (and other interested parties) ...'

New page

{| align="right"
| __TOC__
|}

=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:

* [http://en.wikipedia.org/wiki/Graph_(mathematics) Graph_(mathematics)]
* [http://en.wikipedia.org/wiki/Graph_theory Graph_theory]
* [http://www.boost.org/doc/libs/1_39_0/libs/graph/doc/graph_theory_review.html graph_theory_review]

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.

@@ Line 4: / Line 4: @@
 =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.
+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:

Graph Theory - Revision history

Karianna: /* Graph Theory and PCGen */

Karianna: Created page with '{| align="right" | __TOC__ |} =Graph Theory and PCGen= PCGen's architecture going forward is based on Graphs so it's important for developers (and other interested parties) ...'

Karianna: Created page with '{| align="right" | TOC |} =Graph Theory and PCGen= PCGen's architecture going forward is based on Graphs so it's important for developers (and other interested parties) ...'