openfst-1.2.6/src/include/fst/shortest-distance.h File Reference

shortest-distance.h More...

#include <deque>
#include <vector>
#include <fst/arcfilter.h>
#include <fst/cache.h>
#include <fst/queue.h>
#include <fst/reverse.h>
#include <fst/test-properties.h>

Include dependency graph for shortest-distance.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
struct	fst::ShortestDistanceOptions< Arc, Queue, ArcFilter >
class	fst::ShortestDistanceState< Arc, Queue, ArcFilter >
Namespaces
namespace	fst
	For optional argument declarations.
Functions
template<class Arc , class Queue , class ArcFilter >
void	fst::ShortestDistance (const Fst< Arc > &fst, vector< typename Arc::Weight > *distance, const ShortestDistanceOptions< Arc, Queue, ArcFilter > &opts)
template<class Arc >
void	fst::ShortestDistance (const Fst< Arc > &fst, vector< typename Arc::Weight > *distance, bool reverse=false, float delta=kDelta)
template<class Arc >
Arc::Weight	fst::ShortestDistance (const Fst< Arc > &fst)

---

Detailed Description

shortest-distance.h

Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at

http://www.apache.org/licenses/LICENSE-2.0

Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License.

Copyright 2005-2010 Google, Inc. Author: allauzen@google.com (Cyril Allauzen)

Functions and classes to find shortest distance in an FST.

Definition in file shortest-distance.h.