Exemplo n.º 1
0
        public static void ShowPaths(this SymbolGraph gr)
        {
            Paths search = new Paths(gr.graph);

            for (int v = 1; v <= search.s; v++)
            {
                for (int j = 1; j <= search.s; j++)
                {
                    if (j == v)
                    {
                        break;
                    }
                    Console.Write("Path {0}-{1} :", gr.name(j - 1), gr.name(v - 1));
                    if (search.hasPathTo(v))
                    {
                        foreach (int x in search.pathTo(j, v))
                        {
                            Console.Write("-" + gr.name(x - 1));
                        }
                    }
                    Console.WriteLine();
                }
            }
        }
Exemplo n.º 2
0
        static void Main(string[] args)
        {
            #region Graph

            /*Graph gr = new Graph(4);
            gr.addEdge(1, 2);
            gr.addEdge(2, 3);
            gr.addEdge(2, 4);*/

            //gr.addEdge(2, 1); // add to Cycled

            //Console.WriteLine(gr);

            #region Depthfirstsearch

            /*Console.WriteLine("Max Degree : {0}",gr.maxDegree());
            Console.WriteLine("Avg Degree : {0}", gr.avgDegree());

            DepthFirstSearch search1=new DepthFirstSearch(gr, 4);
            Console.Write("Graph ");
            search1.Show();
            int point = 2;
            Console.WriteLine("{1} path to {0}", point, search1.hasPathTo(point)? "Has" : "Hasn't");*/

            #endregion

            #region Paths

            //Paths search = new Paths(gr);
            //search.ShowPaths();
            //search.ShowHowWired();

            #endregion

            #region Cycle

            //Cycle cycle = new Cycle(gr);
            //Console.WriteLine("Graph {0}", cycle.HasCycle ? "Cycled" : "NOT Cycled");

            #endregion

            #endregion

            #region Symbol Graph

            SymbolGraph sgt = new SymbolGraph(4);
            sgt.AddPoint("Alex");
            sgt.AddPoint("Anna");
            sgt.AddPoint("Aliona");
            sgt.AddPoint("Sergey");

            sgt.AddWire(1, 2);
            sgt.AddWire(2, 3);
            sgt.AddWire(1, 4);

            Console.WriteLine(sgt);
            sgt.ShowPaths();

            #endregion

            Console.ReadKey();
        }
Exemplo n.º 3
0
        static void Main(string[] args)
        {
            #region Graph

            /*Graph gr = new Graph(4);
             * gr.addEdge(1, 2);
             * gr.addEdge(2, 3);
             * gr.addEdge(2, 4);*/

            //gr.addEdge(2, 1); // add to Cycled

            //Console.WriteLine(gr);

            #region Depthfirstsearch

            /*Console.WriteLine("Max Degree : {0}",gr.maxDegree());
             * Console.WriteLine("Avg Degree : {0}", gr.avgDegree());
             *
             * DepthFirstSearch search1=new DepthFirstSearch(gr, 4);
             * Console.Write("Graph ");
             * search1.Show();
             * int point = 2;
             * Console.WriteLine("{1} path to {0}", point, search1.hasPathTo(point)? "Has" : "Hasn't");*/

            #endregion

            #region Paths

            //Paths search = new Paths(gr);
            //search.ShowPaths();
            //search.ShowHowWired();

            #endregion

            #region Cycle

            //Cycle cycle = new Cycle(gr);
            //Console.WriteLine("Graph {0}", cycle.HasCycle ? "Cycled" : "NOT Cycled");

            #endregion

            #endregion

            #region Symbol Graph

            SymbolGraph sgt = new SymbolGraph(4);
            sgt.AddPoint("Alex");
            sgt.AddPoint("Anna");
            sgt.AddPoint("Aliona");
            sgt.AddPoint("Sergey");

            sgt.AddWire(1, 2);
            sgt.AddWire(2, 3);
            sgt.AddWire(1, 4);

            Console.WriteLine(sgt);
            sgt.ShowPaths();

            #endregion


            Console.ReadKey();
        }