ساختن گراف De Brujin در ھر نمونه ورودی، به شما یک مجموعه از رشتهھای داده شده که ھر رشته نشانگر یک رشته است که طولھای یکسانی دارند و از شما خواسته شده که گراف مطابق با این مجموعه را پیاده اشاره دارد. وجود دارند. تشکیل دھید. به مجموعهای از تمام عضوھای مجموعه یک گراف جھت دار مطابق با است که اینگونه تعریف میشود: ھایی ھستند که به عنوان زیررشتهای از ھای مجموعه در مجموعه ، یک یال جھتدار سازی کنید. مجموعه وجود دارد) (. خط بعد، ھر یک حاوی یک رشته DNA است )با طول کوتاهتر از در خط اول عدد صحیح (. خروجی لیست مجاورت گراف ورودی نمونه ١ 6 TGAT CATG TCAT ATGC CATC CATC ساخته شده، مرتب شده بر اساس ترتیب الفبایی. ، : ھمه : برای ھر گراف گرهھای یالھای ورودی خروجی نمونه ١ (ATC , TCA) (ATG , TGA) (ATG , TGC) (CAT , ATC) (CAT , ATG) (GAT , ATG) (GCA , CAT) (TCA , CAT) (TGA , GAT)