Пример #1
0
        public void SingleNode()
        {
            var graph = TestGraphs.CreateSingularGraph();

            var dominatorTree = DominatorTree <DummyInstruction> .FromGraph(graph);

            Assert.Equal(graph.Entrypoint, dominatorTree.Root.OriginalNode);
            Assert.True(dominatorTree.Dominates(graph.Entrypoint, graph.Entrypoint));
        }
Пример #2
0
        public void SingleNode()
        {
            var graph     = TestGraphs.CreateSingularGraph();
            var startNode = graph.GetNodeById(1);

            // Record a depth first traversal.
            var traversal = new DepthFirstTraversal();
            var recorder  = new TraversalOrderRecorder(traversal);

            traversal.Run(startNode);

            Assert.Single(recorder.GetTraversal());
            Assert.Equal(0, recorder.GetIndex(startNode));
        }