Đồ thị mạch hở có hướng. Thứ tự tôpô của một đồ thị xoay chiều có hướng: mọi cạnh đi từ sớm hơn theo thứ tự (phía trên bên trái) đến sau đó theo thứ tự (phía dưới bên phải). Một đồ thị có hướng là xoay chiều nếu và chỉ khi nó có một thứ tự tôpô. Trong toán học và khoa học máy tính, đồ thị xoay chiều có hướng (DAG / Ãƒâ € ¹Ã‚Ë † dÃƒÆ’Ã‚Â¦Ãƒâ € ° Ã‚Â¡ /), là một đồ thị hữu hạn có hướng không có chu trình có hướng.