GOBLIN গ্রাফ অপ্টিমাইজেশান এবং নেটওয়ার্ক প্রোগ্রামিং সমস্যার এফআরএস একটি সি ++ বর্গ লাইব্রেরি. GOBLIN গ্রাফ লাইব্রেরী পাঠ্যবই দ্বারা এবং সংযুক্তিকরণ অপ্টিমাইজেশান উপর কোর্স আলোচনা স্ট্যান্ডার্ড গ্রাফ অপ্টিমাইজেশান সমস্যার সব সঙ্গে ঘটনাও ঘটে.
এই সফ্টওয়্যার প্যাকেজ এছাড়াও বস্তু এবং একটি গ্রাফ ব্রাউজার এবং সম্পাদক ব্যবহার করার টুল গ্রাফ সুপরিচিত Tcl / টাকা ভাষা প্রসারিত করে যা একটি শেল দোভাষী নিয়ে গঠিত. এক্সিকিউটেবল solvers ব্যবহারিক অপ্টিমাইজেশান সমস্যার জন্য পাওয়া যায়. গ্রাফ ব্রাউজার শিক্ষা ও বৈজ্ঞানিক ডকুমেন্টেশন উদ্দেশ্যে প্রযোজ্য.
GOBLIN ওপেন সোর্স সফটওয়্যার এবং গনুহ পাবলিক লাইসেন্স (LGPL) লাইসেন্স করা হয়. অর্থাৎ, অপদেবতা, ডাউনলোড কম্পাইল এবং বিনা মূল্যে, বৈজ্ঞানিক শিক্ষা ও অন্যান্য কাজের জন্য ব্যবহার করা যেতে পারে. বিস্তারিত জানার জন্য, নুতন বিভাজন এবং সোর্স কোড পরিবর্তন সম্পর্কে বিবৃতি বিশেষ করে, প্যাকেজ সংযুক্ত করা হয় যা LGPL এর নথি পালন.
আজ, অপদেবতা নিম্নলিখিত গ্রাফ অপ্টিমাইজেশান সমস্যার জন্য দৃঢ়ভাবে বহুপদী আলগোরিদিম উপলব্ধ করা হয়:
ย ท নেতিবাচক লেন্থ সঙ্গে গ্রাফ এবং digraphs সংক্ষিপ্ত পাথ.
ย ท নেতিবাচক চক্র এবং সর্বনিম্ন গড় চক্র.
ย ท জোরালো এবং উপাদান 2-সংযুক্ত.
ย ท সর্বনিম্ন spanning গাছ, arborescences এবং 1-গাছ.
ย ท সর্বাধিক St-প্রবাহ, সম্ভবপর সঞ্চালনের এবং বি-প্রবাহ.
ย ท ন্যূনতম খরচে St-প্রবাহ, বি-প্রবাহ এবং সঞ্চালনের.
কোনো ধরনের ย ท বরাদ্দকরণ সমস্যার.
ย ท 1-matchings, বি-matchings, capacitated বি matchings, F-কারণের এবং ডিগ্রী-অপ্রতিভ subgraphs.
ย ท পরিচালিত এবং undirected চীনা পিয়ন সমস্যা, টি-যোগদান
বৈশিষ্ট্যগুলি :.
- ভগবন্ দোভাষী প্রসারিত Tcl / টাকা স্ক্রিপ্টিং ভাষা একটি প্রাকৃতিক ভাবে বস্তু গ্রাফ.
- জেনেরিক শাখা ও বাঁধা অবস্থায় মডিউল অপ্টিমাইজেশান গ্রাফ.
- এই রিলিজে নিখুঁত গ্রাফ ঠিকানা: chordality জন্য একটি রৈখিক পরীক্ষা এবং সহ-chordality যোগ করা হয়েছে.
- Tcl এপিআই সম্পূর্ণভাবে সঙ্গে সামঞ্জস্য সংশোধিত হয়েছে সি ++ কোর লাইব্রেরি পদ্ধতি নাম.
- Moebius মই এবং lattices
<লি> দ্য গবলেট অফ গ্রাফ ব্রাউজার এবং সম্পাদক ব্যবহার করার হাতিয়ার. গ্রন্থাগারের গ্রাফিকাল সামনে শেষ.
<লি> কঠোরভাবে (সব গাণিতিক আলগোরিদিম বিমূর্ত ক্লাস পদ্ধতি হিসেবে সংজ্ঞায়িত করা হয়) বিমূর্ত শ্রেণীর মধ্যে আলাদা করে একটি ওপেন বর্গ অনুক্রমের, বাস্তবায়নের এবং লজিক্যাল মতামত (সমস্যা রূপান্তরের) (প্রকোপ তালিকা, অন্তিক ম্যাট্রিক্স দ্বারা অর্থাত্).
বিভিন্ন অ্যাপ্লিকেশনের সাথে
উদাহরণ দ্বারা বিভিন্ন আলগোরিদিম অধ্যয়ন করতে পারবেন যা <লি> লগিং এবং হদিশ কার্যকারিতা.
<লি> একটি রান-টাইম কনফিগারেশন মডিউল mathemetical পদ্ধতি নির্বাচন, লগিং তথ্য, এবং তথ্য বস্তু হদিশ নিয়ন্ত্রণ করে.
<লি> কোড অপ্টিমাইজেশান জন্য সময় কনফিগারেশন মডিউল কম্পাইল.
<লি> সহজেই নতুন সমস্যা ক্লাস বাড়ানো যেতে পারে, যা একটি ফাইল ইন্টারফেস.
এক্সিকিউটেবল সমাধানকারী প্রোগ্রামের জন্য <লি> সোর্স কোড.
এই রিলিজে নতুন কি:
<লি> বিন্যাস, প্রান্তিক মানের, এবং ব্যবধান গ্রাফ জন্য কন্সট্রাকটর উপলব্ধ রয়েছে.
<লি> BFS, সর্বোচ্চ প্রবাহ কোড, এবং অ ভরযুক্ত মেলা কোড পরিবর্তে নোড দূরত্ব লেবেল সংশোধিত, এবং নোড রঙ নিবন্ধন (পূর্ণসংখ্যা) কাজ এখন হয়েছে.
সংস্করণে নতুন কি 2.8 বেটা 26:
<লি> Tcl এখন ধারাবাহিকভাবে ঐচ্ছিক পরামিতি সমর্থন কমান্ড পাওয়া যায়.
<লি> এইচটিএমএল রেফারেন্স এখন Tcl এপিআই সব গ্রাফ পদ্ধতি জুড়ে.
<লি> K-এআরওয়াই (সাইক্লিক) প্রজাপতি গ্রাফ জন্য একটি রচয়িতা পদ্ধতি যোগ করা হয়েছে.
কি সংস্করণ নতুন 2.8 বেটা 24:
<লি> নোড বা চাপ সূচক অর্ডার নিপূণভাবে
<লি> বিভক্ত গ্রাফ রচয়িতা পরিবর্ধন ও পরিবর্তন তালিকা
<লি> লেবেল বিন্যাসে স্ট্রিং উত্তরাধিকারী না অন্য গ্রাফ বস্তু থেকে গঠিত গ্রাফ বস্তু
<লি> নিয়ামক বিন্যাস মডেল দূরীকরণ
<লি> স্পষ্ট সীমান্ত বক্স সংকল্প
<লি> উত্তল আঁকা সঠিকভাবে ছোটো না হয়
<লি> SetCapacity () বিন্যাস পয়েন্ট নিয়ে গ্রাফ ব্যর্থ
<লি> ফ্যাক্ট রচনা
<লি> পাসওয়ার্ড ভুলে গেছেন? দৃশ্য আরম্ভের জন্য অনুপস্থিত চেক
<লি> Tcl ইন্টারফেস পরিষ্করণ এবং ডকুমেন্টেশন
<লি> গ্লোবাল ভেরিয়েবল অ্যাক্সেস সাফের
<লি> অদৃশ্য প্রান্ত অংশ জন্য সমর্থন
<লি> xFig প্রদর্শন গ্রিড লাইন নির্ভরশীল পরিসংখ্যান
<লি> ইনলাইন পদ্ধতি সাফের
<লি> কাস্টম RTTI কার্যকারিতা দূরীকরণ
<লি> চাপ এবং নোড মুছে মোড় নোড ক্রম বিপরীতমুখী হতে পারে
<লি> টরাস মানচিত্র
<লি> জেনারেলাইজড পিটারসেন গ্রাফ
<লি> জেনারেলাইজড Kneser গ্রাফ
<লি> ত্রিদলীয় গ্রাফ উন্নত অঙ্কন
পাওয়া মন্তব্যসমূহ না