joachim/fop-projekt
1
0
Fork 0
Code Issues 1 Pull requests Projects Releases Packages Wiki Activity Actions

Merge branch 'master' of https://gitlab.com/joachimschmidt557/fop-projekt

Browse source
This commit is contained in:
joachimschmidt557 2019-02-14 16:43:10 +01:00
commit da6aabcdb0
1 changed files with 148 additions and 125 deletions
Download patch file Download diff file Expand all files Collapse all files

23
Projektgruppe_175/src/base/GraphAlgorithm.java
View file

@ -59,6 +59,29 @@ public abstract class GraphAlgorithm<T> {
*/
private AlgorithmNode<T> getSmallestNode() {
// TODO: GraphAlgorithm<T>#getSmallestNode()
if(availableNodes.isEmpty())
{
return null;
}
Iterator<Node<T>> iter = availableNodes.iterator();
Iterator<Node<T>> iterMinElem = iter;
AlgorithmNode<T> MinElem;
AlgorithmNode<T> tempElem;
if(iter.hasNext())
{
MinElem = algorithmNodes.get(iter.next());
while (iter.hasNext())
{
tempElem = algorithmNodes.get(iter.next());
if(tempElem.value < MinElem.value)
{
iterMinElem = iter;
MinElem = tempElem;
}
}
iter.remove();
return MinElem;
}
return null;
}