আমি গ্রাফের তুলনামূলকভাবে সুষম প্রশস্ত গাছ বজায় রাখার উপায়গুলি খুঁজছি, কারণ আমি গ্রাফটিতে নতুন নোড / প্রান্ত যুক্ত করেছি।
আমার একটি পুনর্নির্দেশিত গ্রাফ রয়েছে যা একটি একক নোড হিসাবে শুরু হয়, "মূল"।
প্রতিটি পদক্ষেপে, আমি গ্রাফটিতে দুটি নতুন পুরানো নোড সংযুক্ত করে একটি নতুন নোড এবং এটিকে গ্রাফের সাথে সংযুক্তকারী একটি প্রান্ত বা কেবল একটি নতুন প্রান্ত যুক্ত করব। গ্রাফটি বাড়ার সাথে সাথে আমি একটি বিস্তৃত গাছ বজায় রাখছি। বেশিরভাগ সময় এর অর্থ হ'ল আমি যখন একটি নতুন নোড এবং প্রান্ত যুক্ত করি তখন আমি নতুন নোডটিকে এটির সাথে সংযুক্ত হওয়া পুরাতন নোডের সন্তান হিসাবে সেট করি।
নতুন নোডগুলি যে ক্রমে যুক্ত করা হয়েছে তার উপরে আমার কোনও নিয়ন্ত্রণ নেই, সুতরাং উপরের গাছ-বিল্ডিং অ্যালগরিদম স্পষ্টতই ভারসাম্যহীন প্রশস্ত গাছগুলিতে বাড়ে।
পুনরায় বৃক্ষরোপণে করা কাজের পরিমাণকে হ্রাস করার সময়, অনলাইনের হুরিস্টিকস সম্পর্কে কেউ কি জানেন যে বিস্তৃত গাছটিকে "তুলনামূলকভাবে সুষম" রাখবে? গাছের কাঠামোর উপরে আমার পুরো নিয়ন্ত্রণ রয়েছে। আমি যা নিয়ন্ত্রণ করি না তা হ'ল গ্রাফ সংযোগ বা ক্রম যাতে নতুন নোড যুক্ত হয়।
মনে রাখবেন যে "সুষম" "স্প্যানিং" এবং "ট্রি" এর মতো শর্তগুলির জন্য স্ট্যান্ডার্ড গুগলের প্রতিক্রিয়াগুলি বাইনারি গাছ এবং বি-ট্রি হিসাবে মনে হয়, যার দুটিই প্রযোজ্য নয়। আমার গ্রাফ নোডে যে কোনও সংখ্যক প্রতিবেশী থাকতে পারে, তাই গাছের নোডে বাইনারি গাছের মতো 2 টি না করে যে কোনও সংখ্যক বাচ্চা থাকতে পারে। বি-গাছগুলি তাদের সংলগ্ন তালিকা পরিবর্তন করে ভারসাম্য বজায় রাখে এবং আমি গ্রাফের সংযোগটি পরিবর্তন করতে পারি না।