Terminology
Note
The explanations in this section are based on definitions from the National Institute of Standards and Technology (NIST). I made some revisions and added narrative to the original definitions to make them less formal and keep relevance to the subject area (T-SQL).
For more complete and formal definitions of graphs, trees, and related terms, please refer to: http://www.nist.gov/dads/
Graphs
A graph is a set of items connected by edges. Each item is called a vertex or node. An edge is a connection between two vertices of a graph.
A graph is a catch-all term for a data structure, and many scenarios can be represented as graphs—for example, ...
Get Inside Microsoft® SQL Server™ 2005: T-SQL Querying now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
