Skip to content

Beta #18

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 1 commit into from
Aug 6, 2018
Merged

Beta #18

Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
3 changes: 3 additions & 0 deletions Advanced.Algorithms/Graph/Bridge/TarjansBridgeFinder.cs
Original file line number Diff line number Diff line change
Expand Up @@ -77,6 +77,9 @@ private List<Bridge<T>> dfs(GraphVertex<T> currentVertex,
}
}

/// <summary>
/// The bridge object.
/// </summary>
public class Bridge<T>
{
public T vertexA { get; }
Expand Down
4 changes: 3 additions & 1 deletion Advanced.Algorithms/Graph/Coloring/MColorer.cs
Original file line number Diff line number Diff line change
Expand Up @@ -3,7 +3,9 @@

namespace Advanced.Algorithms.Graph
{

/// <summary>
/// An m-coloring algorithm implementation.
/// </summary>
public class MColorer<T, C>
{
/// <summary>
Expand Down
3 changes: 3 additions & 0 deletions Advanced.Algorithms/Graph/Cover/MinVertexCover.cs
Original file line number Diff line number Diff line change
Expand Up @@ -3,6 +3,9 @@

namespace Advanced.Algorithms.Graph
{
/// <summary>
/// A minimum vertex conver algorithm implementation.
/// </summary>
public class MinVertexCover<T>
{
public List<GraphVertex<T>> GetMinVertexCover(Graph<T> graph)
Expand Down
3 changes: 3 additions & 0 deletions Advanced.Algorithms/Graph/Cut/MinimumCut.cs
Original file line number Diff line number Diff line change
Expand Up @@ -87,6 +87,9 @@ private void dfs(WeightedDiGraphVertex<T, W> currentResidualGraphVertex,
}
}

/// <summary>
/// Minimum cut result object.
/// </summary>
public class MinCutEdge<T>
{
public T Source { get; }
Expand Down
2 changes: 1 addition & 1 deletion Advanced.Algorithms/Graph/Flow/EdmondsKarp.cs
Original file line number Diff line number Diff line change
Expand Up @@ -6,7 +6,7 @@ namespace Advanced.Algorithms.Graph
{

/// <summary>
/// A Edmond Karp max flox implementation on weighted directed graph using
/// An Edmond Karp max flow implementation on weighted directed graph using
/// adjacency list representation of graph & residual graph.
/// </summary>
public class EdmondKarpMaxFlow<T, W> where W : IComparable
Expand Down
3 changes: 3 additions & 0 deletions Advanced.Algorithms/Graph/Matching/BiPartiteMatching.cs
Original file line number Diff line number Diff line change
Expand Up @@ -109,6 +109,9 @@ private static WeightedDiGraph<T, int> createFlowGraph(Graph<T> graph,
}
}

/// <summary>
/// The match result object.
/// </summary>
public class MatchEdge<T>
{
public T Source { get; }
Expand Down
3 changes: 3 additions & 0 deletions Advanced.Algorithms/Graph/ShortestPath/Floyd-Warshall.cs
Original file line number Diff line number Diff line change
Expand Up @@ -4,6 +4,9 @@

namespace Advanced.Algorithms.Graph
{
/// <summary>
/// A floyd-warshall shortest path algorithm implementation.
/// </summary>
public class FloydWarshallShortestPath<T, W> where W : IComparable
{
readonly IShortestPathOperators<W> operators;
Expand Down
3 changes: 3 additions & 0 deletions Advanced.Algorithms/Graph/ShortestPath/Johnsons.cs
Original file line number Diff line number Diff line change
Expand Up @@ -6,6 +6,9 @@

namespace Advanced.Algorithms.Graph
{
/// <summary>
/// A Johnson's shortest path algorithm implementation.
/// </summary>
public class JohnsonsShortestPath<T, W> where W : IComparable
{
readonly IJohnsonsShortestPathOperators<T, W> operators;
Expand Down
3 changes: 3 additions & 0 deletions Advanced.Algorithms/Numerical/Exponentiation.cs
Original file line number Diff line number Diff line change
@@ -1,5 +1,8 @@
namespace Advanced.Algorithms.Numerical
{
/// <summary>
/// A fast exponentiation algorithm implementation.
/// </summary>
public class FastExponentiation
{
/// <summary>
Expand Down
6 changes: 3 additions & 3 deletions Advanced.Algorithms/Numerical/PrimeGenerator.cs
Original file line number Diff line number Diff line change
Expand Up @@ -3,11 +3,11 @@

namespace Advanced.Algorithms.Numerical
{
/// <summary>
/// A prime number generation algorithm using Sieve of Eratosthenes.
/// </summary>
public class PrimeGenerator
{
/// <summary>
/// Prime generation using Sieve of Eratosthenes.
/// </summary>
public static List<int> GetAllPrimes(int max)
{
var primeTable = new bool[max + 1];
Expand Down
3 changes: 3 additions & 0 deletions Advanced.Algorithms/Search/BinarySearch.cs
Original file line number Diff line number Diff line change
@@ -1,5 +1,8 @@
namespace Advanced.Algorithms.Search
{
/// <summary>
/// A binary search algorithm implementation.
/// </summary>
public class BinarySearch
{
public static int Search(int[] input, int element)
Expand Down
4 changes: 4 additions & 0 deletions Advanced.Algorithms/Search/BoyerMoore.cs
Original file line number Diff line number Diff line change
Expand Up @@ -4,6 +4,10 @@

namespace Advanced.Algorithms.Search
{
/// <summary>
/// A boyer-moore majority finder algorithm implementation.
/// </summary>
/// <typeparam name="T"></typeparam>
public class BoyerMoore<T> where T : IComparable
{
public static T FindMajority(IEnumerable<T> input)
Expand Down
4 changes: 4 additions & 0 deletions Advanced.Algorithms/Search/QuickSelect.cs
Original file line number Diff line number Diff line change
Expand Up @@ -5,6 +5,10 @@

namespace Advanced.Algorithms.Search
{
/// <summary>
/// A quick select for Kth smallest algorithm implementation.
/// </summary>
/// <typeparam name="T"></typeparam>
public class QuickSelect<T> where T : IComparable
{
public static T FindSmallest(IEnumerable<T> input, int k)
Expand Down
3 changes: 3 additions & 0 deletions Advanced.Algorithms/Sorting/BubbleSort.cs
Original file line number Diff line number Diff line change
Expand Up @@ -2,6 +2,9 @@

namespace Advanced.Algorithms.Sorting
{
/// <summary>
/// A bubble sort implementation.
/// </summary>
public class BubbleSort<T> where T : IComparable
{
/// <summary>
Expand Down
3 changes: 3 additions & 0 deletions Advanced.Algorithms/Sorting/HeapSort.cs
Original file line number Diff line number Diff line change
Expand Up @@ -3,6 +3,9 @@

namespace Advanced.Algorithms.Sorting
{
/// <summary>
/// A heap sort implementation.
/// </summary>
public class HeapSort<T> where T : IComparable
{
/// <summary>
Expand Down
4 changes: 4 additions & 0 deletions Advanced.Algorithms/Sorting/InsertionSort.cs
Original file line number Diff line number Diff line change
Expand Up @@ -2,6 +2,10 @@

namespace Advanced.Algorithms.Sorting
{
/// <summary>
/// An insertion sort implementation.
/// </summary>
/// <typeparam name="T"></typeparam>
public class InsertionSort<T> where T : IComparable
{
/// <summary>
Expand Down
3 changes: 3 additions & 0 deletions Advanced.Algorithms/Sorting/MergeSort.cs
Original file line number Diff line number Diff line change
Expand Up @@ -2,6 +2,9 @@

namespace Advanced.Algorithms.Sorting
{
/// <summary>
/// A merge sort implementation.
/// </summary>
public class MergeSort<T> where T : IComparable
{
/// <summary>
Expand Down
3 changes: 3 additions & 0 deletions Advanced.Algorithms/Sorting/QuickSort.cs
Original file line number Diff line number Diff line change
Expand Up @@ -2,6 +2,9 @@

namespace Advanced.Algorithms.Sorting
{
/// <summary>
/// A quick sort implementation.
/// </summary>
public class QuickSort<T> where T : IComparable
{
/// <summary>
Expand Down
3 changes: 3 additions & 0 deletions Advanced.Algorithms/Sorting/SelectionSort.cs
Original file line number Diff line number Diff line change
Expand Up @@ -2,6 +2,9 @@

namespace Advanced.Algorithms.Sorting
{
/// <summary>
/// A selection sort implementation.
/// </summary>
public class SelectionSort<T> where T : IComparable
{
/// <summary>
Expand Down
1 change: 0 additions & 1 deletion Advanced.Algorithms/Sorting/ShellSort.cs
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,6 @@

namespace Advanced.Algorithms.Sorting
{

/// <summary>
/// A shell sort implementation.
/// </summary>
Expand Down
3 changes: 3 additions & 0 deletions Advanced.Algorithms/Sorting/TreeSort.cs
Original file line number Diff line number Diff line change
Expand Up @@ -3,6 +3,9 @@

namespace Advanced.Algorithms.Sorting
{
/// <summary>
/// A tree sort implementation.
/// </summary>
public class TreeSort<T> where T : IComparable
{
/// <summary>
Expand Down
2 changes: 1 addition & 1 deletion Advanced.Algorithms/String/Search/KMP.cs
Original file line number Diff line number Diff line change
@@ -1,7 +1,7 @@
namespace Advanced.Algorithms.String
{
/// <summary>
/// Knuth–Morris–Pratt(KMP) search implementation.
/// Knuth–Morris–Pratt(KMP) string search implementation.
/// </summary>
public class KMP
{
Expand Down
3 changes: 3 additions & 0 deletions Advanced.Algorithms/String/Search/RabinKarp.cs
Original file line number Diff line number Diff line change
Expand Up @@ -2,6 +2,9 @@

namespace Advanced.Algorithms.String
{
/// <summary>
/// A Rabin-Karp string search implementation.
/// </summary>
public class RabinKarp
{
/// <summary>
Expand Down
3 changes: 3 additions & 0 deletions Advanced.Algorithms/String/Search/ZAlgorithm.cs
Original file line number Diff line number Diff line change
@@ -1,5 +1,8 @@
namespace Advanced.Algorithms.String
{
/// <summary>
/// A Z-algorithm implementation for string search.
/// </summary>
public class ZAlgorithm
{
/// <summary>
Expand Down