Tin sinh học & Lắp ráp gen
De Bruijn Graph Assembly
ID: #391
Xem trên trang chủ
Thời gian (Time)
O(V + E)
Không gian (Space)
O(V + E)
Mô tả nguyên lý
Lắp ráp bộ gen từ các đoạn đọc ngắn (short reads) thông qua đồ thị De Bruijn và tìm chu trình Euler.
Cài đặt mẫu (Implementation)
// Cắt chuỗi thành các k-mers, xây dựng đồ thị liên kết đoạn chồng lấp và tìm đường đi Eulerian.