Computer Science – Data Structures and Algorithms
Scientific paper
2010-06-11
Bulletin of the American Society for Information Science and Technology, American Society for Information Science and Technolo
Computer Science
Data Structures and Algorithms
In press with the Bulletin of the American Society for Information Science and Technology
Scientific paper
A graph is a data structure composed of dots (i.e. vertices) and lines (i.e. edges). The dots and lines of a graph can be organized into intricate arrangements. The ability for a graph to denote objects and their relationships to one another allow for a surprisingly large number of things to be modeled as a graph. From the dependencies that link software packages to the wood beams that provide the framing to a house, most anything has a corresponding graph representation. However, just because it is possible to represent something as a graph does not necessarily mean that its graph representation will be useful. If a modeler can leverage the plethora of tools and algorithms that store and process graphs, then such a mapping is worthwhile. This article explores the world of graphs in computing and exposes situations in which graphical models are beneficial.
Neubauer Peter
Rodriguez Marko A.
No associations
LandOfFree
Constructions from Dots and Lines does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Constructions from Dots and Lines, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Constructions from Dots and Lines will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-78019