Design, Analyse, Implementierung und experimentelle Anwendungen von Algorithmen zum Zeichnen von Graphen

图绘制算法的设计、分析、实现及实验应用

• 批准号: 5215512
• 负责人: Professor Dr. Franz Josef Brandenburg
• 金额: --
• 依托单位国家: 德国
• 项目类别: Priority Programmes
• 财政年份: 1995
• 资助国家: 德国
• 起止时间: 1994-12-31 至 2000-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/5215512?language=en
• 关键词: Design; Analyse; Implementierung; und; experimentelle

Im Zusammenhang mit dem Projekt wurde in Passau das Graphlet System entwickelt. Graphlet ist ein inzwischen (welt-)weit verbreitetes System zum Zeichen von Graphen bzw. Diagrammen. Graphlet verfügt über einen Grapheneditor für gehobene Ansprüche und eine integrierte Bibliothek ausgewählter Layoutalgorithmen. Die Algorithmen erlauben die Einstellung zahlreicher benutzerdefinierter Parameter und sich u.a. darauf ausgelegt, Graphikattribute wie Knotengröße oder spezielle Anpassungen von Kanten an Knoten zu berücksichtigen. Im Förderungszeitraum soll Graphlet weiter ausgebaut und abgerundet werden. Es ist ein Editor für Layout-Constraints zu entwickeln und in Graphlet zu integrieren, damit die von manchen Layoutalgorithmen bereits unterstützten Constraints benutzerfreundlich und graphenbasiert eingegeben werden können. Graphlet hat noch keinen guten DAG Algorithmus für azyklische Graphen mit beliebigen Knoten. Dieser muß realisiert werden. Darüber hinaus sollen die theoretischen Arbeiten über Clustering Techniken fortentwickelt und in Layoutalgorithmen umgesetzt werden. Der DAG Algorithmus und Clusterings werden auch in einem BMBG-Projekt in der Biochemie gebraucht.

Im Zusammenhang mit dem项目在Passau das Graphlet系统中的应用。石墨list in inzwischen (welt-) weverbreitetes System zum Zeichen von graphene bzw。Diagrammen。Graphlet verfgt <e:1> ber einen Grapheneditor f<e:1> r gehobene anspr<e:1>和eine integrerte Bibliothek ausgewählter Layoutalgorithmen。Die Algorithmen erlauben Die Einstellung zahlreicher benutzerdefinierter Parameter . d .a. darauf ausgelegt, graphhikattribute wie Knotengröße oder spezielle Anpassungen von Kanten and Knoten zu bercksictigen。我是Förderungszeitraum soll Graphlet weiter ausgebaut and abgerunderdet werden。参见编辑器<s:1>布局约束与Graphlet集成，damit die von manchen布局算法与Graphlet集成约束与graphenbasiert集成集成können。Graphlet （Graphlet）是一种基于DAG算法的算法。dier musß realisiert werden。基于聚类技术的栅格布局算法研究。Der DAG算法和聚类在生物化学学报的einem bbmg - project中分别进行了研究。