Zone-interval reprezentation

Материал из WikiGrapp
Перейти к:навигация, поиск

Zone-interval reprezentation --- зонно-интервальное представление.

A sequence of different cf-graphs G_0, G_1, \ldots, G_r is called a zone-interval representation of the cf-graph G, if G_0=G, G_r contains no zones and for all i, 0<i\leq r, the graph G_i is obtained from G_{i-1} by reduction of mutually disjoint intervals, being zones, into nodes.

Литература

  • Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.
  • Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.