Dominant Set Viewer.

Ein dominierender Set-Solver und Graph Visualizer
Jetzt downloaden

Dominant Set Viewer. Ranking & Zusammenfassung

Anzeige

  • Rating:
  • Lizenz:
  • MIT License
  • Name des Herausgebers:
  • Hussain Al-Mutawa
  • Website des Verlags:
  • http://code.google.com/u/103386491096746235311/
  • Betriebssysteme:
  • Mac OS X
  • Dateigröße:
  • 77 KB

Dominant Set Viewer. Stichworte


Dominant Set Viewer. Beschreibung

Dominanter Set-Viewer ist ein freier und offener Sorte-Dienstprogramm, das Constrack-Zufriedenheitstechniken verwendet, um das dominierende Set-Problem zu lösen dass jeder Scheitelpunkt, der nicht in d nicht in d ist, mit einem von einer Kante mindestens einem Glied von D verbunden ist. Die Dominanznummer (g) ist die Anzahl der Scheitelpunkte in einem kleinsten dominierenden Set für G.Dominant Set Viewer soll einen dominierenden Set-Solver implementieren und auch Graph-Visualisierung bereitstellen. Der Grund, vorhandene Bibliotheken nicht zu verwenden, um Diagramme zu visualisieren, ist, dass die meisten von ihnen Ressourcen gierig sind und zusätzliche Merkmale enthalten, die nicht erforderlich sind, oder möglicherweise nicht ein gewünschtes Merkmal enthalten. Daher ist das in diesem Projekt verwendete Graph-Visualisierungsprogramm leichtes Gewicht und in der Lage, bis zu 3000 Scheitelpunkte in einem Blinzeln miteinander zu rendern. Der Grafik Visualizer kann momentan ungerechte Grafiken rendern, Loops sind noch nicht implementiert. Wird jedoch bald diese Funktionen hinzufügen. Dominant Set Viewer hat die folgenden Renderayouts: · Random: Das basiert auf einem Raster, in dem die Scheitelpunkte zufällig platziert werden. · Rundschreiben: Das zeigt alle Scheitelpunkte, die gleich aus einem Mittelpunkt entfernt sind. · Labyrinth, die die Knoten als Labyrinth lindern · STERN: Das zeigt Scheitelpunkte kreisförmig, aber nicht gleichermaßen von der Mitte entfernt. · Planer: Dieses Layout wird erwartet, dass dieses Layout den Planer-Diagramm gemäß dem Fruchterman-Rheingold-Algorithmus (FR) zeigt, es ist jedoch im Moment nicht genau. Dominant Set Viewer ist plattformübergreifend und funktioniert auf Mac OS X, Windows und Linux.


Dominant Set Viewer. Zugehörige Software