গ্রাফ লাইব্রেরি এবং লেমন বুস্ট করুন
ড্যানিয়েল তার বিস্তৃত উত্তরে যেমন উল্লেখ করেছেন , সর্বাধিক পূর্ণ বৈশিষ্ট্যযুক্ত সাধারণ সি ++ পাঠাগারটি বুস্ট গ্রাফ লাইব্রেরি । এখানে একটি নতুন বিতরণ-মেমরি এক্সটেনশান রয়েছে কিছু প্রাথমিক অ্যালগোরিদম যেমন প্রস্থ-প্রথম এবং গভীরতা-প্রথম অনুসন্ধান, ন্যূনতম বিস্তৃত গাছ এবং সংযুক্ত উপাদান অনুসন্ধানের জন্য সক্ষম তবে আমি নতুন প্রকল্পের সাথে খুব বেশি পরিচিত নই। বুস্ট গ্রাফ লাইব্রেরি নিজেই সুপরিচিত এবং সারা বিশ্বের অনেক প্রকল্পে ব্যবহৃত হয়।
আপনি যদি বেসিক এইচপিসি গ্রাফের কাজটি করে থাকেন তবে আপনি বুস্ট গ্রাফ লাইব্রেরিটি দিয়ে শুরু করতে চাইতে পারেন তবে সচেতন থাকবেন যে অনেকগুলি এইচপিসি সি ++ সংকলক বুস্টের সাথে অসুবিধা বোধ করে (সি ++ মানের সাথে এটির কঠোরভাবে মেনে চলা সত্ত্বেও) এবং আপনাকে একটি ব্যবহারের প্রয়োজন হতে পারে বুস্টের পুরানো সংস্করণ বা এইচপিসি সিস্টেমে এটির কাজ করতে জিসিসির মতো একটি নন-বিক্রেতা সংকলক।
লেমনের সংগ্রহস্থলগুলির একটি দ্রুত ব্রাউজ দেখায় যে আইবিএম ব্লুজিন সুপার কমপুটিং দলের সাথে জড়িত রয়েছে, তবে আমি এমপিআইয়ের জন্য কোনও নির্ভরতা বা কনফিগারেশন দেখতে পাচ্ছি না, এই মুহূর্তে এটি কেবল সিরিয়াল গ্রাফ লাইব্রেরি হওয়ার সম্ভাবনা রয়েছে।
লোড-ব্যালেন্সিং এবং ডায়নামিক গ্রাফ (পুনরায়) -বিশেষকরণ
আপনি যদি লোড-ব্যালেন্সিং এবং গতিশীল গ্রাফ বিভাজনে আগ্রহী হন তবে আপনার আরও কয়েকটি বিকল্প রয়েছে। সম্ভবত সবচেয়ে সুপরিচিত গ্রন্থাগারটি পারমেটিস , যা গত বছর সংস্করণ 4 এ আপডেট হয়েছিল। পারমেটিস ভার্টেক্স-ভিত্তিক ওজনকে বৈশিষ্ট্যযুক্ত, যা বহু-পদার্থবিজ্ঞানের সিমুলেশনের জন্য গুরুত্বপূর্ণ।
পারমেটিসের ইউরোপীয় প্রতিযোগী হলেন পিটি-স্কচ , যা নির্দিষ্ট ধরণের সমস্যার জন্য আরও ভাল পারফরম্যান্স পেয়েছে, তবে পারমেটিসের মতো এটিও প্রায়শই আপডেট হয় না।
আপনি জোল্টান সম্পর্কেও আগ্রহী হতে পারেন , যা সি ++ তে বৈজ্ঞানিক কম্পিউটিংয়ের জন্য স্যান্ডিয়া ন্যাশনাল ল্যাবরেটরিজ ট্রিলিনোস মেটা-প্যাকেজের অংশ is জোলটান পারমেটিস এবং পিটি-স্কচ উভয়ের মধ্যে নিজস্ব শ্রেণিবদ্ধ এবং ইন্টারফেস বৈশিষ্ট্যযুক্ত features
Graph500
আপনি যদি একযোগে অনুসন্ধান, অপটিমাইজেশন (একক উত্স সবচেয়ে সংক্ষিপ্ত পথ) এবং প্রান্তমুখী (সর্বাধিক স্বতন্ত্র সেট) এর রক্তপাত প্রান্তে কাজ করে থাকেন তবে আপনি অবাধে উপলব্ধ গ্রাফ 500 বেঞ্চমার্কেও আগ্রহী হবেন ।