1. Đường cú điểm đầu và cuối trựng nhau 2 Tập cỏc đường nếu vựng cú lỗ hổng
1.3.2. Mụ hỡnh mạng
Ban đầu, mụ hỡnh khụng gian mạng được thiết kế để thể hiện cỏc mạng trong cỏc ứng dụng về mạng lưới như: cỏc dịch vụ về giao thụng, quản lý đường điện, điện thoại… Mụ hỡnh mạng lưu trữ mối quan hệ tụpụ giữa cỏc điểm và cỏc đường. Tập cỏc kiểu hỡnh học trong mụ hỡnh mạng phức tạp hơn so với mụ hỡnh “mỳ ống”. Trong mụ hỡnh này, cú hai khỏi niệm là cỏc nỳt và cung. Nỳt là cỏc điểm nối cỏc cạnh và cung là cỏc đường (bắt đầu tại nỳt và kết thỳc cũng tại nỳt).
Cấu trỳc được minh hoạ như hỡnh 1.7.
a1 a2 a3 a4 node N1 Hỡnh 1.7. Mụ hỡnh mạng Hỡnh 1.6. Cấu trỳc dữ liệu "mỳ ống" A, 6 1, 3 1.8, 2.6 2.8, 3 3.3, 4 3.2, 5.2 1, 5.2 1, 3 B, 1 4, 4 C, 4 1, 2 3.5, 2 4.2, 2.7 5.2, 2.7
Do đú cú hai kiểu điểm: điểm thụng thường (Point) và nỳt (Node). Nỳt cú thể là điểm cuối của cung hoặc là liờn hệ với một điểm trờn mặt phẳng.
Phụ thuộc vào từng thực thi mà mạng cú thể phẳng hoặc khụng phẳng, với mạng phẳng cỏc cạnh giao nhau cú thể được ghi nhận là một nỳt, thậm chớ nỳt đú khụng phản ỏnh đối tượng hỡnh học mà để xỏc định thực thể từ thế giới thực. Ở mạng khụng phẳng cỏc cạnh cú thể đi qua nhau mà khụng tạo điểm cắt.
Ở mụ hỡnh “mỳ ống”, vựng được mụ tả bởi danh sỏch thứ tự cỏc cạnh cỏc đường biờn đa giỏc, ở mụ hỡnh mạng cỏc đối tượng quan tõm là:
Point: [x: real, y: real]
Node: [point, <arc>]
Arc: [node-start, node-end, <point>]
Polygon: <point>
Region: {polygon}
Đặc trưng của cỏch tiếp cận này là nú mụ tả bản chất của tụpụ mạng, cỏc mối quan hệ giữa cỏc đối tượng 2D khụng được lưu trữ theo mụ hỡnh này.