Fig. 3.12. Recursive construction o

Fig. 3.12. Recursive construction of visibility drawings for series-parallel digraphs: Given two visibility representations (first two figures), a representation for a series composition (third figure) is obtained by “stretching” the narrower and identify- ing the sink of the first with the source of the second, whereas a representation (right figure) for a parallel composition is constructed by “stretching” the shorter representation and identifying the sources and sinks.


source s has a bus just above, the sink t has a bus just below, and all other vertices have exactly one bus above and one below. Each vertex is connected to its bus(ses) by vertical line segments, and neighboring vertices share a bus. An easy transformation yields bus-orthogonal drawings from visibility drawings, see Figure 3.13.

Kết quả (Việt) 1:

Hình 3.12. Đệ quy xây dựng khả năng hiển thị bản vẽ cho các chữ ghép loạt song song: cho khả năng hiển thị hai đại diện (vòng hai figures), một đại diện cho một loạt các thành phần (thứ ba figure) thu được bằng cách "kéo dài" các hẹp và xác định-ing bồn rửa chén của vòng với nguồn thứ hai, trong khi một đại diện (đúng figure) cho một thành phần song song được xây dựng bằng "kéo dài" đại diện ngắn hơn và xác định các nguồn và chìm.nguồn s có một xe buýt chỉ ở trên, Bồn rửa chén t có một xe buýt chỉ dưới đây, và tất cả các đỉnh có đúng một xe buýt trên và một trong những dưới đây. Mỗi đỉnh được kết nối với bus(ses) của nó bởi các phân đoạn đường thẳng đứng, và giáp ranh đỉnh chia sẻ một xe buýt. Một chuyển đổi dễ dàng sản lượng các bản vẽ trực giao xe buýt từ khả năng hiển thị bản vẽ, xem hình 3,13.

Kết quả (Việt) 2:

Vả. 3.12. Thi công đệ quy của bản vẽ tầm nhìn cho loạt song song chữ ghép: Cho hai đại diện khả năng hiển thị (fi đầu tiên hai gures fi), một đại diện cho một thành phần series (fi Hình vẽ thứ ba) được thu được bằng cách "kéo dài" hẹp và identify- ing chìm trong những đầu tiên fi với nguồn thứ hai, trong khi một đại diện (bên phải fi Hình vẽ) cho một thành phần song song được xây dựng bằng cách "kéo dài" biểu diễn ngắn hơn và xác định các nguồn và bồn rửa. nguồn s có một xe buýt ngay phía trên, tản t có một xe buýt chỉ dưới đây, và tất cả các đỉnh khác có chính xác một xe buýt ở trên và một ở dưới. Mỗi đỉnh được kết nối với bus của nó (ses) bởi các đoạn đường thẳng đứng, và các đỉnh lân cận chia sẻ một chiếc xe buýt. Một sản lượng chuyển đổi dễ dàng các bản vẽ xe buýt trực giao từ bản vẽ tầm nhìn, xem hình 3.13.