Dominante set viewer

Een dominante set-oplosser en grafiekvisualiser
Download nu

Dominante set viewer Rangschikking & Samenvatting

Advertentie

  • Rating:
  • Vergunning:
  • MIT License
  • Naam uitgever:
  • Hussain Al-Mutawa
  • Uitgever website:
  • http://code.google.com/u/103386491096746235311/
  • Besturingssystemen:
  • Mac OS X
  • Bestandsgrootte:
  • 77 KB

Dominante set viewer Tags


Dominante set viewer Beschrijving

Dominant Set Viewer is een gratis en open-source-hulpprogramma dat Constraint-tevredenheidstechnieken gebruikt om het dominerende ingestelde probleem op te lossen. Van Wikipedia: in grafische theorie, een dominante set voor een grafiek G = (v, e) is een subset D van v dat elke vertex niet in D is verbonden met ten minste één lid van D bij een of andere kant. Het dominatienummer (G) is het aantal hoekpunten in een kleinste dominante set voor G.Dominant Set-viewer is gericht op het implementeren van een dominante set-oplosser en ook grafergvisualisatie te bieden. De reden van het niet gebruiken van bestaande bibliotheken voor het visualiseren van grafieken is dat de meesten van hen een resource hebzuchtig zijn en kunnen extra functies bevatten die niet vereist zijn, of erger mag geen vereiste functie bevatten. Daarom is het in dit project dat in dit project gebruikte grafiek Visualization-hulpprogramma in dit project niet lichtgewicht bevat. en in staat om tot 3000 hoekpunten met elkaar in een oogwenk te maken. De grafiekvisualiser kan op dit moment onopgemaakte grafieken weergeven, lussen zijn nog niet geïmplementeerd. Zal echter al snel deze functies toevoegen. Dominant Set Viewer heeft de volgende rendering-lay-outs: · Willekeurig: dat is gebaseerd op een raster waarbij de hoekpunten willekeurig worden geplaatst. · Circulair: die alle hoekpunten verreweg van een middenpunt vertoont. · Ster: die zich op een cirkelvormige manier weergeeft, maar niet even ver weg van het centrum. · Planner: deze lay-out zal naar verwachting planningsgrafiek tonen volgens het Fuchterman-Rheingold-algoritme (FR), het is echter niet juist op dit moment. Dominant Set Viewer is cross-platform en het werkt op Mac OS X, Windows en Linux.


Dominante set viewer Gerelateerde software