Graph works - pilot graph theory visualization tool

  • Authors:
  • Dan Medani;Gary Haggard;Chris Bassett;Peter Koch;Nikolas Lampert;Tim Medlock;Steven Pierce;Ryan Smith;Andrew Yehl

  • Affiliations:
  • Bucknell University, Lewisburg, PA, USA;Bucknell University, Lewisburg, PA, USA;Bucknell University, Lewisburg, PA, USA;Bucknell University, Lewisburg, PA, USA;Bucknell University, Lewisburg, PA, USA;Bucknell University, Lewisburg, PA, USA;Bucknell University, Lewisburg, PA, USA;Bucknell University, Lewisburg, PA, USA;Bucknell University, Lewisburg, PA, USA

  • Venue:
  • Proceedings of the 5th international symposium on Software visualization
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Graph theory is an integral part of a discrete structures course required in computer science programs. Unfortunately, in the short time such courses devote to graph theory, students often do not appreciate and/or recognize how graph theory notions and theorems become problem modeling and problem solving tools. Graph Works is a visualization tool to show what properties of graph mean in terms of a particular graph and what properties and substructures fundamental theorems guarantee to exist in a graph. The tool is designed to help users understand and develop algorithms that use graph properties needed for problem solving or find and use particular subgraphs as part of the solution process.