GOBLIN Graph Library

نرم افزار تصویر:
GOBLIN Graph Library
جزئیات نرم افزار:
نسخه: 2.8 Beta 27
ها تاریخ: 2 Jun 15
توسعه دهنده: Christian Fremuth-Paeger
پروانه: رایگان
محبوبیت: 29

Rating: nan/5 (Total Votes: 0)

جن یک کتابخانه C ++ کلاس تمرکز بر روی بهینه سازی گراف و برنامه نویسی شبکه مشکلات است. جن نمودار کتابخانه با تمام استاندارد مسائل بهینه سازی گراف مورد بحث کتابهای درسی و در دوره های در بهینه سازی ترکیبی می پردازد.
این بسته نرم افزار همچنین از یک مترجم پوسته که گسترش به خوبی شناخته شده زبان کنید Tcl / TK نمودار اشیاء و ابزار مرورگر گراف و سردبیر تشکیل شده است. حل کننده اجرایی موجود برای مسائل بهینه سازی عملی است. مرورگر گراف اعمال برای اهداف آموزشی و مستندات علمی است.
جن نرم افزار منبع باز و دارای مجوز توسط GNU مجوز عمومی کمتر (LGPL) است. است که، جن ممکن است دریافت شده، وارد شده و مورد استفاده برای علمی، آموزشی و دیگر مقاصد رایگان می باشد. برای جزئیات بیشتر، به ویژه اظهارات در مورد توزیع مجدد و تغییرات کد منبع، مشاهده سند LGPL است که به بسته متصل شده است.
امروز، جن را فراهم می کند الگوریتم چند جمله ای به شدت برای مسائل بهینه سازی گراف های زیر است:
ย ท کوتاه ترین مسیر در گراف ها و گراف جهت دا ر با طول منفی است.
ย ท چرخه منفی و میانگین حداقل چرخه.
ย ท قوی و اجزای 2-متصل می شود.
ย ท حداقل پوشا درختان، arborescences و 1-درختان.
ย ท حداکثر ST-جریان، گردش عملی و B-جریان.
ย ท حداقل هزینه ST-جریان، B-جریان و گردش.
ย ท مشکلات تخصیص از هر نوع.
ย ท 1-matchings، B-matchings، capacitated B-matchings، F-عوامل و subgraphs درجه محدود شده است.
ย ท مشکلات پستچی چینی کارگردان و بدون جهت، T-می پیوندد

ویژگی ها:.

مترجم گاش گسترش زبان برنامه نویسی کنید Tcl / TK نمودار اشیاء در یک راه طبیعی است.
جام مرورگر گراف و ابزار ویرایشگر. پایان گرافیکی مقابل به کتابخانه.
سلسله مراتب کلاس باز است که به شدت بین کلاسهای انتزاعی جدا، پیاده سازی (از لیست بروز، ماتریس مجاورت) و دیدگاه منطقی (تحولات مشکل) (تمام الگوریتم های ریاضی به عنوان روش کلاسهای انتزاعی تعریف شده).
شاخه های عمومی و ماژول که با برنامه های مختلفی نمودار بهینه سازی.
ورود به سیستم و قابلیت های که اجازه می دهد تا به مطالعه الگوریتم های مختلف توسط نمونه ردیابی.
ماژول پیکربندی زمان اجرا را کنترل انتخاب روش mathemetical، اطلاعات ورود به سیستم، و ردیابی اشیاء داده است.
کامپایل زمان ماژول تنظیمات برای بهینه سازی کد.
رابط فایل است که می تواند به راحتی به طبقات مشکل جدید افزایش یافته است.
کد منبع برای برنامه های اجرایی حل.

در چه در این نسخه جدید است:

این آدرس ها نمودار ها تازه انتشار کامل: تست خطی برای chordality و همکاری chordality اضافه شده است.
سازنده برای جایگشت، آستانه، و نمودار فاصله نیز در دسترس هستند.
BFS، کد حداکثر جریان، و غیر وزن تطبیق کد تجدید نظر شده، و در حال حاضر در ثبت نام رنگ گره (عدد صحیح) به جای برچسب فاصله گره به کار گیرند.

به چه جدید در نسخه 2.8 بتا است 26:

API TCL شده است به طور کامل تجدید نظر به مطابقت با نام روش در C ++ کتابخانه هسته.
TCL دستورات در حال حاضر به طور مداوم حمایت پارامتر اختیاری دارد.
مرجع HTML کن تمام روش های گراف در API کنید Tcl را پوشش می دهد.
یک متد سازنده برای k-ARY ها نمودار ها تازه (حلقوی) پروانه اضافه شده است.

به چه جدید در نسخه 2.8 بتا است 24:

در پله ها و نرده Moebius
دستکاری گره یا قوس منظور صفحه اول
ویرایشهای سازنده گراف تقسیم
اشیاء نمودار تشکیل شده است از دیگر اشیاء گراف را رشته فرمت برچسب ارث نمی برند
رفع مدل طرح کنترل
تعیین جعبه bounding صریح
نقشه محدب درست کوچک نمی
SetCapacity () نتواند در نمودار با نقاط طرح
ترکیب جنبه
از دست رفته را بررسی کنید و مشخصات ورود اولیه
TCL پاکسازی رابط و اسناد و مدارک
پاکسازی دسترسی به متغیرهای جهانی
پشتیبانی از بخش های لبه نامرئی
خطوط شبکه نمایش در ارقام وابسته به xFig
پاکسازی از روش های درون خطی
رفع قابلیت سفارشی RTTI
قوس و حذف گره ممکن است منظور از گره خم معکوس
نقشه توروس
نمودار پترسون تعمیم
منتشر Kneser ها نمودار ها تازه
طراحی بهبود یافته از نمودار مثلثی

نرم افزار های مشابه

vfplot
vfplot

14 Apr 15

Kpl
Kpl

11 May 15

Cassandra
Cassandra

2 Jun 15

cptutils
cptutils

17 Feb 15

نظرات به GOBLIN Graph Library

نظر یافت نشد
اضافه کردن نظر
روشن کردن تصاویر!