Teoría automática de la primavera del diseño gráfico

Question

Estoy tratando de ubicar las entidades visualmente para mostrar sus relaciones entre sí. Parece que el diseño gráfico automático, el algoritmo de primavera se adapte a mis necesidades. Me gustaría implementar esto en Silverlight usando C#, entonces estoy buscando ejemplos de código o enlaces a buenas explicaciones de la teoría. Cualquier ayuda apreciada

Answer 1

escribí algo de código hace un rato para realizar dinámico diseños de gráficos usando C# y XNA (fuente completa disponible a pedido).

Estas son algunas de las funciones críticas:

 public void UpdateNodes() 
     { 
      for (int i = 0; i < nodes.Count; i++) 
      { 
       Vector2 netForce = Vector2.Zero; 
       foreach (Node otherNode in nodes) 
       { 
        if (otherNode != nodes[i]) 
        { 
         netForce += CoulombRepulsion(nodes[i], otherNode); //calculate repulsion for all nodes 
         if (nodes[i].links.Contains(otherNode)) 
         { 
          netForce += HookeAttraction(nodes[i], otherNode); //only calc attraction for linked nodes 
         } 
        } 
       } 
       nodes[i].Velocity += netForce; 
       nodes[i].Velocity *= .99f; 
       nodes[i].Position += nodes[i].Velocity; 
      } 
     } 


     public Vector2 HookeAttraction(Node node1, Node node2) //ON node1 BY node2 
     { 
      Vector2 direction = Vector2.Subtract(node2.Position, node1.Position); 
      direction.Normalize(); 

      return hookeConst* node2.Mass * Vector2.Distance(node1.Position, node2.Position) * direction; 
     } 

     public Vector2 GravAttraction(Node node1, Node node2) //ON node1 BY node2 
     { 
      Vector2 direction = Vector2.Subtract(node2.Position, node1.Position); 
      direction.Normalize(); 

      return gravConst * node2.Mass * Vector2.DistanceSquared(node1.Position, node2.Position) * direction; 
     } 

escoger las dos constantes en base a la rapidez con que desea que el gráfico que converja. Utilicé estos:

 private const float hookeConst = .000005f; 
     private const float gravConst = .00000001f; 

Ese código es bastante autoexplicativo, pero no dude en preguntar si necesita algo. Básicamente, llame a la función UpdateNodes() en un bucle, y su gráfico convergerá en su estado de energía mínima.

Answer 2

No he usado ninguno de estos ejemplos, pero creo que te serán útiles.

• Silverlight diagramming with spring embedder layout [demo]
• Silverlight Bag of tricks
• A Silverlight graph visualizer (updated)

También hay una similar (duplicado?) Pregunta aquí: Graph visualisation in Silverlight