Skip to content

Commit e272dfa

Browse files
committed
comments
1 parent 8f47a42 commit e272dfa

24 files changed

+68
-7
lines changed

Advanced.Algorithms/Graph/Bridge/TarjansBridgeFinder.cs

Lines changed: 3 additions & 0 deletions
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

Lines changed: 3 additions & 1 deletion
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

Lines changed: 3 additions & 0 deletions
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

Lines changed: 3 additions & 0 deletions
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

Lines changed: 1 addition & 1 deletion
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

Lines changed: 3 additions & 0 deletions
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

Lines changed: 3 additions & 0 deletions
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

Lines changed: 3 additions & 0 deletions
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

Lines changed: 3 additions & 0 deletions
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

Lines changed: 3 additions & 3 deletions
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];

0 commit comments

Comments
 (0)