/// <summary>
/// Nuskaito moksleivių duomenys
/// </summary>
/// <param name="file"> Duomenų failas </param>
/// <returns> Moksleivių konteinrį </returns>
static PupilsContainer ReadPupilsData(string file)
{
var pupils = new PupilsContainer();
using (StreamReader reader = new StreamReader(file))
{
string line = reader.ReadLine();
while (line != null)
{
var values = line.Split(' ');
var name = values[0];
var friendsCount = int.Parse(values[1]);
var friends = new List <string>();
for (int i = 2; i < values.Length; i++)
{
friends.Add(values[i]);
}
pupils.AddPupil(new Pupil(name, friendsCount, friends));
line = reader.ReadLine();
}
}
return(pupils);
}
/// <summary>
/// Spausdina duomenys ir rezultatus į konsolę
/// </summary>
/// <param name="pupilsContainer"> Moksleivių konteineris </param>
/// <param name="network"> Ieškomų moksleivių ryšys </param>
/// <param name="alreadyKnowTest"> Ar jau pažįstami </param>
/// <param name="networkList"> Ryšių sąrašas </param>
/// <param name="removedPupil"> Pašalintas moksleivis </param>
/// <param name="mutualFriends"> Bendri draugai </param>
/// <param name="friendsNetworkData"> Moksleivių ryšių duomenų failas </param>
/// <param name="networkData"> Ieškomų moksleivių ryšių duomenų failas </param>
static void PrintToConsole(PupilsContainer pupilsContainer, List <PupilsNetwork> network, bool alreadyKnowTest, List <string> networkList, Pupil removedPupil, List <string> mutualFriends, List <string> alreadyBeenPupils,
string friendsNetworkData, string networkData)
{
Console.WriteLine("LD_16.Pazintis");
Console.WriteLine("Pradiniai duomenys");
Console.WriteLine();
Console.WriteLine($"Pirmasis duomenu failas {friendsNetworkData}");
Console.WriteLine();
for (int i = 0; i < pupilsContainer.Count; i++)
{
Console.WriteLine($"{pupilsContainer.GetPupil(i).PrintToConsolePupil()}");
}
Console.WriteLine();
Console.WriteLine($"Antrasis duomenu failas {networkData}");
{
foreach (var friend in network)
{
Console.WriteLine(friend.PrintToConsoleNetwork());
}
}
Console.WriteLine();
Console.WriteLine("Rezultatai");
foreach (var pupil in network)
{
Console.WriteLine($"Surasti santykius tarp: {pupil.FirstFriend} ir {pupil.SecondFriend}");
var pupilsContainerCopy = pupilsContainer.ShallowCopy();
var result = NetworkResult(pupilsContainerCopy, pupil.FirstFriend, pupil.SecondFriend, alreadyKnowTest, networkList, removedPupil, mutualFriends, alreadyBeenPupils);
Console.WriteLine(result);
Console.WriteLine();
}
}
/// <summary>
/// Rekursijos metodas
/// </summary>
/// <param name="pupilsContainer"> Moksleiviu konteineris </param>
/// <param name="firstPupil"> Pirmojo ieskomo moksleivio vardas </param>
/// <param name="secondPupil"> Antrojo ieskomo moksleivio vardas </param>
/// <param name="alreadyKnowTest"> Testas ar jau pažįstamas</param>
/// <param name="networkList"> Sąrašas, kuriame saugomi tolimesni ryšiai </param>
/// <param name="removedPupil"> Išimtas moksleivis </param>
/// <param name="mutualFriends"> Bendri draugai </param>
/// <returns> Rysio apibudinima </returns>
static string NetworkResult(PupilsContainer pupilsContainer, string firstPupil, string secondPupil, bool alreadyKnowTest, List <string> networkList, Pupil removedPupil, List <string> mutualFriends,
List <string> alreadyBeenPupils)
{
if (networkList.Count != 0) // Tikrina ar ryšių sąrašas tuščias, jei ne tuščias išima moksleivį, kurį pridėjome praeitą kartą kviesdami metodą
{
networkList.RemoveAt(0);
}
for (int i = 0; i < pupilsContainer.Count; i++)
{
if (pupilsContainer.GetPupil(i).Name == firstPupil)
{
if (alreadyKnowTest) // Tikrina ar jau pažįstami
{
if (FriendsCheck(pupilsContainer.GetPupil(i).Friends, secondPupil))
{
return("Jau pazistami");
}
else
{
alreadyKnowTest = false;
}
}
for (int j = 0; j < pupilsContainer.GetPupil(i).Friends.Count; j++)
{
if (FirstNetwork(pupilsContainer, pupilsContainer.GetPupil(i).Friends[j], secondPupil))
{
mutualFriends.Add(pupilsContainer.GetPupil(i).Friends[j]);
return($"Bendri pazistami: {string.Join(", ", mutualFriends)}");
}
if (NetworkList(alreadyBeenPupils, pupilsContainer.GetPupil(i).Friends[j])) // Tikrina ar ryšių sąraše nėra to pačio mokinio
{
alreadyBeenPupils.Add(pupilsContainer.GetPupil(i).Name);
networkList.Add(pupilsContainer.GetPupil(i).Friends[j]);
}
if (j + 1 == pupilsContainer.GetPupil(i).Friends.Count) // Tikrina ar baigėsi moksleivio draugai
{
if (networkList.Count != 0) // Jeigu ryšių sąraše kažkas yra eina į vidu ir kviečia save
{
alreadyBeenPupils.Add(pupilsContainer.GetPupil(i).Name);
pupilsContainer.RemovePupil(i);
return(NetworkResult(pupilsContainer, networkList[0], secondPupil, alreadyKnowTest, networkList, removedPupil, mutualFriends, alreadyBeenPupils));
}
}
}
}
}
return("Negali susipazinti");
}
/// <summary>
/// Tikrina moksleivio draugo draugus
/// </summary>
/// <param name="pupilsContainer"> Moksleivių konteineris </param>
/// <param name="friendOfFriend"> Moksleivio draugas </param>
/// <param name="resultPupil"> Ieškomo moksleivio vardas </param>
/// <returns>Taip arba ne </returns>
static bool FirstNetwork(PupilsContainer pupilsContainer, string friendOfFriend, string resultPupil)
{
for (int i = 0; i < pupilsContainer.Count; i++)
{
if (pupilsContainer.GetPupil(i).Name == friendOfFriend)
{
if (FriendsCheck(pupilsContainer.GetPupil(i).Friends, resultPupil))
{
return(true);
}
else
{
return(false);
}
}
}
return(false);
}
/// <summary>
/// Spausdina duomenys ir rezultatus į tekstinį failą
/// </summary>
/// <param name="pupilsContainer"> Moksleivių konteineris </param>
/// <param name="network"> Ieškomų moksleivių ryšys </param>
/// <param name="alreadyKnowTest"> Ar jau pažįstami </param>
/// <param name="networkList"> Ryšių sąrašas </param>
/// <param name="removedPupil"> Pašalintas moksleivis </param>
/// <param name="mutualFriends"> Bendri draugai </param>
/// <param name="friendsNetworkData"> Moksleivių ryšių duomenų failas </param>
/// <param name="networkData"> Ieškomų moksleivių ryšių duomenų failas </param>
/// <param name="resultsFile"> Rezultatų failas </param>
static void PrintToReportTable(PupilsContainer pupilsContainer, List <PupilsNetwork> network, bool alreadyKnowTest, List <string> networkList, Pupil removedPupil, List <string> mutualFriends, List <string> alreadyBeenPupils,
string friendsNetworkData, string networkData, string resultsFile)
{
using (var writer = new StreamWriter(resultsFile, false, Encoding.UTF8))
{
writer.WriteLine("Pradiniai Duomenys");
writer.WriteLine();
writer.WriteLine(friendsNetworkData);
writer.WriteLine("Moksleiviai");
writer.WriteLine(new string('-', 85));
for (int i = 0; i < pupilsContainer.Count; i++)
{
writer.WriteLine("| {0, -25} | {1, 25} | {2, -25} |", "Moksleivio vardas", "Kiek draugų turi", "Moksleivio draugai");
writer.WriteLine(pupilsContainer.GetPupil(i).PrintPupilToReportTable());
writer.WriteLine(new string('-', 85));
}
writer.WriteLine();
writer.WriteLine("Ieškomų moksleivių ryšiai");
writer.WriteLine(networkData);
writer.WriteLine(new string('-', 76));
writer.WriteLine("| {0, -29} | {1, -40} |", "Pirmojo moksleivio vardas", "Antrojo moksleivio vardas");
writer.WriteLine(new string('-', 76));
foreach (var friend in network)
{
writer.WriteLine(friend.PrintNetworkToReportTable());
}
writer.WriteLine(new string('-', 76));
writer.WriteLine();
writer.WriteLine("Rezultatai");
writer.WriteLine(resultsFile);
writer.WriteLine(new string('-', 119));
writer.WriteLine("| {0, -29} | {1, -40} | {2, -40} |", "Pirmojo moksleivio vardas", "Antrojo moksleivio vardas", "Ryšys");
writer.WriteLine(new string('-', 119));
foreach (var friend in network)
{
//var pupilsContainerCopy = pupilsContainer.ShallowCopy();
var result = NetworkResult(pupilsContainer, friend.FirstFriend, friend.SecondFriend, alreadyKnowTest, networkList, removedPupil, mutualFriends, alreadyBeenPupils);
writer.WriteLine($"{friend.PrintNetworkToReportTable()} {result,-40} |");
}
writer.WriteLine(new string('-', 119));
}
}