Esempio n. 1
0
        private static Graph <int> createGraph()
        {
            Graph <int> g  = new Graph <int>();
            Node <int>  n1 = g.AddNewNode(3);

            g.start = n1;
            Node <int> n2 = g.AddNewNode(2);
            Node <int> n3 = g.AddNewNode(10);
            Node <int> n4 = g.AddNewNode(6);
            Node <int> n5 = g.AddNewNode(20);

            g.AddEdge(n1, n2, 5);

            g.AddEdge(n1, n1, 6);
            g.AddEdge(n1, n3, 13);
            //g.AddEdge(n2, n3, 12);
            g.AddEdge(n2, n4, 8);
            g.AddEdge(n4, n5, 26);
            return(g);
        }