The first of two volumes presenting the state of the art in the classification of homogeneous structures and related problems in the intersection of model theory, algebra, and combinatorics. It contains a complete classification of homogeneous ordered graphs and a proposed classification of metrically homogeneous graphs.