DijkstraSequenceEstimator

java.lang.Object
- ptolemy.domains.sequence.kernel.SequenceEstimator
- - ptolemy.domains.sequence.kernel.DijkstraSequenceEstimator

```
public class DijkstraSequenceEstimator
extends SequenceEstimator
```
A class that estimates a sequential schedule based on a modified version of Dijkstra's algorithm to compute longest paths.

Since:

Ptolemy II 10.0

Version:

$Id$

Author:

Bastian Ristau

Pt.AcceptedRating:

Red (ristau)

Pt.ProposedRating:

Red (ristau)

Field Summary
- Fields inherited from class ptolemy.domains.sequence.kernel.SequenceEstimator
  _director

Constructor Summary

Constructors
Constructor Description

DijkstraSequenceEstimator(Director director)
Construct an estimator for the given director.

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`java.util.Vector<Actor>`	`estimateSequencedSchedule(java.util.List<SequenceAttribute> independentList)`	Estimate a sequenced schedule.

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- Constructor Detail
  - DijkstraSequenceEstimator
```
public DijkstraSequenceEstimator(Director director)
```
    Construct an estimator for the given director.
    
    Parameters:
    
    director - The director that needs to guess a schedule.
- Method Detail
  - estimateSequencedSchedule
```
public java.util.Vector<Actor> estimateSequencedSchedule(java.util.List<SequenceAttribute> independentList)
                                                  throws NotSchedulableException
```
    Estimate a sequenced schedule. Do not care much about ordering constraints given by sequence numbers. FIXME: If the graph is cyclic, this method runs forever! Currently this has to (or at least should) be checked before.
    
    Specified by:
    
    estimateSequencedSchedule in class SequenceEstimator
    
    Parameters:
    
    independentList - The already present SequenceAttributes for the Actors controlled by this scheduler.
    
    Returns:
    
    A vector with the ordered actors. Note that the sequence numbers are not changed. This has to be done somewhere else.
    
    Throws:
    
    NotSchedulableException - If the underlying graph of the actors is not acyclic.