Пример #1
0
        private void Form1_Load(object sender, EventArgs e)
        {
            Graph SocialGraph = new Graph();

            SocialNetwork s = new SocialNetwork(SocialGraph);

            Node Anode = SocialGraph.CreateRoot("A", 0);

            s.CreateSocialNetworkNode(Anode, "Olivia", "Doctor");
            Node Bnode = SocialGraph.CreateNode("B", 1);

            s.CreateSocialNetworkNode(Bnode, "Celine", "Engineer");
            Node Cnode = SocialGraph.CreateNode("C", 2);

            s.CreateSocialNetworkNode(Cnode, "Winston", "Politician");
            Node Dnode = SocialGraph.CreateNode("D", 3);

            s.CreateSocialNetworkNode(Dnode, "Chloe", "Architect");
            Node Enode = SocialGraph.CreateNode("E", 4);

            s.CreateSocialNetworkNode(Enode, "John", "Officer");
            Node Fnode = SocialGraph.CreateNode("F", 5);

            s.CreateSocialNetworkNode(Fnode, "Jack", "Professor");

            Anode.AddArc(Bnode, 5).AddArc(Enode, 12).AddArc(Fnode, 8);
            Bnode.AddArc(Fnode, 6).AddArc(Cnode, 10);
            Cnode.AddArc(Fnode, 16).AddArc(Dnode, 15);
            Dnode.AddArc(Fnode, 4).AddArc(Enode, 9);
            Enode.AddArc(Fnode, 7);
            DrawSocialGraph(s);

            dijkstra d2 = new dijkstra(Anode, Dnode, SocialGraph);

            label7.Text = d2.getListText();

            graph = new Graph();
            Node aNode = graph.CreateRoot("A");
            Node bNode = graph.CreateNode("B");
            Node cNode = graph.CreateNode("C");
            Node dNode = graph.CreateNode("D");
            Node eNode = graph.CreateNode("E");

            aNode.AddArc(cNode, 1).AddArc(bNode, 2);
            bNode.AddArc(cNode, 3);
            cNode.AddArc(dNode, 1).AddArc(eNode, 4);
            dNode.AddArc(eNode, 1);

            kuruskal = new Kruksal(graph);
            prim     = new Prim(aNode, graph);
        }
Пример #2
0
        private void button9_Click(object sender, EventArgs e)
        {
            Node Node1 = new Node("defualt");

            foreach (var item in graph.AllNodes)
            {
                if (item.Name == textBox1.Text)
                {
                    Node1 = item;
                }
            }
            dijkstra d = new dijkstra(Node1, Node1, graph);

            d.getListMbox(textBox2.Text);
        }