public void NoOneKnowsAnyone_Null()
{
var peopleGraph = new List <Node>();
var bob = new Node("Bob");
var jack = new Node("Jack");
var jill = new Node("Jill");
peopleGraph.Add(bob); peopleGraph.Add(jack); peopleGraph.Add(jill);
Assert.AreEqual(null, CelebrityProblem.FindCelebrity(peopleGraph));
}
public void CelebrityPresentBasic_Celebrity()
{
var peopleGraph = new List <Node>();
var bob = new Node("Bob");
var jack = new Node("Jack");
var jill = new Node("Jill");
peopleGraph.Add(bob); peopleGraph.Add(jack); peopleGraph.Add(jill);
bob.Knows.Add(jill);
jack.Knows.Add(jill);
Assert.AreEqual(jill, CelebrityProblem.FindCelebrity(peopleGraph));
}
public void OnlyKnow1Person_Null()
{
var peopleGraph = new List <Node>();
var bob = new Node("Bob");
var jack = new Node("Jack");
var jill = new Node("Jill");
peopleGraph.Add(bob); peopleGraph.Add(jack); peopleGraph.Add(jill);
bob.Knows.Add(jill);
jack.Knows.Add(bob);
jill.Knows.Add(jack);
Assert.AreEqual(null, CelebrityProblem.FindCelebrity(peopleGraph));
}
public void NoCelebrity_Null()
{
var peopleGraph = new List <Node>();
Assert.AreEqual(null, CelebrityProblem.FindCelebrity(peopleGraph));
}
