Пример #1
0
        internal void NodeOnPathFinderTest()
        {
            Graph <BasicNode> g = new Graph <BasicNode>();
            BasicNode         u = new BasicNode("u");
            BasicNode         v = new BasicNode("v");
            BasicNode         w = new BasicNode("w");
            BasicNode         x = new BasicNode("x");
            BasicNode         y = new BasicNode("y");
            BasicNode         z = new BasicNode("z");

            g.Nodes.Add(u);
            g.Nodes.Add(v);
            g.Nodes.Add(w);
            g.Nodes.Add(x);
            g.Nodes.Add(y);
            g.Nodes.Add(z);
            g.AddEdge(u, v);
            g.AddEdge(v, w);
            g.AddEdge(w, x);
            g.AddEdge(x, v);
            g.AddEdge(v, y);
            g.AddEdge(v, z);
            g.AddEdge(z, u);

            var nodesOnPath = new HashSet <BasicNode>();
            var pf          = new NodeOnPathFinder <BasicNode>(g.TargetsOf, g, MakeIndexedProperty.FromSet(nodesOnPath), node => node.Data.Equals("z"));

            pf.SearchFrom(u);
            Console.Write("nodes on path: ");
            Console.WriteLine(StringUtil.CollectionToString(nodesOnPath, " "));
        }
Пример #2
0
        public void IndexedPropertyTest()
        {
            bool[] array = new bool[10];
            IndexedProperty <int, bool> prop = MakeIndexedProperty.FromArray <bool>(array);

            prop[0] = true;
            Assert.True(prop[0]);
            prop.Clear();
            Assert.False(prop[0]);
        }
Пример #3
0
        internal void EdgeOnPathFinderTest()
        {
            var g = new Graph <BasicEdgeNode, BasicEdge>(BasicEdge.New);
            var u = new BasicEdgeNode("u");
            var v = new BasicEdgeNode("v");
            var w = new BasicEdgeNode("w");
            var x = new BasicEdgeNode("x");
            var y = new BasicEdgeNode("y");
            var z = new BasicEdgeNode("z");

            g.Nodes.Add(u);
            g.Nodes.Add(v);
            g.Nodes.Add(w);
            g.Nodes.Add(x);
            g.Nodes.Add(y);
            g.Nodes.Add(z);
            g.AddEdge(u, v);
            g.AddEdge(v, w);
            g.AddEdge(w, x);
            g.AddEdge(x, v);
            g.AddEdge(v, y);
            g.AddEdge(v, z);
            g.AddEdge(z, u);

            var edgesOnPath = new HashSet <BasicEdge>();
            var pf          = new EdgeOnPathFinder <BasicEdgeNode, BasicEdge>(g.EdgesOutOf, g.TargetOf, g, MakeIndexedProperty.FromSet(edgesOnPath), node => node.Data.Equals("z"));

            pf.SearchFrom(u);
            Console.Write("edges on path: ");
            Console.WriteLine(StringUtil.CollectionToString(edgesOnPath, " "));
        }