public void Simple() { var a = new GraphNodeVis <char>('A'); a.Chain('B').Chain('D'); a.Chain('C').Chain('E'); Assert.That(Bfs('E', a), Is.True); Assert.That(nodesVisited, Is.EqualTo(5)); }
public void More_Complex() { var a = new GraphNodeVis <char>('A'); var e = new GraphNodeVis <char>('E'); a.Chain('B').Add('D').Add(e); a.Chain('C').Add(e).Add('G').Chain('F').Add('K'); Assert.That(Bfs('K', a), Is.True); Assert.That(nodesVisited, Is.EqualTo(9)); }
public void Dog_Exists() { var a = new GraphNodeVis <char>('a'); a.Chain('d').Chain('o').Chain('g'); Assert.That(IsExists(a, "dog"), Is.True); }
public void Dog_NotExists() { var a = new GraphNodeVis <char>('a'); a.Add('b', 'r', 't'); a.Chain('m').Chain('t'); Assert.That(IsExists(a, "dog"), Is.False); }