creating weighted graph in c#

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

View another examples Add Own solution

Simon Furey 75 points

                                    public class Node
{
    public string Name;
    public List&lt;Arc&gt; Arcs = new List&lt;Arc&gt;();

    public Node(string name)
    {
        Name = name;
    }

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

        if (!child.Arcs.Exists(a =&gt; a.Parent == child &amp;&amp; a.Child == this))
        {
            child.AddArc(this, w);
        }

        return this;
    }
}

Thank you! 1

5 (1 Votes)

4.3

Ajay Gaur 90 points

                                    public class Arc
{
    public int Weigth;
    public Node Parent;
    public Node Child;
}

Thank you! 10

4.3 (10 Votes)

Are there any code examples left?

Find Add Code snippet

New code examples in category C#

C# 2022-03-27 22:45:18 il c#
C# 2022-03-27 22:40:23 c# movement script
C# 2022-03-27 22:15:17 Delete last modification on EntityFramework Core
C# 2022-03-27 22:15:02 file.create folder c#
C# 2022-03-27 19:25:04 Error inflating class android.support.constraint.ConstraintLayout
C# 2022-03-27 19:15:02 top down shooting in unity 2D
C# 2022-03-27 18:50:02 c# remove invalid directory characters
C# 2022-03-27 18:30:07 how to use K2 games Games parallax background
C# 2022-03-27 18:25:10 c# replace crlf
C# 2022-03-27 18:25:09 keycode for left mouse click unity

Create a Free Account

Unlock the power of data and AI by diving into Python, ChatGPT, SQL, Power BI, and beyond.

Develop soft skills on BrainApps

Complete the IQ Test

Relative searches

creating weighted graph in c# c# weighted graph implementation adjacency matrix c# c sharp create adjacency matrix

creating weighted graph in c#

Welcome Back!

Create a Free Account