Skip to content

Commit 6dcd680

Browse files
Merge pull request #18 from justcoding121/master
Beta
2 parents d2cdf60 + e272dfa commit 6dcd680

24 files changed

+68
-7
lines changed

Advanced.Algorithms/Graph/Bridge/TarjansBridgeFinder.cs

+3
Original file line numberDiff line numberDiff line change
@@ -77,6 +77,9 @@ private List<Bridge<T>> dfs(GraphVertex<T> currentVertex,
7777
}
7878
}
7979

80+
/// <summary>
81+
/// The bridge object.
82+
/// </summary>
8083
public class Bridge<T>
8184
{
8285
public T vertexA { get; }

Advanced.Algorithms/Graph/Coloring/MColorer.cs

+3-1
Original file line numberDiff line numberDiff line change
@@ -3,7 +3,9 @@
33

44
namespace Advanced.Algorithms.Graph
55
{
6-
6+
/// <summary>
7+
/// An m-coloring algorithm implementation.
8+
/// </summary>
79
public class MColorer<T, C>
810
{
911
/// <summary>

Advanced.Algorithms/Graph/Cover/MinVertexCover.cs

+3
Original file line numberDiff line numberDiff line change
@@ -3,6 +3,9 @@
33

44
namespace Advanced.Algorithms.Graph
55
{
6+
/// <summary>
7+
/// A minimum vertex conver algorithm implementation.
8+
/// </summary>
69
public class MinVertexCover<T>
710
{
811
public List<GraphVertex<T>> GetMinVertexCover(Graph<T> graph)

Advanced.Algorithms/Graph/Cut/MinimumCut.cs

+3
Original file line numberDiff line numberDiff line change
@@ -87,6 +87,9 @@ private void dfs(WeightedDiGraphVertex<T, W> currentResidualGraphVertex,
8787
}
8888
}
8989

90+
/// <summary>
91+
/// Minimum cut result object.
92+
/// </summary>
9093
public class MinCutEdge<T>
9194
{
9295
public T Source { get; }

Advanced.Algorithms/Graph/Flow/EdmondsKarp.cs

+1-1
Original file line numberDiff line numberDiff line change
@@ -6,7 +6,7 @@ namespace Advanced.Algorithms.Graph
66
{
77

88
/// <summary>
9-
/// A Edmond Karp max flox implementation on weighted directed graph using
9+
/// An Edmond Karp max flow implementation on weighted directed graph using
1010
/// adjacency list representation of graph & residual graph.
1111
/// </summary>
1212
public class EdmondKarpMaxFlow<T, W> where W : IComparable

Advanced.Algorithms/Graph/Matching/BiPartiteMatching.cs

+3
Original file line numberDiff line numberDiff line change
@@ -109,6 +109,9 @@ private static WeightedDiGraph<T, int> createFlowGraph(Graph<T> graph,
109109
}
110110
}
111111

112+
/// <summary>
113+
/// The match result object.
114+
/// </summary>
112115
public class MatchEdge<T>
113116
{
114117
public T Source { get; }

Advanced.Algorithms/Graph/ShortestPath/Floyd-Warshall.cs

+3
Original file line numberDiff line numberDiff line change
@@ -4,6 +4,9 @@
44

55
namespace Advanced.Algorithms.Graph
66
{
7+
/// <summary>
8+
/// A floyd-warshall shortest path algorithm implementation.
9+
/// </summary>
710
public class FloydWarshallShortestPath<T, W> where W : IComparable
811
{
912
readonly IShortestPathOperators<W> operators;

Advanced.Algorithms/Graph/ShortestPath/Johnsons.cs

+3
Original file line numberDiff line numberDiff line change
@@ -6,6 +6,9 @@
66

77
namespace Advanced.Algorithms.Graph
88
{
9+
/// <summary>
10+
/// A Johnson's shortest path algorithm implementation.
11+
/// </summary>
912
public class JohnsonsShortestPath<T, W> where W : IComparable
1013
{
1114
readonly IJohnsonsShortestPathOperators<T, W> operators;

Advanced.Algorithms/Numerical/Exponentiation.cs

+3
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,8 @@
11
namespace Advanced.Algorithms.Numerical
22
{
3+
/// <summary>
4+
/// A fast exponentiation algorithm implementation.
5+
/// </summary>
36
public class FastExponentiation
47
{
58
/// <summary>

Advanced.Algorithms/Numerical/PrimeGenerator.cs

+3-3
Original file line numberDiff line numberDiff line change
@@ -3,11 +3,11 @@
33

44
namespace Advanced.Algorithms.Numerical
55
{
6+
/// <summary>
7+
/// A prime number generation algorithm using Sieve of Eratosthenes.
8+
/// </summary>
69
public class PrimeGenerator
710
{
8-
/// <summary>
9-
/// Prime generation using Sieve of Eratosthenes.
10-
/// </summary>
1111
public static List<int> GetAllPrimes(int max)
1212
{
1313
var primeTable = new bool[max + 1];

Advanced.Algorithms/Search/BinarySearch.cs

+3
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,8 @@
11
namespace Advanced.Algorithms.Search
22
{
3+
/// <summary>
4+
/// A binary search algorithm implementation.
5+
/// </summary>
36
public class BinarySearch
47
{
58
public static int Search(int[] input, int element)

Advanced.Algorithms/Search/BoyerMoore.cs

+4
Original file line numberDiff line numberDiff line change
@@ -4,6 +4,10 @@
44

55
namespace Advanced.Algorithms.Search
66
{
7+
/// <summary>
8+
/// A boyer-moore majority finder algorithm implementation.
9+
/// </summary>
10+
/// <typeparam name="T"></typeparam>
711
public class BoyerMoore<T> where T : IComparable
812
{
913
public static T FindMajority(IEnumerable<T> input)

Advanced.Algorithms/Search/QuickSelect.cs

+4
Original file line numberDiff line numberDiff line change
@@ -5,6 +5,10 @@
55

66
namespace Advanced.Algorithms.Search
77
{
8+
/// <summary>
9+
/// A quick select for Kth smallest algorithm implementation.
10+
/// </summary>
11+
/// <typeparam name="T"></typeparam>
812
public class QuickSelect<T> where T : IComparable
913
{
1014
public static T FindSmallest(IEnumerable<T> input, int k)

Advanced.Algorithms/Sorting/BubbleSort.cs

+3
Original file line numberDiff line numberDiff line change
@@ -2,6 +2,9 @@
22

33
namespace Advanced.Algorithms.Sorting
44
{
5+
/// <summary>
6+
/// A bubble sort implementation.
7+
/// </summary>
58
public class BubbleSort<T> where T : IComparable
69
{
710
/// <summary>

Advanced.Algorithms/Sorting/HeapSort.cs

+3
Original file line numberDiff line numberDiff line change
@@ -3,6 +3,9 @@
33

44
namespace Advanced.Algorithms.Sorting
55
{
6+
/// <summary>
7+
/// A heap sort implementation.
8+
/// </summary>
69
public class HeapSort<T> where T : IComparable
710
{
811
/// <summary>

Advanced.Algorithms/Sorting/InsertionSort.cs

+4
Original file line numberDiff line numberDiff line change
@@ -2,6 +2,10 @@
22

33
namespace Advanced.Algorithms.Sorting
44
{
5+
/// <summary>
6+
/// An insertion sort implementation.
7+
/// </summary>
8+
/// <typeparam name="T"></typeparam>
59
public class InsertionSort<T> where T : IComparable
610
{
711
/// <summary>

Advanced.Algorithms/Sorting/MergeSort.cs

+3
Original file line numberDiff line numberDiff line change
@@ -2,6 +2,9 @@
22

33
namespace Advanced.Algorithms.Sorting
44
{
5+
/// <summary>
6+
/// A merge sort implementation.
7+
/// </summary>
58
public class MergeSort<T> where T : IComparable
69
{
710
/// <summary>

Advanced.Algorithms/Sorting/QuickSort.cs

+3
Original file line numberDiff line numberDiff line change
@@ -2,6 +2,9 @@
22

33
namespace Advanced.Algorithms.Sorting
44
{
5+
/// <summary>
6+
/// A quick sort implementation.
7+
/// </summary>
58
public class QuickSort<T> where T : IComparable
69
{
710
/// <summary>

Advanced.Algorithms/Sorting/SelectionSort.cs

+3
Original file line numberDiff line numberDiff line change
@@ -2,6 +2,9 @@
22

33
namespace Advanced.Algorithms.Sorting
44
{
5+
/// <summary>
6+
/// A selection sort implementation.
7+
/// </summary>
58
public class SelectionSort<T> where T : IComparable
69
{
710
/// <summary>

Advanced.Algorithms/Sorting/ShellSort.cs

-1
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,6 @@
22

33
namespace Advanced.Algorithms.Sorting
44
{
5-
65
/// <summary>
76
/// A shell sort implementation.
87
/// </summary>

Advanced.Algorithms/Sorting/TreeSort.cs

+3
Original file line numberDiff line numberDiff line change
@@ -3,6 +3,9 @@
33

44
namespace Advanced.Algorithms.Sorting
55
{
6+
/// <summary>
7+
/// A tree sort implementation.
8+
/// </summary>
69
public class TreeSort<T> where T : IComparable
710
{
811
/// <summary>

Advanced.Algorithms/String/Search/KMP.cs

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
namespace Advanced.Algorithms.String
22
{
33
/// <summary>
4-
/// Knuth–Morris–Pratt(KMP) search implementation.
4+
/// Knuth–Morris–Pratt(KMP) string search implementation.
55
/// </summary>
66
public class KMP
77
{

Advanced.Algorithms/String/Search/RabinKarp.cs

+3
Original file line numberDiff line numberDiff line change
@@ -2,6 +2,9 @@
22

33
namespace Advanced.Algorithms.String
44
{
5+
/// <summary>
6+
/// A Rabin-Karp string search implementation.
7+
/// </summary>
58
public class RabinKarp
69
{
710
/// <summary>

Advanced.Algorithms/String/Search/ZAlgorithm.cs

+3
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,8 @@
11
namespace Advanced.Algorithms.String
22
{
3+
/// <summary>
4+
/// A Z-algorithm implementation for string search.
5+
/// </summary>
36
public class ZAlgorithm
47
{
58
/// <summary>

0 commit comments

Comments
 (0)