تنفيذ تخطيط موجه للقوة في C ++

Question

هل أنت على علم بتنفيذ مصدر مفتوح تخطيط فرض في C ++ تستخدم لغز؟ يفضل أن يكون BSD / MIT / Apache أو آخر (غير GPL) ترخيص.

Answer 1

ممتاز مكتبة boost.graph يوفر مجموعة واسعة من الخوارزميات، من بينها عدد قليل من خوارزميات التصميم. أود أن أوصي باستخدام إما Kamada-kawai تخطيط الربيع أو تخطيط Fruchterman-Reingold.

تعزيز الترخيص غير متساهلة جدا لذلك لا تقلق بشأن ذلك.

Answer 2

أول نتيجة جوجل هي VTK. وبعد آخر يأخذني إلى vtkgraphlayoutview..

Answer 3

هل نظرت في neato. من graphviz.. وبعد هذه يرشد حتى يذهب إلى التفاصيل لاستخدام graphviz كمكتبة. ال يرشد يتضمن استخدام خوارزمية تخطيط FDP، والتي يبدو أنها بالضبط ما تريد. كل من Graphviz يقع تحت رخصة عامة مشتركة.

Answer 4

نظرة عامة

https://www.kitware.com/infoviswiki/index.php/main_page.

هناك بعض خطوات التثبيت إذا كنت تريد هذا التطبيق، كل المعلومات على هذا الويكي. إنه تطبيق مبني على VTK. نظرة عامة على الوظيفة المحددة لديها هي القدرة على تمثيل رسم بياني للمعلومات (وليس هندسي بالضرورة) في أبعاد 2.

كما هو مذكور من قبل Dirkgently، يحتوي VTK على تخطيط الرسم البياني الموجه للقوة. إن الاستفادة من استخدام شيء مثل نظرة عامة هو أنه يمكنك بسهولة إنشاء مكون إضافي مخصص للحصول على نظرة عامة، والذي ستجري لقراءة بياناتك وعرضه باستخدام استراتيجية تخطيط Force الموجهة.

إذا كنت لا ترغب في الاعتماد على نظرة عامة، فمن السهل جدا استخراج التعليمات البرمجية المكونة في المكونات الإضافية والنظرة العامة المرجعية فقط نظرا لأن كل التقديم يتم التعامل معها خارج المكون الإضافي الخاص بك.