Individual Contribution

Jonathon Hope



http://pastebin.com/mMUABZkA

Overview

• Graph interface
  • AdjacencyMatrix implementation
• GraphQueryImplementation
  • Helper Algorithms
    • Bipartite
    • ConnectedComponentFinder
    • CutVertices
    • TriangleFinder
    • VertexDistance
• Worthwhile CutVertex Branching
• Graph Factories

Bipartite checking

• Algorithm: Depth first search variation

Vertex Distance

• Algorithm: Breadth first search variation

Triangle Finder

• Algorithm: Brute force approach; Forward Algorithm

CutVertices

• Algorithm: Articulation Points by Tarjan and Hopcraft

• https://en.wikipedia.org/wiki/Biconnected_component

• Depth first search

Component Finder

• Algorithm: 
  Breadth first search

Worthwhile Cut Vertices.

http://pastebin.com/WapP5i8S

Graph Factories

• Social Graph
   

http://www.csm.ornl.gov/workshops/applmath11/documents/posters/Pinar_poster.pdf