graph_indexes_test.cc File Reference

Tests for Graph Indexes. More...

#include <gtest/gtest.h>
#include <tpl_graph.H>
#include <tpl_graph_indexes.H>

Include dependency graph for graph_indexes_test.cc:

Go to the source code of this file.

Functions
	TEST (NodesIndex, InsertSearchRemoveByInfo)
	TEST (NodesIndex, SearchOrInsertDoesNotDuplicate)
	TEST (ArcsIndex, DirectedSearchByEndpointsAndInfo)
	TEST (ArcsIndex, UndirectedSearchFindsReverse)
	TEST (ArcsIndex, RemoveFromGraphRemovesFromIndex)

Detailed Description

Tests for Graph Indexes.

Definition in file graph_indexes_test.cc.

Function Documentation

TEST() [1/5]

TEST	(	ArcsIndex	,
		DirectedSearchByEndpointsAndInfo
	)

Definition at line 81 of file graph_indexes_test.cc.

References arcs, and Aleph::maps().

TEST() [2/5]

TEST	(	ArcsIndex	,
		RemoveFromGraphRemovesFromIndex
	)

Definition at line 111 of file graph_indexes_test.cc.

References arcs, Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_node(), and Aleph::maps().

TEST() [3/5]

TEST	(	ArcsIndex	,
		UndirectedSearchFindsReverse
	)

Definition at line 96 of file graph_indexes_test.cc.

References arcs, Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_node(), and Aleph::maps().

TEST() [4/5]

TEST	(	NodesIndex	,
		InsertSearchRemoveByInfo
	)

Definition at line 51 of file graph_indexes_test.cc.

References Aleph::Nodes_Index< GT, Compare, Tree, SN >::insert_in_graph(), Aleph::maps(), Aleph::Nodes_Index< GT, Compare, Tree, SN >::remove_from_graph(), and Aleph::Nodes_Index< GT, Compare, Tree, SN >::search().

TEST() [5/5]

TEST	(	NodesIndex	,
		SearchOrInsertDoesNotDuplicate
	)

Definition at line 71 of file graph_indexes_test.cc.

References Aleph::maps(), and Aleph::Nodes_Index< GT, Compare, Tree, SN >::search_or_insert_in_graph().