[Cdk-commits] [cdk/cdk] f1d7d7: Efficient path graph (P-graph) implementation to a...

[GitHub <no...@gi...>]

  Branch: refs/heads/master
  Home:   https://github.com/cdk/cdk
  Commit: f1d7d7d999553bb29f2e7e0237995376956285db
      https://github.com/cdk/cdk/commit/f1d7d7d999553bb29f2e7e0237995376956285db
  Author: John May <joh...@gm...>
  Date:   2013-08-01 (Thu, 01 Aug 2013)

  Changed paths:
    A src/main/org/openscience/cdk/graph/JumboPathGraph.java
    A src/main/org/openscience/cdk/graph/PathGraph.java
    A src/main/org/openscience/cdk/graph/RegularPathGraph.java
    A src/test/org/openscience/cdk/graph/JumboPathGraphTest.java
    A src/test/org/openscience/cdk/graph/RegularPathGraphTest.java
    M src/test/org/openscience/cdk/modulesuites/McoreTests.java

  Log Message:
  -----------
  Efficient path graph (P-graph) implementation to assist in finding all cycles.

Signed-off-by: Egon Willighagen <eg...@us...>


  Commit: 29b1335af93927cae94740aeb46a526261d5315e
      https://github.com/cdk/cdk/commit/29b1335af93927cae94740aeb46a526261d5315e
  Author: John May <joh...@gm...>
  Date:   2013-08-01 (Thu, 01 Aug 2013)

  Changed paths:
    A src/main/org/openscience/cdk/graph/AllCycles.java
    A src/test/org/openscience/cdk/graph/AllCyclesTest.java

  Log Message:
  -----------
  Tool to compute all simple cycles using the new path graph implementations.

Signed-off-by: Egon Willighagen <eg...@us...>


  Commit: c87a58d78e7a6044247b7f6c66f71e7dc3ffd472
      https://github.com/cdk/cdk/commit/c87a58d78e7a6044247b7f6c66f71e7dc3ffd472
  Author: John May <joh...@gm...>
  Date:   2013-08-01 (Thu, 01 Aug 2013)

  Changed paths:
    M src/main/org/openscience/cdk/graph/GraphUtil.java
    M src/test/org/openscience/cdk/graph/GraphUtilTest.java

  Log Message:
  -----------
  When putting vertices in a cycle - start and end vertices are now the same.

Signed-off-by: Egon Willighagen <eg...@us...>


  Commit: 5f0d0c61381c820a353f32a5cf797a1d3f5d1c70
      https://github.com/cdk/cdk/commit/5f0d0c61381c820a353f32a5cf797a1d3f5d1c70
  Author: John May <joh...@gm...>
  Date:   2013-08-01 (Thu, 01 Aug 2013)

  Changed paths:
    M src/main/org/openscience/cdk/graph/EssentialCycles.java
    M src/main/org/openscience/cdk/graph/InitialCycles.java
    M src/test/org/openscience/cdk/graph/EssentialCyclesTest.java
    M src/test/org/openscience/cdk/graph/InitialCyclesTest.java
    M src/test/org/openscience/cdk/graph/MinimumCycleBasisTest.java
    M src/test/org/openscience/cdk/graph/RelevantCyclesTest.java

  Log Message:
  -----------
  Store cyclic walks the same start/end vertex - required converting a lot of the tests..

Signed-off-by: Egon Willighagen <eg...@us...>


Compare: https://github.com/cdk/cdk/compare/dd46cca72d69...5f0d0c61381c