LIMA
Libre Multilingual Analyzer — C++ API
Loading...
Searching...
No Matches
Classes | Static Public Member Functions | List of all members
deeplima::impl::Arborescence< M, vertex_idx_t, weight_t > Class Template Reference

#include <deeplima/graph_dp/impl/arborescence.h>

Static Public Member Functions

static void fill_heads_with_max (const std::function< float(size_t, size_t)> &adj_matrix, size_t len, std::vector< size_t > &heads)
 
static size_t count_roots (typename std::vector< vertex_idx_t >::const_iterator pos, typename std::vector< vertex_idx_t >::const_iterator end)
 A node is a root if its head id is 0.
 
static bool is_connected (typename std::vector< vertex_idx_t >::const_iterator pos, typename std::vector< vertex_idx_t >::const_iterator end)
 
static void find_disconnected_groups (const std::vector< std::vector< size_t > > &head2child, size_t len, std::vector< size_t > &accessibility_map)
 
static void find_loops (const std::vector< vertex_idx_t > &heads, std::vector< std::vector< size_t > > &loops, const std::vector< size_t > &connected, size_t len, size_t offset)
 
static void make_connected (const M &adj_matrix, std::vector< vertex_idx_t > &heads, size_t offset)
 
static void choose_one_root (const M &adj_matrix, std::vector< vertex_idx_t > &heads, size_t offset)
 
static void choose_root (const M &adj_matrix, std::vector< vertex_idx_t > &heads, size_t offset)
 
static void arborescence_impl (const M &adj_matrix, std::vector< vertex_idx_t > &heads, size_t offset)
 

Detailed Description

template<class M, typename vertex_idx_t, typename weight_t>
class deeplima::impl::Arborescence< M, vertex_idx_t, weight_t >

Definition at line 36 of file arborescence.h.

Member Function Documentation

◆ arborescence_impl()

template<class M , typename vertex_idx_t , typename weight_t >
static void deeplima::impl::Arborescence< M, vertex_idx_t, weight_t >::arborescence_impl ( const M &  adj_matrix,
std::vector< vertex_idx_t > &  heads,
size_t  offset 
)
inlinestatic

Definition at line 358 of file arborescence.h.

◆ choose_one_root()

template<class M , typename vertex_idx_t , typename weight_t >
static void deeplima::impl::Arborescence< M, vertex_idx_t, weight_t >::choose_one_root ( const M &  adj_matrix,
std::vector< vertex_idx_t > &  heads,
size_t  offset 
)
inlinestatic

Definition at line 286 of file arborescence.h.

◆ choose_root()

template<class M , typename vertex_idx_t , typename weight_t >
static void deeplima::impl::Arborescence< M, vertex_idx_t, weight_t >::choose_root ( const M &  adj_matrix,
std::vector< vertex_idx_t > &  heads,
size_t  offset 
)
inlinestatic

Definition at line 329 of file arborescence.h.

◆ count_roots()

template<class M , typename vertex_idx_t , typename weight_t >
static size_t deeplima::impl::Arborescence< M, vertex_idx_t, weight_t >::count_roots ( typename std::vector< vertex_idx_t >::const_iterator  pos,
typename std::vector< vertex_idx_t >::const_iterator  end 
)
inlinestatic

A node is a root if its head id is 0.

Definition at line 99 of file arborescence.h.

◆ fill_heads_with_max()

template<class M , typename vertex_idx_t , typename weight_t >
static void deeplima::impl::Arborescence< M, vertex_idx_t, weight_t >::fill_heads_with_max ( const std::function< float(size_t, size_t)> &  adj_matrix,
size_t  len,
std::vector< size_t > &  heads 
)
inlinestatic

Definition at line 72 of file arborescence.h.

◆ find_disconnected_groups()

template<class M , typename vertex_idx_t , typename weight_t >
static void deeplima::impl::Arborescence< M, vertex_idx_t, weight_t >::find_disconnected_groups ( const std::vector< std::vector< size_t > > &  head2child,
size_t  len,
std::vector< size_t > &  accessibility_map 
)
inlinestatic

Definition at line 154 of file arborescence.h.

◆ find_loops()

template<class M , typename vertex_idx_t , typename weight_t >
static void deeplima::impl::Arborescence< M, vertex_idx_t, weight_t >::find_loops ( const std::vector< vertex_idx_t > &  heads,
std::vector< std::vector< size_t > > &  loops,
const std::vector< size_t > &  connected,
size_t  len,
size_t  offset 
)
inlinestatic

Definition at line 180 of file arborescence.h.

◆ is_connected()

template<class M , typename vertex_idx_t , typename weight_t >
static bool deeplima::impl::Arborescence< M, vertex_idx_t, weight_t >::is_connected ( typename std::vector< vertex_idx_t >::const_iterator  pos,
typename std::vector< vertex_idx_t >::const_iterator  end 
)
inlinestatic

Definition at line 114 of file arborescence.h.

◆ make_connected()

template<class M , typename vertex_idx_t , typename weight_t >
static void deeplima::impl::Arborescence< M, vertex_idx_t, weight_t >::make_connected ( const M &  adj_matrix,
std::vector< vertex_idx_t > &  heads,
size_t  offset 
)
inlinestatic

Definition at line 225 of file arborescence.h.

The documentation for this class was generated from the following file: