Author: simonetripodi
Date: Fri Nov 18 15:38:00 2011
New Revision: 1203704
URL: http://svn.apache.org/viewvc?rev=1203704&view=rev
Log:
used the SSC achronym to identify the package of StronglyConnectedComponents
algorithms, as used in literature
Added:
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/ssc/
- copied from r1203230,
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/connectedcomponents/
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/ssc/KosarajuSharir.java
- copied, changed from r1203544,
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/connectedcomponents/KosarajuSharir.java
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/ssc/KosarajuSharirVisitHandler.java
- copied, changed from r1203666,
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/connectedcomponents/KosarajuSharirVisitHandler.java
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/ssc/Tarjan.java
- copied, changed from r1203541,
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/connectedcomponents/Tarjan.java
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/ssc/TarjanVertexMetaInfo.java
- copied, changed from r1203296,
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/connectedcomponents/TarjanVertexMetaInfo.java
Removed:
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/connectedcomponents/
Modified:
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/ssc/CheriyanMehlhornGabow.java
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/ssc/package-info.java
Modified:
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/ssc/CheriyanMehlhornGabow.java
URL:
http://svn.apache.org/viewvc/commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/ssc/CheriyanMehlhornGabow.java?rev=1203704&r1=1203230&r2=1203704&view=diff
==============================================================================
---
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/ssc/CheriyanMehlhornGabow.java
(original)
+++
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/ssc/CheriyanMehlhornGabow.java
Fri Nov 18 15:38:00 2011
@@ -1,4 +1,4 @@
-package org.apache.commons.graph.connectedcomponents;
+package org.apache.commons.graph.ssc;
/*
* Licensed to the Apache Software Foundation (ASF) under one
Copied:
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/ssc/KosarajuSharir.java
(from r1203544,
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/connectedcomponents/KosarajuSharir.java)
URL:
http://svn.apache.org/viewvc/commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/ssc/KosarajuSharir.java?p2=commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/ssc/KosarajuSharir.java&p1=commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/connectedcomponents/KosarajuSharir.java&r1=1203544&r2=1203704&rev=1203704&view=diff
==============================================================================
---
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/connectedcomponents/KosarajuSharir.java
(original)
+++
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/ssc/KosarajuSharir.java
Fri Nov 18 15:38:00 2011
@@ -1,4 +1,4 @@
-package org.apache.commons.graph.connectedcomponents;
+package org.apache.commons.graph.ssc;
/*
* Licensed to the Apache Software Foundation (ASF) under one
Copied:
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/ssc/KosarajuSharirVisitHandler.java
(from r1203666,
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/connectedcomponents/KosarajuSharirVisitHandler.java)
URL:
http://svn.apache.org/viewvc/commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/ssc/KosarajuSharirVisitHandler.java?p2=commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/ssc/KosarajuSharirVisitHandler.java&p1=commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/connectedcomponents/KosarajuSharirVisitHandler.java&r1=1203666&r2=1203704&rev=1203704&view=diff
==============================================================================
---
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/connectedcomponents/KosarajuSharirVisitHandler.java
(original)
+++
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/ssc/KosarajuSharirVisitHandler.java
Fri Nov 18 15:38:00 2011
@@ -1,4 +1,4 @@
-package org.apache.commons.graph.connectedcomponents;
+package org.apache.commons.graph.ssc;
/*
* Licensed to the Apache Software Foundation (ASF) under one
Copied:
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/ssc/Tarjan.java
(from r1203541,
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/connectedcomponents/Tarjan.java)
URL:
http://svn.apache.org/viewvc/commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/ssc/Tarjan.java?p2=commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/ssc/Tarjan.java&p1=commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/connectedcomponents/Tarjan.java&r1=1203541&r2=1203704&rev=1203704&view=diff
==============================================================================
---
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/connectedcomponents/Tarjan.java
(original)
+++
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/ssc/Tarjan.java
Fri Nov 18 15:38:00 2011
@@ -1,4 +1,4 @@
-package org.apache.commons.graph.connectedcomponents;
+package org.apache.commons.graph.ssc;
/*
* Licensed to the Apache Software Foundation (ASF) under one
Copied:
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/ssc/TarjanVertexMetaInfo.java
(from r1203296,
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/connectedcomponents/TarjanVertexMetaInfo.java)
URL:
http://svn.apache.org/viewvc/commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/ssc/TarjanVertexMetaInfo.java?p2=commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/ssc/TarjanVertexMetaInfo.java&p1=commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/connectedcomponents/TarjanVertexMetaInfo.java&r1=1203296&r2=1203704&rev=1203704&view=diff
==============================================================================
---
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/connectedcomponents/TarjanVertexMetaInfo.java
(original)
+++
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/ssc/TarjanVertexMetaInfo.java
Fri Nov 18 15:38:00 2011
@@ -1,4 +1,4 @@
-package org.apache.commons.graph.connectedcomponents;
+package org.apache.commons.graph.ssc;
/*
* Licensed to the Apache Software Foundation (ASF) under one
Modified:
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/ssc/package-info.java
URL:
http://svn.apache.org/viewvc/commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/ssc/package-info.java?rev=1203704&r1=1203230&r2=1203704&view=diff
==============================================================================
---
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/ssc/package-info.java
(original)
+++
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/ssc/package-info.java
Fri Nov 18 15:38:00 2011
@@ -1,7 +1,7 @@
/**
* Strongly connected component algorithms verification.
*/
-package org.apache.commons.graph.connectedcomponents;
+package org.apache.commons.graph.ssc;
/*
* Licensed to the Apache Software Foundation (ASF) under one
