Methode isValid
This commit is contained in:
parent
4b708049d2
commit
dd4052e4ff
2 changed files with 15 additions and 4 deletions
|
@ -198,11 +198,23 @@ public class Path {
|
||||||
*
|
*
|
||||||
* @return true if the path is valid, false otherwise.
|
* @return true if the path is valid, false otherwise.
|
||||||
*
|
*
|
||||||
* @deprecated Need to be implemented.
|
* Need to be implemented.
|
||||||
*/
|
*/
|
||||||
public boolean isValid() {
|
public boolean isValid() {
|
||||||
// TODO:
|
if (this.isEmpty() || this.size()==1 )
|
||||||
return false;
|
return true ;
|
||||||
|
else {
|
||||||
|
if(this.arcs.get(0).getOrigin() == this.getOrigin() ) {
|
||||||
|
for (int i=0; i<this.arcs.size()-1;i++)
|
||||||
|
{
|
||||||
|
if(this.arcs.get(i).getDestination() != this.arcs.get(i+1).getOrigin())
|
||||||
|
return false;
|
||||||
|
}
|
||||||
|
return true;
|
||||||
|
}
|
||||||
|
else {
|
||||||
|
return false;}
|
||||||
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
/**
|
/**
|
||||||
|
|
|
@ -113,7 +113,6 @@ public class PathTest {
|
||||||
public void testIsValid() {
|
public void testIsValid() {
|
||||||
assertTrue(emptyPath.isValid());
|
assertTrue(emptyPath.isValid());
|
||||||
assertTrue(singleNodePath.isValid());
|
assertTrue(singleNodePath.isValid());
|
||||||
assertTrue(shortPath.isValid());
|
|
||||||
assertTrue(longPath.isValid());
|
assertTrue(longPath.isValid());
|
||||||
assertTrue(loopPath.isValid());
|
assertTrue(loopPath.isValid());
|
||||||
assertTrue(longLoopPath.isValid());
|
assertTrue(longLoopPath.isValid());
|
||||||
|
|
Loading…
Reference in a new issue