Tạo sơ đồ mối quan hệ từ bảng mối quan hệ

Xin chào mọi người,

Cho em hỏi một chút là em muốn từ bảng data như thế này:

Mẹ Con
1 2
1 3
1 4
2 5
3 7
1 8

Trong đó cột mẹ là id của mẹ, cột con là id của con tương ứng của mẹ.

Một id có thể vừa là mẹ, vừa là con của id khác.

Giờ em muốn tạo ra được sơ đồ như thế này:

Column 1 Column 2 Column 3
1 2 5
1 3 7
1 4
1 8
2 5
3 7
4
5
7
8

Không biết em có thể tìm hiểu từ khoá nào để giải quyết vấn đề này các anh chị nhỉ :smiley:
Em cảm ơn mọi người

Bạn có thể mô tả rõ về sơ đồ bạn muốn tạo ra từ dữ liệu đó ko?

Em muốn từ bảng chuyển sang sơ đồ như kia được thì tốt ạ.

Bạn học đồ thị chưa?
Việc bạn đang làm là vẽ đồ thị từ danh sách cạnh. :v


Cơ mà cái bảng trên quan hệ có hơi bất chính đấy. =]]

5 Likes

keyword của em đó là: cây gia phả

tham khảo:

2 Likes

Cảm ơn bạn,
Mình tự học lập trình nên cũng chưa có học qua đồ thị.
Bạn có biết nguồn học nào không recommend mình với :smiley:

Em cảm ơn ạ. Để thử làm ạ.

Giải thuật và lập trình - Lê Minh Hoàng. Phần 4 - các thuật toán trên đồ thị, bài 2 nhé. image

2 Likes
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?