Beispiel #1
0
        public Digraph reverse()
        {
            Digraph R = new Digraph(V);

            for (int i = 0; i < V; i++)
            {
                foreach (int j in adj(i))
                {
                    R.addEdge(j, i);
                }
            }
            return(R);
        }
Beispiel #2
0
        private Digraph initDG()
        {
            Digraph g = new Digraph(13);

            g.addEdge(4, 2);
            g.addEdge(2, 3);
            g.addEdge(3, 2);
            g.addEdge(6, 0);
            g.addEdge(0, 1);
            g.addEdge(2, 0);
            g.addEdge(11, 12);
            g.addEdge(12, 9);
            g.addEdge(9, 10);
            g.addEdge(9, 11);
            g.addEdge(8, 9);
            g.addEdge(10, 12);
            g.addEdge(11, 4);
            g.addEdge(4, 3);
            g.addEdge(3, 5);
            g.addEdge(7, 8);
            g.addEdge(8, 7);
            g.addEdge(5, 4);
            g.addEdge(0, 5);
            g.addEdge(6, 4);
            g.addEdge(6, 9);
            g.addEdge(7, 6);
            return(g);
        }