test_search_deway.C File Reference

#include <fstream>
#include <iostream>
#include <memory>
#include <string>
#include <ah-errors.H>
#include <tpl_graph.H>
#include <graph_to_tree.H>
#include <generate_tree.H>

Include dependency graph for test_search_deway.C:

Go to the source code of this file.

Classes
struct	Ciudad
struct	Via
struct	Ciudad_Igual
struct	GT_Tree< GT >
struct	Write_Ciudad

Macros
#define	INDENT   " "

Typedefs
typedef Graph_Node< Ciudad >	Nodo_Ciudad
typedef Graph_Arc< Via >	Arco_Via
typedef List_Graph< Nodo_Ciudad, Arco_Via >	Mapa
typedef List_Digraph< Nodo_Ciudad, Arco_Via >	Dimapa

Functions
Mapa::Node *	buscar_ciudad (Mapa &mapa, const string &nombre)
void	insert_via (Mapa &mapa, const string &c1, const string &c2, int distancia)
void	imprimir_camino (Path< Mapa > &path)
void	imprimir_mapa (Mapa &g)
void	construir_mapa (Mapa &g)
void	escribir_deway (int deway[], const size_t &n)
int	main ()

Macro Definition Documentation

INDENT

#define INDENT   " "

Definition at line 40 of file test_search_deway.C.

Typedef Documentation

Arco_Via

typedef Graph_Arc<Via> Arco_Via

Definition at line 95 of file test_search_deway.C.

Dimapa

typedef List_Digraph<Nodo_Ciudad, Arco_Via> Dimapa

Definition at line 100 of file test_search_deway.C.

Mapa

typedef List_Graph<Nodo_Ciudad, Arco_Via> Mapa

Definition at line 98 of file test_search_deway.C.

Nodo_Ciudad

typedef Graph_Node<Ciudad> Nodo_Ciudad

Definition at line 93 of file test_search_deway.C.

Function Documentation

buscar_ciudad()

Mapa::Node * buscar_ciudad	(	Mapa &	mapa,
		const string &	nombre
	)

Definition at line 113 of file test_search_deway.C.

References Aleph::divide_and_conquer_partition_dp().

Referenced by insert_via(), and main().

construir_mapa()

void construir_mapa

(

Mapa &

g

)

Definition at line 196 of file test_search_deway.C.

References insert_via().

Referenced by main().

escribir_deway()

void escribir_deway	(	int	deway[],
		const size_t &	n
	)

Definition at line 232 of file test_search_deway.C.

References deway().

Referenced by main().

imprimir_camino()

void imprimir_camino

(

Path< Mapa > &

path

)

Definition at line 141 of file test_search_deway.C.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::Dlink::Iterator::has_curr().

imprimir_mapa()

void imprimir_mapa

(

Mapa &

g

)

Definition at line 152 of file test_search_deway.C.

References Aleph::divide_and_conquer_partition_dp(), GraphCommon< GT, Node, Arc >::get_connected_node(), GraphCommon< GT, Node, Arc >::get_num_arcs(), GraphCommon< GT, Node, Arc >::get_num_nodes(), GraphCommon< GT, Node, Arc >::get_src_node(), GraphCommon< GT, Node, Arc >::get_tgt_node(), Aleph::Dlink::Iterator::has_curr(), and INDENT.

Referenced by main().

insert_via()

void insert_via	(	Mapa &	mapa,
		const string &	c1,
		const string &	c2,
		int	distancia
	)

Definition at line 121 of file test_search_deway.C.

References buscar_ciudad(), and Aleph::divide_and_conquer_partition_dp().

Referenced by construir_mapa().

main()

int main

(

)

Definition at line 243 of file test_search_deway.C.

References ah_runtime_error_if, Aleph::and, buscar_ciudad(), construir_mapa(), deway(), Aleph::divide_and_conquer_partition_dp(), escribir_deway(), imprimir_mapa(), and test().