public class Node

{

    public string Name;

    public List<Arc> Arcs = new List<Arc>();

​

    public Node(string name)

    {

        Name = name;

    }

​

    /// <summary>

    /// Create a new arc, connecting this Node to the Nod passed in the parameter

    /// Also, it creates the inversed node in the passed node

    /// </summary>

    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;

    }

}

public class Arc

{

    public int Weigth;

    public Node Parent;

    public Node Child;

}

public class Graph

{

    public Node Root;

    public List<Node> AllNodes = new List<Node>();

​

    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...

    }

}