Ejemplo n.º 1
0
        public void Clique()
        {
            var graph = new UndirectedGraph <char, EdgeData>();

            graph.AddNodes('a', 'b', 'c', 'd', 'e');
            graph.AddEdges(
                ('a', 'b', dummyEdgeData),
                ('a', 'c', dummyEdgeData),
                ('a', 'd', dummyEdgeData),
                ('b', 'c', dummyEdgeData),
                ('b', 'd', dummyEdgeData),
                ('c', 'd', dummyEdgeData),
                ('c', 'e', dummyEdgeData)
                );

            graph.Clique(new char[] { 'a', 'b', 'c', 'd' }).Should().BeTrue();
            graph.Clique(new char[] { 'a', 'b', 'c', 'd', 'e' }).Should().BeFalse();
        }