What are graphs in laymen's terms
Posted
by
Justin984
on Programmers
See other posts from Programmers
or by Justin984
Published on 2012-10-09T00:25:31Z
Indexed on
2012/10/09
3:49 UTC
Read the original article
Hit count: 395
computer-science
|graph
What are graphs, in computer science, and what are they used for? In laymen's terms preferably.
I have read the definition on Wikipedia:
In computer science, a graph is an abstract data type that is meant to implement the graph and hypergraph concepts from mathematics.
A graph data structure consists of a finite (and possibly mutable) set of ordered pairs, called edges or arcs, of certain entities called nodes or vertices. As in mathematics, an edge (x,y) is said to point or go from x to y. The nodes may be part of the graph structure, or may be external entities represented by integer indices or references.
but I'm looking for a less formal, easier to understand definition.
© Programmers or respective owner