A graph that stores the relations of syntactic dependency between the elements of a DependencyGraph. More...

#include "SyntacticAnalysisExport.h"
#include "linguisticProcessing/core/LinguisticAnalysisStructure/LinguisticGraph.h"
#include "linguisticProcessing/core/LinguisticAnalysisStructure/ChainIdStruct.h"
#include "linguisticProcessing/common/linguisticData/languageData.h"
#include <vector>
#include <stdexcept>
#include <boost/graph/adjacency_list.hpp>
#include "common/misc/depth_first_searchnowarn.hpp"

Namespaces
namespace	boost

namespace	Lima
	NAUTITIA.

namespace	Lima::LinguisticProcessing

namespace	Lima::LinguisticProcessing::SyntacticAnalysis

Macros
#define	SAPLOGINIT LOGINIT("LP::SyntacticAnalysis::Deps")

Typedefs
typedef boost::property< boost::vertex_color_t, boost::default_color_type >	VertexDependencyGraphColorProperty
	Default color property to use in various algorithms.

typedef VertexDependencyGraphColorProperty	DepVertexProperties
	Final declaration of the vertices properties.

typedef Lima::Common::MediaticData::SyntacticRelationId	DepRelTypeProp
	Property to identify the chain of the tokens graph concerned by the relation.

typedef boost::property< edge_deprel_type_t, DepRelTypeProp >	DepRelTypeProperty

typedef DepRelTypeProperty	DepEdgeProperties
	Final declaration of the edges properties.

typedef boost::adjacency_list< boost::vecS, boost::vecS, boost::bidirectionalS, DepVertexProperties, DepEdgeProperties >	DependencyGraph
	The dependency graph class.


typedef DependencyGraph::edge_descriptor	DependencyGraphEdge
	typedefs to simplify the acces to various graphs elements

typedef DependencyGraph::edge_iterator	DependencyGraphEdgeIt

typedef DependencyGraph::out_edge_iterator	DependencyGraphOutEdgeIt

typedef DependencyGraph::in_edge_iterator	DependencyGraphInEdgeIt

typedef DependencyGraph::vertex_descriptor	DependencyGraphVertex

typedef DependencyGraph::vertex_iterator	DependencyGraphVertexIt

typedef DependencyGraph::adjacency_iterator	DependencyGraphAdjacencyIt

typedef boost::property_map< DependencyGraph, edge_deprel_type_t >::type	EdgeDepRelTypePropertyMap

typedef boost::property_map< DependencyGraph, edge_deprel_type_t >::const_type	CEdgeDepRelTypePropertyMap

typedef boost::property_map< DependencyGraph, boost::vertex_color_t >::type	VertexColorDepGraphPropertyMap

Enumerations
enum	edge_deprel_type_t { edge_deprel_type = 5001 }

Functions
	boost::BOOST_INSTALL_PROPERTY (edge, deprel_type)

bool	operator< (const std::pair< DependencyGraphVertex, DependencyGraphVertex > &e1, const std::pair< DependencyGraphVertex, DependencyGraphVertex > &e2)
	Comparison operator to order pairs of dependency graph vertices.

Detailed Description

A graph that stores the relations of syntactic dependency between the elements of a DependencyGraph.

Author

Gael de Chalendar Gael..nosp@m.de-C.nosp@m.halen.nosp@m.dar@.nosp@m.cea.f.nosp@m.r

         Copyright (c) 2003 by CEA

Date: Created on Sep, 30 2003

Version: $Id$

Definition in file DependencyGraph.h.

Macro Definition Documentation

◆ SAPLOGINIT

#define SAPLOGINIT LOGINIT("LP::SyntacticAnalysis::Deps")

Definition at line 97 of file DependencyGraph.h.

Typedef Documentation

◆ CEdgeDepRelTypePropertyMap

typedef boost::property_map<DependencyGraph,edge_deprel_type_t>::const_type CEdgeDepRelTypePropertyMap

