Tôi đang viết một hàm nhỏ để thay đổi biểu đồ theo một cách nhất định và tự hỏi liệu có tên chính thức cho hoạt động không. Hoạt động có hai cạnh riêng biệt, tiêm một nút mới giữa các nút hiện có của mỗi cạnh và sau đó thêm một cạnh giữa hai nút mới. Ví dụ:
add new nodes a and b to the graph
let edge1 = (x,y), let edge2 = (u,v)
delete edge (x,y)
create edges (x,a), (a,y)
delete edge(u,v)
create edges(u,b), (b,v)
create edge (a,b)
1
Tôi đã thấy việc xây dựng nhiều lần, nhưng tôi chưa bao giờ bắt gặp một tên cho nó.
—
utdiscant
Tôi làm điều này rất nhiều và tôi muốn biết một cái tên cho nó. Trong mô hình hóa dữ liệu cho cơ sở dữ liệu, đây là những gì bạn làm khi giải quyết các mối quan hệ nhiều-nhiều (xem ví dụ: tài liệu Informix); thuật ngữ ORM là khách quan hóa. Nhưng tôi cũng thấy nó đã áp dụng rất nhiều cho các biểu đồ nói chung và luôn ẩn danh - ví dụ như trong bài viết về biểu đồ lưỡng cực của Wikipedia .
—
rebierpost