Saltar al contenido

creando un gráfico ponderado en el ejemplo de código C#

Siéntete en la libertad de compartir nuestro espacio y códigos con otro, necesitamos de tu ayuda para hacer crecer nuestra comunidad.

Ejemplo 1: crear un gráfico ponderado en C#

public class Graph

    public Node Root;
    public List AllNodes = new List();

    public Node CreateRoot(string name)
    
        Root = CreateNode(name);
        return Root;
    

    public Node CreateNode(string name)
    
        var n = new Node(name);
        AllNodes.Add(n);
        return n;
    

    public int?[,] CreateAdjMatrix()
    
        // Matrix will be created here...
    

Ejemplo 2: crear un gráfico ponderado en C#

public class Arc

    public int Weigth;
    public Node Parent;
    public Node Child;

Ejemplo 3: crear un gráfico ponderado en C#

public class Node

    public string Name;
    public List Arcs = new List();

    public Node(string name)
    
        Name = name;
    

    /// 
    /// Create a new arc, connecting this Node to the Nod passed in the parameter
    /// Also, it creates the inversed node in the passed node
    /// 
    public Node AddArc(Node child, int w)
    
        Arcs.Add(new Arc
        
            Parent = this,
            Child = child,
            Weigth = w
        );

        if (!child.Arcs.Exists(a => a.Parent == child && a.Child == this))
        
            child.AddArc(this, w);
        

        return this;
    

Finalizando este artículo puedes encontrar los comentarios de otros creadores, tú además tienes el poder insertar el tuyo si dominas el tema.

¡Haz clic para puntuar esta entrada!
(Votos: 0 Promedio: 0)



Utiliza Nuestro Buscador

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *