node.h

Go to the documentation of this file.

 
#if !defined(TETENGO_LATTICE_NODE_H)
#define TETENGO_LATTICE_NODE_H
 
#include <stdbool.h>
#include <stddef.h>
 
#include <tetengo/lattice/entry.h>
 
 
#if defined(__cplusplus)
extern "C" {
#endif
 
 
typedef struct tetengo_lattice_node_tag
{
    tetengo_lattice_entryView_keyHandle_t key_handle;
 
    tetengo_lattice_entryView_valueHandle_t value_handle;
 
    size_t index_in_step;
 
    size_t preceding_step;
 
    const int* p_preceding_edge_costs;
 
    size_t preceding_edge_cost_count;
 
    size_t best_preceding_node;
 
    int node_cost;
 
    int path_cost;
 
 
} tetengo_lattice_node_t;
 
bool tetengo_lattice_node_bos(
    const int*              p_preceding_edge_costs,
    size_t                  preceding_edge_count,
    tetengo_lattice_node_t* p_bos);
 
bool tetengo_lattice_node_eos(
    size_t                  preceding_step,
    const int*              p_preceding_edge_costs,
    size_t                  preceding_edge_count,
    size_t                  best_preceding_node,
    int                     path_cost,
    tetengo_lattice_node_t* p_eos);
 
bool tetengo_lattice_node_toNode(
    const tetengo_lattice_entryView_t* p_entry,
    size_t                             index_in_step,
    size_t                             preceding_step,
    const int*                         p_preceding_edge_costs,
    size_t                             preceding_edge_count,
    size_t                             best_preceding_node,
    int                                path_cost,
    tetengo_lattice_node_t*            p_node);
 
bool tetengo_lattice_node_equal(const tetengo_lattice_node_t* p_one, const tetengo_lattice_node_t* p_another);
 
bool tetengo_lattice_node_isBos(const tetengo_lattice_node_t* p_node);
 
 
#if defined(__cplusplus)
}
#endif
 
 
#endif