[UnitTest/Framework] - Refactoring Unit-Tests / Switching to .Net Core

[ivandrofly]

⚠️ Under Construction ⛑

TODOS:

• Change Algorithms project to .net core
• Change DataStructures projects to .net core
• Remove "MainProgram" test.

Algorithms Tests

• BinarySearchTreeSorterTest
• BinaryTreeRecursiveWalkerTests
• CatalanNumbersTest
• CountingSortTest
• GraphsBellmanFordShortestPaths
• GraphsBipartiteColoringTest
• GraphsBreadthFirstPathsTest
• GraphsBreadthFirstSearchTest
• GraphsConnectedComponents
• GraphsCyclesDetectorTests
• GraphsDepthFirstSearchTest
• GraphsDijkstraShortestPathsTest
• GraphsTopologicalSorterTest
• GreatestCommonDivisorTest
• HeapSorterTest
• InsertionSortTest
• LSDRadixSorterTest
• MergeSorterTest
• QuickSortTest
• StringEditDistanceTest
• StringPermutationTests

Data Structures Tests

• ArrayListTest
• AVLTreeTest
• BinaryHeapsTest
• BinarySearchTreeMapTests
• BinarySearchTreeTest
• BinomialHeapsTest
• CliqueGraphTest
• CuckooHashTableTest
• DLinkedListTest
• GraphsDirectedDenseGraphTest
• GraphsDirectedSparseGraphTest
• GraphsDirectedWeightedDenseGraphTest
• GraphsDirectedWeightedSparseGraphTest
• GraphsUndirectedDenseGraphTest
• GraphsUndirectedSparseGraphTest
• GraphsUndirectedWeightedDenseGraphTest
• GraphsUndirectedWeightedSparseGraphTest
• HashTableSeparateChainingTest
• PriorityQueuesTest
• QueueTest
• RedBlackTreeMapTests
• RedBlackTreeTest ⚠️
• SkipListTest
• SLinkedListTest
• SortedDictionaryTests
• SortedListTests
• StackTest
• TrieMapTest
• TrieTest

Misc

• Fix broken codes and cleanup
• Ready for merge

Framework changes:

ApplicationException => InvalidOperationException
Assembly.GetExecutingAssembly().Location => typeof(PrimesList).GetTypeInfo().Assembly.Location

[ivandrofly]

I have been very busy lately... next week I'll continue coding this patch 😉 /cc @aalhour

[aalhour]

Hey @ivandrofly, sure thing, no worries 😉

[ivandrofly]

Seems like we are having conflicts with this branch...

[ivandrofly]

Couple more then we finish... :)

PS: The conflicts also need to be resolved

[ivandrofly]

This test fails there is a Debug.Assert inside DijkstraShortestPaths.cs -> _checkOptimalityConditions()

 // check that all edges e = v->w satisfy distTo[w] <= distTo[v] + e.weight()
            foreach (var vertex in graph.Vertices)
            {
                int v = _nodesToIndices[vertex];

                foreach (var edge in graph.NeighboursMap(vertex))
                {
                    int w = _nodesToIndices[edge.Key];

                    if (_distances[v] + edge.Value < _distances[w])
                    {
                        Console.WriteLine("edge " + vertex + "-" + edge.Key + " is not relaxed");
                        return false;
                    }
                }
            }

[aalhour]

Hello @ivandrofly,

I have just merged PR #49, it might cause some problems with your migration. Can you take a look at it when you're done?

Regarding the assertion inside the DijkstraShortestPaths.cs source file, let's remove it and replace it with an Exception instead.

Cheers,
Ahmad

[ivandrofly]

I have rebased and fixed most of the problem... I think this branch is ready to be merged and the remaining tests can be send in separated PR in order to avoid more merge conflicts in future. /cc @aalhour

PS: I have some modified files (locally) which can cause some red squiggly in VS after merged with master branch, that will be fixed in next PR.

[aalhour]

Hello @ivandrofly,

Sorry for the late reply, I was very busy lately. This sounds good to me. I will merge it now and will be waiting for your next PR.

Cheers,
Ahmad