Mục lục:
- Định nghĩa - Directed Acyclic Graph (DAG) có nghĩa là gì?
- Techopedia giải thích đồ thị theo chu kỳ có hướng (DAG)
Định nghĩa - Directed Acyclic Graph (DAG) có nghĩa là gì?
Trong khoa học máy tính và toán học, đồ thị chu kỳ có hướng (DAG) là một đồ thị được định hướng và không có chu kỳ kết nối các cạnh khác. Điều này có nghĩa là không thể đi qua toàn bộ biểu đồ bắt đầu từ một cạnh. Các cạnh của đồ thị chỉ có một chiều. Biểu đồ là một sắp xếp tôpô, trong đó mỗi nút theo một thứ tự nhất định.
Techopedia giải thích đồ thị theo chu kỳ có hướng (DAG)
Trong lý thuyết đồ thị, đồ thị là một chuỗi các đỉnh được nối bởi các cạnh. Trong đồ thị có hướng, các cạnh được kết nối sao cho mỗi cạnh chỉ đi một chiều. Biểu đồ chu kỳ có hướng có nghĩa là biểu đồ không tuần hoàn hoặc không thể bắt đầu tại một điểm trong biểu đồ và đi qua toàn bộ biểu đồ. Mỗi cạnh được hướng từ cạnh trước sang cạnh sau. Điều này còn được gọi là thứ tự tôpô của đồ thị.
Một bảng tính có thể được biểu diễn dưới dạng biểu đồ chu kỳ có hướng, với mỗi ô là một đỉnh và một cạnh kết nối một ô khi một công thức tham chiếu đến một ô khác. Các ứng dụng khác bao gồm lập lịch, thiết kế mạch và mạng Bayes.
