Init

Author: barakadax

LICENSE

@@ -0,0 +1,10 @@
+<Project Sdk="Microsoft.NET.Sdk">
+
+  <PropertyGroup>
+    <OutputType>Exe</OutputType>
+    <TargetFramework>net7.0</TargetFramework>
+    <ImplicitUsings>enable</ImplicitUsings>
+    <Nullable>enable</Nullable>
+  </PropertyGroup>
+
+</Project>

LinkSolver.csproj

@@ -0,0 +1,25 @@
+
+Microsoft Visual Studio Solution File, Format Version 12.00
+# Visual Studio Version 17
+VisualStudioVersion = 17.5.33103.201
+MinimumVisualStudioVersion = 10.0.40219.1
+Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "LinkSolver", "LinkSolver.csproj", "{40DC2B3D-2B18-4305-9DBB-AFCFDAAE415C}"
+EndProject
+Global
+	GlobalSection(SolutionConfigurationPlatforms) = preSolution
+		Debug|Any CPU = Debug|Any CPU
+		Release|Any CPU = Release|Any CPU
+	EndGlobalSection
+	GlobalSection(ProjectConfigurationPlatforms) = postSolution
+		{40DC2B3D-2B18-4305-9DBB-AFCFDAAE415C}.Debug|Any CPU.ActiveCfg = Debug|Any CPU
+		{40DC2B3D-2B18-4305-9DBB-AFCFDAAE415C}.Debug|Any CPU.Build.0 = Debug|Any CPU
+		{40DC2B3D-2B18-4305-9DBB-AFCFDAAE415C}.Release|Any CPU.ActiveCfg = Release|Any CPU
+		{40DC2B3D-2B18-4305-9DBB-AFCFDAAE415C}.Release|Any CPU.Build.0 = Release|Any CPU
+	EndGlobalSection
+	GlobalSection(SolutionProperties) = preSolution
+		HideSolutionNode = FALSE
+	EndGlobalSection
+	GlobalSection(ExtensibilityGlobals) = postSolution
+		SolutionGuid = {051E4911-73FB-4DB1-8BD6-7E0C5DAED167}
+	EndGlobalSection
+EndGlobal

LinkSolver.sln

@@ -0,0 +1,14 @@
+using LinkSolver;
+
+namespace WikiLinkSolver {
+    public class Program {
+        public static async Task Main() {
+            string firstDefinition = "Börek";
+            string searchedDefinition = "Midnight";
+
+            var wikiSolver = new WikiSolver(2);
+
+            await wikiSolver.Run(firstDefinition, searchedDefinition); 
+        }
+    }
+}

Program.cs

@@ -0,0 +1,4 @@
+# Wikipedia Link Solver<br>
+You create an instance of the object 'WikiSolver' with optinal depth of links to enter until get result in the constructor (default is 3)<br>
+You Run with function you run with 2 parameter, starting page and target page.<br>
+In run also third parameter, choose language of the pages you want to search on, default is 'en'.<br>

README.md

@@ -0,0 +1,92 @@
+using System.Text.RegularExpressions;
+
+namespace LinkSolver {
+    public record struct Node(string Value, int Depth, List<string> Path);
+
+    public partial class WikiSolver {
+        private const string WIKI = "/wiki/";
+        private const string WIKI_URL_FORMAT = "https://{0}.wikipedia.org/wiki/";
+
+        private readonly Regex _regex = MyRegex();
+        private string? _wikiUrl = string.Empty;
+
+        public uint MaximumDepth;
+
+        public WikiSolver(uint maxDepth = 3) {
+            MaximumDepth = maxDepth;
+        }
+
+        public async Task Run(string start, string target, string language = "en") {
+            if (start == null || start.Length == 0 || target == null || target.Length == 0) {
+                return;
+            }
+
+            _wikiUrl = string.Format(WIKI_URL_FORMAT, language);
+            Console.WriteLine(_wikiUrl);
+
+            var queue = new Queue<Node>();
+            queue.Enqueue(new Node(start, 0, new List<string>() { start }));
+
+            var found = await IterateOnQueue(queue, target);
+            PrintResult(found);
+        }
+
+        private async Task<Node> IterateOnQueue(Queue<Node> queue, string target) {
+            Node found = default;
+            var client = new HttpClient();
+
+            while (found == default && queue.Any()) {
+                var current = queue.Dequeue();
+
+                Console.WriteLine($"Working on {current.Value} in depth {current.Depth}");
+
+                if (current.Depth == MaximumDepth) {
+                    continue;
+                }
+
+                var wikiPage = await GetWikiPage(client, current.Value);
+                found = RunOnLinks(wikiPage, target, current, queue);
+            };
+
+            return found;
+        }
+
+        private async Task<string> GetWikiPage(HttpClient client, string page) {
+            var response = await client.GetAsync($"{_wikiUrl}{page}");
+            return await response.Content.ReadAsStringAsync();
+        }
+
+        private Node RunOnLinks(string wikiPage, string target, Node current, Queue<Node> queue) {
+            foreach (var match in _regex.Matches(wikiPage).ToHashSet<Match>()) {
+                var value = match.Groups[1].ToString();
+
+                if (!value.StartsWith(WIKI) || value.Contains('.') || value.Contains(':')) {
+                    continue;
+                }
+
+                value = value.Replace(WIKI, "", StringComparison.OrdinalIgnoreCase);
+
+                if (value == target) {
+                    current.Path.Add(value);
+                    return current;
+                }
+
+                var list = new List<string>(current.Path) { value };
+                queue.Enqueue(new Node(value, current.Depth + 1, list));
+            }
+
+            return default;
+        }
+
+        private static void PrintResult(Node result) {
+            var isFound = result != default;
+            Console.WriteLine("Result is: " + (isFound ? "Found" : "Can\'t link"));
+            if (isFound) {
+                Console.WriteLine($"The path is: {string.Join(" -> ", result.Path)}");
+            }
+        }
+
+        [GeneratedRegex("href=\"(.*?)\"")]
+        private static partial Regex MyRegex();
+    }
+}