আমি প্রান্ত সংযোজনে O (N ^ 2) এর চেয়ে কম সময় জটিলতার সাথে নির্দেশিত অ্যাসাইক্লিক গ্রাফের ট্রানজিটিভ বন্ধ রাখার জন্য একটি অনলাইন অ্যালগরিদম খুঁজছি। আমার বর্তমান অ্যালগরিদম এরকম:
For every new edge u->v connect all nodes in Pred(u) \cup { u } with all nodes in Succ(v) \ \cup { v }.
ও (এন ^ 2) প্রান্তগুলির জন্য এটি ও (এন ^ 4) এর মোট সময়ের জটিলতায় অনুবাদ করে যা ফ্লোয়েড-ওয়ারশালের চেয়েও খারাপ ।