public bool AreFriends(Panda panda1, Panda panda2)
{
if (allPandasInTheNetwork[panda1].Contains(panda2) && allPandasInTheNetwork[panda2].Contains(panda1))
return true;
else
return false;
}
public bool HasPanda(Panda panda)
{
if (AllPandasInTheNetwork.Keys.Contains<Panda>(panda))
{
return true;
}
else
return false;
}
public void AddPanda(Panda panda)
{
if (allPandasInTheNetwork.ContainsKey(panda))
{
throw new PandaAlreadyThereException();
}
else
allPandasInTheNetwork.Add(panda, new List<Panda>());
}
public List<Panda> FriendsOf(Panda panda)
{
if (!(HasPanda(panda)))
{
throw new PandaNotInNetworkException();
}
List<Panda> friendsOfThisPanda = allPandasInTheNetwork[panda];
return friendsOfThisPanda;
}
public void MakeFriends(Panda panda1, Panda panda2)
{
if (AreFriends(panda1, panda2))
{
throw new PandasAlreadyFriendsException();
}
if (!(allPandasInTheNetwork.ContainsKey(panda1)))
{
allPandasInTheNetwork.Add(panda1, new List<Panda>());
}
if (!(allPandasInTheNetwork.ContainsKey(panda2)))
{
allPandasInTheNetwork.Add(panda2, new List<Panda>());
}
if (!(allPandasInTheNetwork[panda1].Contains(panda2)))
{
allPandasInTheNetwork[panda1].Add(panda2);
}
if (!(allPandasInTheNetwork[panda2].Contains(panda1)))
{
allPandasInTheNetwork[panda2].Add(panda1);
}
}
public int ConnectionLevel(Panda panda1, Panda panda2)
{
if (!HasPanda(panda1) || !HasPanda(panda2))
return -1;
var visited = new List<Panda>();
var queue = new Queue<ConnectionLevelNode>();
queue.Enqueue(new ConnectionLevelNode() { Node = panda1, Level = 0 });
while (queue.Count > 0)
{
var nodeLevel = queue.Dequeue();
visited.Add(nodeLevel.Node);
if (allPandasInTheNetwork[nodeLevel.Node].Contains(panda2))
return nodeLevel.Level + 1;
foreach (var neighbour in allPandasInTheNetwork[nodeLevel.Node])
{
if (!visited.Contains(neighbour))
{
queue.Enqueue(new ConnectionLevelNode() { Node = neighbour, Level = nodeLevel.Level + 1 });
}
}
}
return -1;
}
public int HowManyGenderInNetwork(int level, Panda panda, GenderType gender)
{
var visited = new List<Panda>();
var queue = new Queue<ConnectionLevelNode>();
int genderResult = 0;
queue.Enqueue(new ConnectionLevelNode()
{
Node = panda,
Level = 0
});
while (queue.Count > 0)
{
var pandaContainer = queue.Dequeue();
visited.Add(pandaContainer.Node);
if (pandaContainer.Level <= level)
{
if (pandaContainer.Node.Gender == gender)
{
genderResult = genderResult + 1;
}
}
else
{
break;
}
foreach (var neighbour in AllPandasInTheNetwork[pandaContainer.Node])
{
if (!visited.Contains(neighbour))
{
queue.Enqueue(new ConnectionLevelNode()
{
Node = neighbour,
Level = pandaContainer.Level + 1
});
}
}
}
return genderResult;
}
public bool AreConnected(Panda panda1, Panda panda2)
{
if (ConnectionLevel(panda1, panda2) == -1)
return false;
else
return true;
}
public void HowManyGenderInNetwork(int level, Panda panda, GenderType gender)
{
if (level < 0)
{
Console.WriteLine("Input a negative integer for level will take that integer and takes its absolute value");
level = Math.Abs(level);
}
int genderCounter = 0;
if (HasPanda(panda))
{
List<List<Panda>> temporaryListOfPandasToBeSearched = new List<List<Panda>>();
temporaryListOfPandasToBeSearched.Add(allPandasInTheNetwork[panda]);
int NumberOfListsToBeRemovedFromTheTempList = 0;
int n = 0;
while (n < level)
{
foreach (var pandaFriendList in temporaryListOfPandasToBeSearched)
{
NumberOfListsToBeRemovedFromTheTempList++;
foreach (var Panda in pandaFriendList)
{
if (Panda.Gender == gender)
{
genderCounter++;
}
temporaryListOfPandasToBeSearched.Add(allPandasInTheNetwork[Panda]);
}
for (int i = 0; i < NumberOfListsToBeRemovedFromTheTempList; i++)
{
temporaryListOfPandasToBeSearched.Remove(temporaryListOfPandasToBeSearched[i]);
}
NumberOfListsToBeRemovedFromTheTempList = 0;
n++;
}
}
}
else
{
throw new PandaNotInNetworkException();
}
}