ABSTRACT

A graph represents general relationships between pairs of elements from among a set of elements. The elements are called vertices, and the relationships between them are called edges. Many realworld algorithmic problems are best formulated as graph problems. Graphs are classified based on three orthogonal features.