Moteur de disposition de graphe Javascript

Je suis à la recherche d'une bibliothèque Javascript/moteur que peuvent faire les mises en page graphique. (Et quand je dis mises en page, je veux dire logiquement de la position des sommets bien.) Les graphiques avec lesquelles je travaille sont tous marie arbres. M est généralement pas plus de 5 ou 6, mais il peut être plus élevé dans certains cas.

J'ai quelque chose que j'utilise maintenant, Graphviz nœud du programme, et il fonctionne parfaitement. Le problème est que, lors de l'exécution d'une application web, j'ai envoyer une demande au serveur chaque fois que je veux une mise en page. De préférence, je voudrais quelque chose d'écrit en Javascript qui peut être rapidement exécuté sur le côté client. Tout ce qu'il faut faire est de fournir des informations de mise en page (positionnement relatif et autres joyeusetés). Je n'ai pas besoin d'appeler une toile ou d'utiliser SVG ou quoi que ce soit, tout ce que je suis intéressé par la mise en page.

L'utilisation des bibliothèques comme jQuery ou RaphaelJS est bien pour moi. Je vais travailler avec elle. Je suis juste à la recherche de quelque chose afin d'accélérer les choses un peu.

Aussi, j'avais envisager d'écrire ma propre si je pouvais trouver une belle description d'un algorithme afin de faire les mises en page. Mais je ne veux vraiment pas passer trop de temps. J'ai quelque chose qui fonctionne, donc le faire sur le côté client est juste un bonus, pas une nécessité.

source d'informationauteur GJK | 2012-09-04

  1. 8

    Prendre un coup d'oeil à D3 (Data-Driven Documents)

    http://d3js.org/

    Ils ont quelques belles mises en page graphique.

  2. 9

    Découvrez dagre https://github.com/cpettitt/dagre il utilise maintenant D3 et ne Graphviz (Sugiyama) mise en page.

  3. 2

    http://sigmajs.org/ est spécialisée js lib graphique de visualisation. Il utilise de la Toile au lieu de SVG.

  4. 2

    Commerciale scénario, le yFiles pour le HTML bibliothèque devrait être intéressant de regarder. Mais il est également livré avec son propre visualisation et l'édition des capacités, les mises en page peut aussi être utilisé de façon autonome et au moment de la rédaction de ce sont très probablement les plus flexibles et les plus complexes algorithmes de disposition, vous trouverez, si vous êtes à la recherche pour un pur bibliothèques Javascript. Bien sûr, il existe des techniques disponibles aujourd'hui qui va compiler une bibliothèque (par exemple, la GraphViz bibliothèque) dans Javascript "blobs"mais ils ne fournissent pas une vraie API, ils sont plus comme des applications de console dans le navigateur.

    Il y a un certain nombre de les démos disponible en ligne qui montrent ce que vous pouvez faire avec les mises en yFiles. La mise en œuvre fournit sophistiqué et configurable versions de force dirigée algorithmes hiérarchiques (Sugiyama style), orthogonale, d'arbre en arbre, de forme circulaire et de pure bord algorithmes de routage. Cette vue d'ensemble montre les différents modules disponibles et qu'ils peuvent être utilisés de façon indépendante de l'observateur et de l'éditeur de pièces.

    Divulgation complète: je travaille pour la société qui crée yFiles, mais SI je ne représente pas mon employeur.