Commits

Branch selector

 master

User selector

All users

Datepicker

All time

Commit History

Commits on Jan 9, 2023

• Add MIT license

  Mandrenkov

  authored
  a5099d0

  Copy full SHA for a5099d0

Commits on Jun 6, 2020

• Prepended a '#pragma once' directive for efficiency.

  Mandrenkov

  committed
  ab3bab6

  Copy full SHA for ab3bab6

• Fixed inconsistent formatting of blank lines.

  Mandrenkov

  committed
  d8072b9

  Copy full SHA for d8072b9

• Added a foreign exchange market example to showcase graph::hasNegativeCycle().

  Mandrenkov

  committed
  62cd093

  Copy full SHA for 62cd093

Commits on Jun 4, 2020

• Documented Path definitions and tests in the README.

  Mandrenkov

  committed
  c4eff08

  Copy full SHA for c4eff08

• Updated the algorithm::findDistance() unit tests to account for the new negative Edge weights.

  Mandrenkov

  committed
  8e1bf59

  Copy full SHA for 8e1bf59

• Implemented the graph::hasNegativeCycle() function which reports whether a Graph has a negative cycle.

  Mandrenkov

  committed
  86f754e

  Copy full SHA for 86f754e

Commits on Jun 2, 2020

• Fixed typo in the 'Example 2' graph definition.

  Mandrenkov

  committed
  ed37b9f

  Copy full SHA for ed37b9f

• Implemented the graph::hasCycle() function which reports whether a Graph is cyclic.

  Mandrenkov

  committed
  aca5cfb

  Copy full SHA for aca5cfb

• Fixed cycle detection bug in graph::isConnected().

  Mandrenkov

  committed
  678f62b

  Copy full SHA for 678f62b

Commits on Jun 1, 2020

• Implemented an overload of the graph::isConnected() function which reports whether a Graph is a strongly-connected component.

  Mandrenkov

  committed
  5041789

  Copy full SHA for 5041789

• Implemented the graph::isConnected() function which reports whether a Node is reachable from another Node in a Graph.

  Mandrenkov

  committed
  6a89c9a

  Copy full SHA for 6a89c9a

Commits on May 29, 2020

• Replaced '𝒪' with "O" in big O notation.

  Mandrenkov

  authored
  95dd335

  Copy full SHA for 95dd335

• Added TSP example to README and executable.

  Mandrenkov

  committed
  110158b

  Copy full SHA for 110158b

• Reverted previous change since a similar refactor was already committed.

  Mandrenkov

  committed
  ecc0abc

  Copy full SHA for ecc0abc

• Renamed ctgl::path() to ctgl::shortest().

  Mandrenkov

  committed
  d5283de

  Copy full SHA for d5283de

Commits on Aug 17, 2019

• Implemented the algorithm::findShortestRoute() which finds the shortest route that visits each Node in a List.

  Mandrenkov

  committed
  4501421

  Copy full SHA for 4501421

• Implemented the path::join() function which concatenates two Paths.

  Mandrenkov

  committed
  142c536

  Copy full SHA for 142c536

• Implemented the path::shortest() function which selects the shorter of two given Paths.

  Mandrenkov

  committed
  889a059

  Copy full SHA for 889a059

• Converted '*' into the Cartesian product operator.

  Mandrenkov

  committed
  13c3ace

  Copy full SHA for 13c3ace

Commits on Jul 28, 2019

• Implemented the List::permuations() function which generates all the permutations of a List.

  Mandrenkov

  committed
  d77a66b

  Copy full SHA for d77a66b

• Fixed an inconsistency in the naming of the '<<' operator unit test.

  Mandrenkov

  committed
  77aad34

  Copy full SHA for 77aad34

• Implemented the List distribution (*) operator.

  Mandrenkov

  committed
  c01cc0f

  Copy full SHA for c01cc0f

Commits on Jul 21, 2019

• Lifted requirement that Edge weights must be positive.

  Mandrenkov

  committed
  8c65ba6

  Copy full SHA for 8c65ba6

• Added Graphs with negative cycles.

  Mandrenkov

  committed
  92147b2

  Copy full SHA for 92147b2

• Removed redundant CTGL prefix in header comments.

  Mandrenkov

  committed
  ed83692

  Copy full SHA for ed83692

• Changed the name of path::drop to path::dropPrefix.

  Mandrenkov

  committed
  69cb991

  Copy full SHA for 69cb991

• Improved the specificity of the ctgl::graph functions.

  Mandrenkov

  committed
  36bd691

  Copy full SHA for 36bd691

• Moved DNE into the ctgl::path namespace.

  Mandrenkov

  committed
  5cdc1cf

  Copy full SHA for 5cdc1cf

• Moved CTGL algorithms into their own namespace.

  Mandrenkov

  committed
  866f659

  Copy full SHA for 866f659

• Updated the namespace, comments, and style of the Graph unit tests.

  Mandrenkov

  committed
  873d558

  Copy full SHA for 873d558

• Updated the comments and style of the List unit tests.

  Mandrenkov

  committed
  7ddf364

  Copy full SHA for 7ddf364

• Updated the namespace and comment style of the Path unit tests.

  Mandrenkov

  committed
  7e02079

  Copy full SHA for 7e02079

Commits on Jul 20, 2019

• Moved path::DNE into the CTGL namespace.

  Mandrenkov

  committed
  f77c183

  Copy full SHA for f77c183

• Renamed 'enable_if_different_t' to 'enable_if_diff_t'.

  Mandrenkov

  committed
  858e8c1

  Copy full SHA for 858e8c1

Pagination

Previous

Next