Example #1
0
        static void Main(string[] args)
        {
            Graph <string> graph = new Graph <string>();
            var            a     = graph.AddVertice("a");
            var            b     = graph.AddVertice("b");
            var            c     = graph.AddVertice("c");
            var            d     = graph.AddVertice("d");

            graph.AddUndirectedEdge(a, b, 5);
            graph.AddUndirectedEdge(b, c, 5);
            graph.AddUndirectedEdge(c, d, 5);
            graph.AddUndirectedEdge(d, a, 5);
            graph.Print();
            graph.Neighbors(b);
        }
Example #2
0
        private Graph <string> GetSearchGraphData()
        {
            Graph <string> cities = new Graph <string>();

            cities.AddNode("Frankfurt");
            cities.AddNode("Mannheim");
            cities.AddNode("Wurzburg");
            cities.AddNode("Stuttgart");
            cities.AddNode("Kassel");
            cities.AddNode("Karlsruhe");
            cities.AddNode("Erfurt");
            cities.AddNode("Numberg");
            cities.AddNode("Augsburg");
            cities.AddNode("Munchen");

            cities.AddUndirectedEdge("Frankfurt", "Mannheim", 85);
            cities.AddUndirectedEdge("Mannheim", "Karlsruhe", 80);
            cities.AddUndirectedEdge("Karlsruhe", "Augsburg", 250);
            cities.AddUndirectedEdge("Augsburg", "Munchen", 84);

            cities.AddUndirectedEdge("Frankfurt", "Wurzburg", 217);
            cities.AddUndirectedEdge("Wurzburg", "Erfurt", 186);
            cities.AddUndirectedEdge("Wurzburg", "Numberg", 103);
            cities.AddUndirectedEdge("Numberg", "Munchen", 167);

            cities.AddUndirectedEdge("Frankfurt", "Kassel", 173);
            cities.AddUndirectedEdge("Kassel", "Munchen", 502);

            cities.AddUndirectedEdge("Stuttgart", "Numberg", 183);

            return(cities);
        }