Graph Theory

Analyze graphs structure

Including our PGM Graph Theory module will speed up and optimize several parts of the risk analysis.



  • Optimized code for operations on graph.

  • Several implementations of graph algorithms.

  • Benchmarked against standard libraries.


  • Bender, Edward A.; Williamson, S. Gill (2010). Lists, Decisions and Graphs. With an Introduction to Probability.
  • Claude, Claude (1958). Théorie des graphes et ses applications. Paris: Dunod. English edition, Wiley 1961; Methuen & Co, New York 1962.
  • Biggs, N.; Lloyd, E.; Wilson, R. (1986). Graph Theory, 1736–1936. Oxford University Press.
  • Bondy, J. A.; Murty, U. S. R. (2008). Graph Theory. Springer. ISBN 978-1-84628-969-9.
  • Gross JL, Yellen J. Graph theory and its applications. CRC press; 2005 Sep 22.
  • Berry A, Blair JR, Heggernes P, Peyton BW. Maximum cardinality search for computing minimal triangulations of graphs. Algorithmica. 2004 Aug;39(4):287-98.
  • Tarjan RE, Yannakakis M. Simple linear-time algorithms to test chordality of graphs, test acyclicity of hypergraphs, and selectively reduce acyclic hypergraphs. SIAM Journal on computing. 1984 Aug;13(3):566-79.
spinner image
Loading resources

Get TKRISK Today

Instant Access

Get started with your free trial account.