Definition at line 76 of file DependencyGraph.h.

◆ DepEdgeProperties

typedef DepRelTypeProperty DepEdgeProperties

Final declaration of the edges properties.

Definition at line 56 of file DependencyGraph.h.

◆ DependencyGraph

typedef boost::adjacency_list< boost::vecS, boost::vecS, boost::bidirectionalS, DepVertexProperties, DepEdgeProperties > DependencyGraph

The dependency graph class.

It uses vecS for edges and vertices in order to have quick acces to specific indices in the vertices and edges lists

Definition at line 64 of file DependencyGraph.h.

◆ DependencyGraphAdjacencyIt

typedef DependencyGraph::adjacency_iterator DependencyGraphAdjacencyIt

Definition at line 74 of file DependencyGraph.h.

◆ DependencyGraphEdge

typedef DependencyGraph::edge_descriptor DependencyGraphEdge

typedefs to simplify the acces to various graphs elements

Definition at line 68 of file DependencyGraph.h.

◆ DependencyGraphEdgeIt

typedef DependencyGraph::edge_iterator DependencyGraphEdgeIt

Definition at line 69 of file DependencyGraph.h.

◆ DependencyGraphInEdgeIt

typedef DependencyGraph::in_edge_iterator DependencyGraphInEdgeIt

Definition at line 71 of file DependencyGraph.h.

◆ DependencyGraphOutEdgeIt

typedef DependencyGraph::out_edge_iterator DependencyGraphOutEdgeIt

Definition at line 70 of file DependencyGraph.h.

◆ DependencyGraphVertex

typedef DependencyGraph::vertex_descriptor DependencyGraphVertex

Definition at line 72 of file DependencyGraph.h.

◆ DependencyGraphVertexIt

typedef DependencyGraph::vertex_iterator DependencyGraphVertexIt

Definition at line 73 of file DependencyGraph.h.

◆ DepRelTypeProp

typedef Lima::Common::MediaticData::SyntacticRelationId DepRelTypeProp

Property to identify the chain of the tokens graph concerned by the relation.

Property to identify the type of syntactic relations in the graph

Definition at line 49 of file DependencyGraph.h.

◆ DepRelTypeProperty

typedef boost::property< edge_deprel_type_t, DepRelTypeProp > DepRelTypeProperty

Definition at line 51 of file DependencyGraph.h.

◆ DepVertexProperties

typedef VertexDependencyGraphColorProperty DepVertexProperties

Final declaration of the vertices properties.

Definition at line 37 of file DependencyGraph.h.

◆ EdgeDepRelTypePropertyMap

typedef boost::property_map<DependencyGraph,edge_deprel_type_t>::type EdgeDepRelTypePropertyMap

Definition at line 75 of file DependencyGraph.h.

◆ VertexColorDepGraphPropertyMap

typedef boost::property_map<DependencyGraph,boost::vertex_color_t>::type VertexColorDepGraphPropertyMap

Definition at line 80 of file DependencyGraph.h.

◆ VertexDependencyGraphColorProperty

typedef boost::property<boost::vertex_color_t, boost::default_color_type> VertexDependencyGraphColorProperty

Default color property to use in various algorithms.

Definition at line 34 of file DependencyGraph.h.

Enumeration Type Documentation

◆ edge_deprel_type_t

enum edge_deprel_type_t

Enumerator
edge_deprel_type

Definition at line 50 of file DependencyGraph.h.

Function Documentation

◆ operator<()

bool operator<	(	const std::pair< DependencyGraphVertex, DependencyGraphVertex > &	e1,
		const std::pair< DependencyGraphVertex, DependencyGraphVertex > &	e2
	)

inline

Comparison operator to order pairs of dependency graph vertices.

This order is completely arbitrary.

Definition at line 87 of file DependencyGraph.h.

Namespaces

Macros

Typedefs

Enumerations

Functions