graph_functional_test.cc File Reference

Tests for graph functional operations (count, none, partition, etc.) More...

#include <gtest/gtest.h>
#include <tpl_graph.H>
#include <tpl_sgraph.H>
#include <tpl_agraph.H>

Include dependency graph for graph_functional_test.cc:

Go to the source code of this file.

Classes
class	GraphFunctionalTest
class	UndirectedGraphTest< GraphType >
class	DirectedGraphTest< GraphType >

Typedefs
using	IntNode = Graph_Node< int >
using	DoubleArc = Graph_Arc< double >
using	ListGraph = List_Graph< IntNode, DoubleArc >
using	ListDigraph = List_Digraph< IntNode, DoubleArc >
using	IntSnode = Graph_Snode< int >
using	DoubleSarc = Graph_Sarc< double >
using	SparseGraph = List_SGraph< IntSnode, DoubleSarc >
using	SparseDigraph = List_SDigraph< IntSnode, DoubleSarc >
using	IntAnode = Graph_Anode< int >
using	DoubleAarc = Graph_Aarc< double >
using	ArrayGraph = Array_Graph< IntAnode, DoubleAarc >
using	ArrayDigraph = Array_Digraph< IntAnode, DoubleAarc >
using	TestGraph = ListGraph
using	TestDigraph = ListDigraph
using	UndirectedGraphTypes = ::testing::Types< ListGraph, SparseGraph, ArrayGraph >
using	DirectedGraphTypes = ::testing::Types< ListDigraph, SparseDigraph, ArrayDigraph >

Functions
	TEST_F (GraphFunctionalTest, NoneNodeReturnsTrueWhenNoMatch)
	TEST_F (GraphFunctionalTest, NoneNodeReturnsFalseWhenSomeMatch)
	TEST_F (GraphFunctionalTest, NoneNodeOnEmptyGraph)
	TEST_F (GraphFunctionalTest, NoneArcReturnsTrueWhenNoMatch)
	TEST_F (GraphFunctionalTest, NoneArcReturnsFalseWhenSomeMatch)
	TEST_F (GraphFunctionalTest, NoneArcAdjacentToNode)
	TEST_F (GraphFunctionalTest, CountNodesAll)
	TEST_F (GraphFunctionalTest, CountNodesWithPredicate)
	TEST_F (GraphFunctionalTest, CountNodesNoneMatch)
	TEST_F (GraphFunctionalTest, CountNodesEmptyGraph)
	TEST_F (GraphFunctionalTest, CountArcsAll)
	TEST_F (GraphFunctionalTest, CountArcsWithPredicate)
	TEST_F (GraphFunctionalTest, CountArcsAdjacentToNode)
	TEST_F (GraphFunctionalTest, CountArcsEmptyGraph)
	TEST_F (GraphFunctionalTest, SumArcsAdjacentToNode)
	TEST_F (GraphFunctionalTest, SumArcsIsolatedNode)
	TEST_F (GraphFunctionalTest, SumArcsWithCustomExtractor)
	TEST_F (GraphFunctionalTest, MinArcAdjacentToNode)
	TEST_F (GraphFunctionalTest, MinArcGlobal)
	TEST_F (GraphFunctionalTest, MinArcIsolatedNode)
	TEST_F (GraphFunctionalTest, MinArcEmptyGraph)
	TEST_F (GraphFunctionalTest, MinArcWithCustomComparator)
	TEST_F (GraphFunctionalTest, MaxArcAdjacentToNode)
	TEST_F (GraphFunctionalTest, MaxArcGlobal)
	TEST_F (GraphFunctionalTest, MaxArcIsolatedNode)
	TEST_F (GraphFunctionalTest, PartitionNodesByValue)
	TEST_F (GraphFunctionalTest, PartitionNodesAllMatch)
	TEST_F (GraphFunctionalTest, PartitionNodesNoneMatch)
	TEST_F (GraphFunctionalTest, PartitionNodesEmptyGraph)
	TEST_F (GraphFunctionalTest, PartitionArcsByWeight)
	TEST_F (GraphFunctionalTest, PartitionArcsDigraph)
	TEST_F (GraphFunctionalTest, AdjacentNodesUndirected)
	TEST_F (GraphFunctionalTest, AdjacentNodesDirected)
	TEST_F (GraphFunctionalTest, AdjacentNodesIsolated)
	TEST_F (GraphFunctionalTest, AdjacentNodesSelfLoop)
	TEST_F (GraphFunctionalTest, CountAndPartitionConsistency)
	TEST_F (GraphFunctionalTest, NoneAndExistsConsistency)
	TEST_F (GraphFunctionalTest, MinMaxConsistency)
	TEST_F (GraphFunctionalTest, SingleNodeGraph)
	TEST_F (GraphFunctionalTest, SelfLoopNode)
	TEST_F (GraphFunctionalTest, NodesMap)
	TEST_F (GraphFunctionalTest, ArcsMapGlobal)
	TEST_F (GraphFunctionalTest, ArcsMapFromNode)
	TEST_F (GraphFunctionalTest, FilterNodesMethod)
	TEST_F (GraphFunctionalTest, FilterArcsMethod)
	TEST_F (GraphFunctionalTest, FilterArcsFromNodeMethod)
	TEST_F (GraphFunctionalTest, AllNodesMethod)
	TEST_F (GraphFunctionalTest, AllArcsMethod)
	TEST_F (GraphFunctionalTest, AllArcsFromNodeMethod)
	TEST_F (GraphFunctionalTest, ExistsNodeMethod)
	TEST_F (GraphFunctionalTest, ExistsArcMethod)
	TEST_F (GraphFunctionalTest, ExistsArcFromNodeMethod)
	TEST_F (GraphFunctionalTest, MapOutArcsDigraph)
	TEST_F (GraphFunctionalTest, MapInArcsDigraph)
	TEST_F (GraphFunctionalTest, FoldlOutArcsDigraph)
	TEST_F (GraphFunctionalTest, FoldlInArcsDigraph)
	TEST_F (GraphFunctionalTest, FilterOutArcsDigraph)
	TEST_F (GraphFunctionalTest, FilterInArcsDigraph)
	TEST_F (GraphFunctionalTest, SearchNodeMethod)
	TEST_F (GraphFunctionalTest, FindNodeMethod)
	TEST_F (GraphFunctionalTest, SearchArcMethod)
	TEST_F (GraphFunctionalTest, FindArcMethod)
	TEST_F (GraphFunctionalTest, SearchArcFromNodeMethod)
	TEST_F (GraphFunctionalTest, TraverseNodesStopsOnFalse)
	TEST_F (GraphFunctionalTest, TraverseNodesCompletesOnAllTrue)
	TEST_F (GraphFunctionalTest, TraverseArcsStopsOnFalse)
	TEST_F (GraphFunctionalTest, TraverseArcsFromNode)
	TEST_F (GraphFunctionalTest, ForEachNodeMethod)
	TEST_F (GraphFunctionalTest, ForEachArcMethod)
	TEST_F (GraphFunctionalTest, ForEachArcFromNodeMethod)
	TEST_F (GraphFunctionalTest, FoldlNodesMethod)
	TEST_F (GraphFunctionalTest, FoldlArcsMethod)
	TEST_F (GraphFunctionalTest, FoldlArcsFromNodeMethod)
	TEST_F (GraphFunctionalTest, NodesCollectionMethod)
	TEST_F (GraphFunctionalTest, ArcsCollectionMethod)
	TEST_F (GraphFunctionalTest, ArcsFromNodeMethod)
	TEST_F (GraphFunctionalTest, OutNodesDigraph)
	TEST_F (GraphFunctionalTest, InNodesDigraph)
	TEST_F (GraphFunctionalTest, OutArcsDigraph)
	TEST_F (GraphFunctionalTest, InArcsDigraph)
	TEST_F (GraphFunctionalTest, InDegreeDigraph)
	TEST_F (GraphFunctionalTest, OutDegreeDigraph)
	TEST_F (GraphFunctionalTest, DegreeUndirected)
	TYPED_TEST_SUITE (UndirectedGraphTest, UndirectedGraphTypes)
	TYPED_TEST_SUITE (DirectedGraphTest, DirectedGraphTypes)
	TYPED_TEST (UndirectedGraphTest, CountNodes)
	TYPED_TEST (UndirectedGraphTest, CountArcs)
	TYPED_TEST (UndirectedGraphTest, ExistsNode)
	TYPED_TEST (UndirectedGraphTest, ExistsArc)
	TYPED_TEST (UndirectedGraphTest, NoneNode)
	TYPED_TEST (UndirectedGraphTest, NoneArc)
	TYPED_TEST (UndirectedGraphTest, AllNodes)
	TYPED_TEST (UndirectedGraphTest, AllArcs)
	TYPED_TEST (UndirectedGraphTest, FilterNodes)
	TYPED_TEST (UndirectedGraphTest, FilterArcs)
	TYPED_TEST (UndirectedGraphTest, SearchNode)
	TYPED_TEST (UndirectedGraphTest, SearchArc)
	TYPED_TEST (UndirectedGraphTest, PartitionNodes)
	TYPED_TEST (UndirectedGraphTest, PartitionArcs)
	TYPED_TEST (UndirectedGraphTest, ForEachNode)
	TYPED_TEST (UndirectedGraphTest, ForEachArc)
	TYPED_TEST (UndirectedGraphTest, Degree)
	TYPED_TEST (UndirectedGraphTest, AdjacentNodes)
	TYPED_TEST (UndirectedGraphTest, MinArc)
	TYPED_TEST (UndirectedGraphTest, MaxArc)
	TYPED_TEST (DirectedGraphTest, CountNodes)
	TYPED_TEST (DirectedGraphTest, CountArcs)
	TYPED_TEST (DirectedGraphTest, ExistsNode)
	TYPED_TEST (DirectedGraphTest, ExistsArc)
	TYPED_TEST (DirectedGraphTest, NoneNode)
	TYPED_TEST (DirectedGraphTest, NoneArc)
	TYPED_TEST (DirectedGraphTest, AllNodes)
	TYPED_TEST (DirectedGraphTest, AllArcs)
	TYPED_TEST (DirectedGraphTest, FilterNodes)
	TYPED_TEST (DirectedGraphTest, FilterArcs)
	TYPED_TEST (DirectedGraphTest, SearchNode)
	TYPED_TEST (DirectedGraphTest, SearchArc)
	TYPED_TEST (DirectedGraphTest, PartitionNodes)
	TYPED_TEST (DirectedGraphTest, PartitionArcs)
	TYPED_TEST (DirectedGraphTest, ForEachNode)
	TYPED_TEST (DirectedGraphTest, ForEachArc)
	TYPED_TEST (DirectedGraphTest, OutDegree)
	TYPED_TEST (DirectedGraphTest, OutNodes)
	TYPED_TEST (DirectedGraphTest, OutArcs)
	TYPED_TEST (DirectedGraphTest, MinArc)
	TYPED_TEST (DirectedGraphTest, MaxArc)
int	main (int argc, char **argv)

Detailed Description

Tests for graph functional operations (count, none, partition, etc.)

Tests cover all three graph implementations:

• List_Graph / List_Digraph (adjacency list with doubly-linked lists)
• List_SGraph / List_SDigraph (adjacency list with singly-linked lists)
• Array_Graph / Array_Digraph (adjacency list with dynamic arrays)

Both directed and undirected cases are tested with typed tests.

Definition in file graph_functional_test.cc.

Typedef Documentation

ArrayDigraph

using ArrayDigraph = Array_Digraph<IntAnode, DoubleAarc>

Definition at line 70 of file graph_functional_test.cc.

ArrayGraph

using ArrayGraph = Array_Graph<IntAnode, DoubleAarc>

Definition at line 69 of file graph_functional_test.cc.

DirectedGraphTypes

using DirectedGraphTypes = ::testing::Types<ListDigraph, SparseDigraph, ArrayDigraph>

Definition at line 1001 of file graph_functional_test.cc.

DoubleAarc

using DoubleAarc = Graph_Aarc<double>

Definition at line 68 of file graph_functional_test.cc.

DoubleArc

using DoubleArc = Graph_Arc<double>

Definition at line 56 of file graph_functional_test.cc.

DoubleSarc

using DoubleSarc = Graph_Sarc<double>

Definition at line 62 of file graph_functional_test.cc.

IntAnode

using IntAnode = Graph_Anode<int>

Definition at line 67 of file graph_functional_test.cc.

IntNode

using IntNode = Graph_Node<int>

Definition at line 55 of file graph_functional_test.cc.

IntSnode

using IntSnode = Graph_Snode<int>

Definition at line 61 of file graph_functional_test.cc.

ListDigraph

using ListDigraph = List_Digraph<IntNode, DoubleArc>

Definition at line 58 of file graph_functional_test.cc.

ListGraph

using ListGraph = List_Graph<IntNode, DoubleArc>

Definition at line 57 of file graph_functional_test.cc.

SparseDigraph

using SparseDigraph = List_SDigraph<IntSnode, DoubleSarc>

Definition at line 64 of file graph_functional_test.cc.

SparseGraph

using SparseGraph = List_SGraph<IntSnode, DoubleSarc>

Definition at line 63 of file graph_functional_test.cc.

TestDigraph

using TestDigraph = ListDigraph

Definition at line 74 of file graph_functional_test.cc.

TestGraph

using TestGraph = ListGraph

Definition at line 73 of file graph_functional_test.cc.

UndirectedGraphTypes

using UndirectedGraphTypes = ::testing::Types<ListGraph, SparseGraph, ArrayGraph>

Definition at line 1000 of file graph_functional_test.cc.

Function Documentation

main()

int main	(	int	argc,
		char **	argv
	)

Definition at line 1285 of file graph_functional_test.cc.

References Aleph::maps().

TEST_F() [1/83]

TEST_F	(	GraphFunctionalTest	,
		AdjacentNodesDirected
	)

Definition at line 424 of file graph_functional_test.cc.

References FunctionalMethods< Container, T >::exists(), Aleph::maps(), and Aleph::HTList::size().

TEST_F() [2/83]

TEST_F	(	GraphFunctionalTest	,
		AdjacentNodesIsolated
	)

Definition at line 434 of file graph_functional_test.cc.

References Aleph::maps(), and Aleph::HTList::size().

TEST_F() [3/83]

TEST_F	(	GraphFunctionalTest	,
		AdjacentNodesSelfLoop
	)

Definition at line 441 of file graph_functional_test.cc.

References FunctionalMethods< Container, T >::exists(), and Aleph::maps().

TEST_F() [4/83]

TEST_F	(	GraphFunctionalTest	,
		AdjacentNodesUndirected
	)

Definition at line 413 of file graph_functional_test.cc.

References FunctionalMethods< Container, T >::exists(), Aleph::maps(), and Aleph::HTList::size().

TEST_F() [5/83]

TEST_F	(	GraphFunctionalTest	,
		AllArcsFromNodeMethod
	)

Definition at line 608 of file graph_functional_test.cc.

References Aleph::maps().

TEST_F() [6/83]

TEST_F	(	GraphFunctionalTest	,
		AllArcsMethod
	)

Definition at line 599 of file graph_functional_test.cc.

References Aleph::maps().

TEST_F() [7/83]

TEST_F	(	GraphFunctionalTest	,
		AllNodesMethod
	)

Definition at line 590 of file graph_functional_test.cc.

References Aleph::maps().

TEST_F() [8/83]

TEST_F	(	GraphFunctionalTest	,
		ArcsCollectionMethod
	)

Definition at line 888 of file graph_functional_test.cc.

References Aleph::all(), and Aleph::maps().

TEST_F() [9/83]

TEST_F	(	GraphFunctionalTest	,
		ArcsFromNodeMethod
	)

Definition at line 894 of file graph_functional_test.cc.

References Aleph::maps().

TEST_F() [10/83]

TEST_F	(	GraphFunctionalTest	,
		ArcsMapFromNode
	)

Definition at line 549 of file graph_functional_test.cc.

References Aleph::maps(), and Aleph::HTList::size().

TEST_F() [11/83]

TEST_F	(	GraphFunctionalTest	,
		ArcsMapGlobal
	)

Definition at line 537 of file graph_functional_test.cc.

References FunctionalMethods< Container, T >::exists(), Aleph::maps(), Aleph::HTList::size(), and w.

TEST_F() [12/83]

TEST_F	(	GraphFunctionalTest	,
		CountAndPartitionConsistency
	)

Definition at line 450 of file graph_functional_test.cc.

References Aleph::count(), Aleph::maps(), pred, and Aleph::HTList::size().

TEST_F() [13/83]

TEST_F	(	GraphFunctionalTest	,
		CountArcsAdjacentToNode
	)

Definition at line 228 of file graph_functional_test.cc.

References Aleph::maps().

TEST_F() [14/83]

TEST_F	(	GraphFunctionalTest	,
		CountArcsAll
	)

Definition at line 210 of file graph_functional_test.cc.

References Aleph::maps().

TEST_F() [15/83]

TEST_F	(	GraphFunctionalTest	,
		CountArcsEmptyGraph
	)

Definition at line 240 of file graph_functional_test.cc.

References GraphCommon< GT, Node, Arc >::count_arcs(), and Aleph::maps().

TEST_F() [16/83]

TEST_F	(	GraphFunctionalTest	,
		CountArcsWithPredicate
	)

Definition at line 216 of file graph_functional_test.cc.

References Aleph::maps().

TEST_F() [17/83]

TEST_F	(	GraphFunctionalTest	,
		CountNodesAll
	)

Definition at line 179 of file graph_functional_test.cc.

References Aleph::maps().

TEST_F() [18/83]

TEST_F	(	GraphFunctionalTest	,
		CountNodesEmptyGraph
	)

Definition at line 202 of file graph_functional_test.cc.

References GraphCommon< GT, Node, Arc >::count_nodes(), and Aleph::maps().

TEST_F() [19/83]

TEST_F	(	GraphFunctionalTest	,
		CountNodesNoneMatch
	)

Definition at line 197 of file graph_functional_test.cc.

References Aleph::maps().

TEST_F() [20/83]

TEST_F	(	GraphFunctionalTest	,
		CountNodesWithPredicate
	)

Definition at line 185 of file graph_functional_test.cc.

References Aleph::maps().

TEST_F() [21/83]

TEST_F	(	GraphFunctionalTest	,
		DegreeUndirected
	)

Definition at line 947 of file graph_functional_test.cc.

References Aleph::maps().

TEST_F() [22/83]

TEST_F	(	GraphFunctionalTest	,
		ExistsArcFromNodeMethod
	)

Definition at line 637 of file graph_functional_test.cc.

References Aleph::maps().

TEST_F() [23/83]

TEST_F	(	GraphFunctionalTest	,
		ExistsArcMethod
	)

Definition at line 628 of file graph_functional_test.cc.

References Aleph::maps().

TEST_F() [24/83]

TEST_F	(	GraphFunctionalTest	,
		ExistsNodeMethod
	)

Definition at line 619 of file graph_functional_test.cc.

References Aleph::maps().

TEST_F() [25/83]

TEST_F	(	GraphFunctionalTest	,
		FilterArcsFromNodeMethod
	)

Definition at line 580 of file graph_functional_test.cc.

References Aleph::maps(), and Aleph::HTList::size().

TEST_F() [26/83]

TEST_F	(	GraphFunctionalTest	,
		FilterArcsMethod
	)

Definition at line 572 of file graph_functional_test.cc.

References Aleph::maps(), and Aleph::HTList::size().

TEST_F() [27/83]

TEST_F	(	GraphFunctionalTest	,
		FilterInArcsDigraph
	)

Definition at line 703 of file graph_functional_test.cc.

References Aleph::maps(), and Aleph::HTList::size().

TEST_F() [28/83]

TEST_F	(	GraphFunctionalTest	,
		FilterNodesMethod
	)

Definition at line 561 of file graph_functional_test.cc.

References FunctionalMethods< Container, T >::exists(), Aleph::maps(), and Aleph::HTList::size().

TEST_F() [29/83]

TEST_F	(	GraphFunctionalTest	,
		FilterOutArcsDigraph
	)

Definition at line 693 of file graph_functional_test.cc.

References Aleph::maps(), and Aleph::HTList::size().

TEST_F() [30/83]

TEST_F	(	GraphFunctionalTest	,
		FindArcMethod
	)

Definition at line 753 of file graph_functional_test.cc.

References Aleph::maps().

TEST_F() [31/83]

TEST_F	(	GraphFunctionalTest	,
		FindNodeMethod
	)

Definition at line 727 of file graph_functional_test.cc.

References Aleph::maps().

TEST_F() [32/83]

TEST_F	(	GraphFunctionalTest	,
		FoldlArcsFromNodeMethod
	)

Definition at line 872 of file graph_functional_test.cc.

References Aleph::maps(), and Aleph::sum().

TEST_F() [33/83]

TEST_F	(	GraphFunctionalTest	,
		FoldlArcsMethod
	)

Definition at line 862 of file graph_functional_test.cc.

References Aleph::maps(), and Aleph::sum().

TEST_F() [34/83]

TEST_F	(	GraphFunctionalTest	,
		FoldlInArcsDigraph
	)

Definition at line 682 of file graph_functional_test.cc.

References Aleph::maps(), and Aleph::sum().

TEST_F() [35/83]

TEST_F	(	GraphFunctionalTest	,
		FoldlNodesMethod
	)

Definition at line 852 of file graph_functional_test.cc.

References Aleph::maps(), and Aleph::sum().

TEST_F() [36/83]

TEST_F	(	GraphFunctionalTest	,
		FoldlOutArcsDigraph
	)

Definition at line 673 of file graph_functional_test.cc.

References Aleph::maps(), and Aleph::sum().

TEST_F() [37/83]

TEST_F	(	GraphFunctionalTest	,
		ForEachArcFromNodeMethod
	)

Definition at line 843 of file graph_functional_test.cc.

References Aleph::maps(), and Aleph::sum().

TEST_F() [38/83]

TEST_F	(	GraphFunctionalTest	,
		ForEachArcMethod
	)

Definition at line 836 of file graph_functional_test.cc.

References Aleph::maps(), and Aleph::sum().

TEST_F() [39/83]

TEST_F	(	GraphFunctionalTest	,
		ForEachNodeMethod
	)

Definition at line 829 of file graph_functional_test.cc.

References Aleph::maps(), and Aleph::sum().

TEST_F() [40/83]

TEST_F	(	GraphFunctionalTest	,
		InArcsDigraph
	)

Definition at line 922 of file graph_functional_test.cc.

References Aleph::maps(), and Aleph::HTList::size().

TEST_F() [41/83]

TEST_F	(	GraphFunctionalTest	,
		InDegreeDigraph
	)

Definition at line 931 of file graph_functional_test.cc.

References Aleph::maps().

TEST_F() [42/83]

TEST_F	(	GraphFunctionalTest	,
		InNodesDigraph
	)

Definition at line 908 of file graph_functional_test.cc.

References Aleph::maps(), and Aleph::HTList::size().

TEST_F() [43/83]

TEST_F	(	GraphFunctionalTest	,
		MapInArcsDigraph
	)

Definition at line 660 of file graph_functional_test.cc.

References Aleph::maps(), and Aleph::HTList::size().

TEST_F() [44/83]

TEST_F	(	GraphFunctionalTest	,
		MapOutArcsDigraph
	)

Definition at line 648 of file graph_functional_test.cc.

References Aleph::maps(), Aleph::HTList::size(), and Aleph::sum().

TEST_F() [45/83]

TEST_F	(	GraphFunctionalTest	,
		MaxArcAdjacentToNode
	)

Definition at line 322 of file graph_functional_test.cc.

References Aleph::maps().

TEST_F() [46/83]

TEST_F	(	GraphFunctionalTest	,
		MaxArcGlobal
	)

Definition at line 330 of file graph_functional_test.cc.

References Aleph::maps().

TEST_F() [47/83]

TEST_F	(	GraphFunctionalTest	,
		MaxArcIsolatedNode
	)

Definition at line 343 of file graph_functional_test.cc.

References Aleph::maps().

TEST_F() [48/83]

TEST_F	(	GraphFunctionalTest	,
		MinArcAdjacentToNode
	)

Definition at line 275 of file graph_functional_test.cc.

References Aleph::maps().

TEST_F() [49/83]

TEST_F	(	GraphFunctionalTest	,
		MinArcEmptyGraph
	)

Definition at line 303 of file graph_functional_test.cc.

References Aleph::maps(), and GraphCommon< GT, Node, Arc >::min_arc().

TEST_F() [50/83]

TEST_F	(	GraphFunctionalTest	,
		MinArcGlobal
	)

Definition at line 283 of file graph_functional_test.cc.

References Aleph::maps().

TEST_F() [51/83]

TEST_F	(	GraphFunctionalTest	,
		MinArcIsolatedNode
	)

Definition at line 296 of file graph_functional_test.cc.

References Aleph::maps().

TEST_F() [52/83]

TEST_F	(	GraphFunctionalTest	,
		MinArcWithCustomComparator
	)

Definition at line 310 of file graph_functional_test.cc.

References Aleph::maps().

TEST_F() [53/83]

TEST_F	(	GraphFunctionalTest	,
		MinMaxConsistency
	)

Definition at line 470 of file graph_functional_test.cc.

References Aleph::maps().

TEST_F() [54/83]

TEST_F	(	GraphFunctionalTest	,
		NodesCollectionMethod
	)

Definition at line 882 of file graph_functional_test.cc.

References Aleph::all(), and Aleph::maps().

TEST_F() [55/83]

TEST_F	(	GraphFunctionalTest	,
		NodesMap
	)

Definition at line 525 of file graph_functional_test.cc.

References FunctionalMethods< Container, T >::exists(), Aleph::maps(), and Aleph::HTList::size().

TEST_F() [56/83]

TEST_F	(	GraphFunctionalTest	,
		NoneAndExistsConsistency
	)

Definition at line 461 of file graph_functional_test.cc.

References Aleph::maps(), and pred.

TEST_F() [57/83]

TEST_F	(	GraphFunctionalTest	,
		NoneArcAdjacentToNode
	)

Definition at line 168 of file graph_functional_test.cc.

References Aleph::maps().

TEST_F() [58/83]

TEST_F	(	GraphFunctionalTest	,
		NoneArcReturnsFalseWhenSomeMatch
	)

Definition at line 161 of file graph_functional_test.cc.

References Aleph::maps().

TEST_F() [59/83]

TEST_F	(	GraphFunctionalTest	,
		NoneArcReturnsTrueWhenNoMatch
	)

Definition at line 154 of file graph_functional_test.cc.

References Aleph::maps().

TEST_F() [60/83]

TEST_F	(	GraphFunctionalTest	,
		NoneNodeOnEmptyGraph
	)

Definition at line 146 of file graph_functional_test.cc.

References Aleph::maps(), and GraphCommon< GT, Node, Arc >::none_node().

TEST_F() [61/83]

TEST_F	(	GraphFunctionalTest	,
		NoneNodeReturnsFalseWhenSomeMatch
	)

Definition at line 139 of file graph_functional_test.cc.

References Aleph::maps().

TEST_F() [62/83]

TEST_F	(	GraphFunctionalTest	,
		NoneNodeReturnsTrueWhenNoMatch
	)

Definition at line 132 of file graph_functional_test.cc.

References Aleph::maps().

TEST_F() [63/83]

TEST_F	(	GraphFunctionalTest	,
		OutArcsDigraph
	)

Definition at line 916 of file graph_functional_test.cc.

References Aleph::maps(), and Aleph::HTList::size().

TEST_F() [64/83]

TEST_F	(	GraphFunctionalTest	,
		OutDegreeDigraph
	)

Definition at line 940 of file graph_functional_test.cc.

References Aleph::maps().

TEST_F() [65/83]

TEST_F	(	GraphFunctionalTest	,
		OutNodesDigraph
	)

Definition at line 902 of file graph_functional_test.cc.

References Aleph::maps(), and Aleph::HTList::size().

TEST_F() [66/83]

TEST_F	(	GraphFunctionalTest	,
		PartitionArcsByWeight
	)

Definition at line 395 of file graph_functional_test.cc.

References Aleph::maps(), and Aleph::HTList::size().

TEST_F() [67/83]

TEST_F	(	GraphFunctionalTest	,
		PartitionArcsDigraph
	)

Definition at line 403 of file graph_functional_test.cc.

References Aleph::low(), Aleph::maps(), and Aleph::HTList::size().

TEST_F() [68/83]

TEST_F	(	GraphFunctionalTest	,
		PartitionNodesAllMatch
	)

Definition at line 368 of file graph_functional_test.cc.

References Aleph::maps(), and Aleph::HTList::size().

TEST_F() [69/83]

TEST_F	(	GraphFunctionalTest	,
		PartitionNodesByValue
	)

Definition at line 352 of file graph_functional_test.cc.

References FunctionalMethods< Container, T >::exists(), Aleph::low(), Aleph::maps(), and Aleph::HTList::size().

TEST_F() [70/83]

TEST_F	(	GraphFunctionalTest	,
		PartitionNodesEmptyGraph
	)

Definition at line 384 of file graph_functional_test.cc.

References Aleph::maps(), GraphCommon< GT, Node, Arc >::partition_nodes(), and Aleph::HTList::size().

TEST_F() [71/83]

TEST_F	(	GraphFunctionalTest	,
		PartitionNodesNoneMatch
	)

Definition at line 376 of file graph_functional_test.cc.

References Aleph::maps(), and Aleph::HTList::size().

TEST_F() [72/83]

TEST_F	(	GraphFunctionalTest	,
		SearchArcFromNodeMethod
	)

Definition at line 765 of file graph_functional_test.cc.

References Aleph::maps().

TEST_F() [73/83]

TEST_F	(	GraphFunctionalTest	,
		SearchArcMethod
	)

Definition at line 741 of file graph_functional_test.cc.

References Aleph::maps().

TEST_F() [74/83]

TEST_F	(	GraphFunctionalTest	,
		SearchNodeMethod
	)

Definition at line 715 of file graph_functional_test.cc.

References Aleph::maps().

TEST_F() [75/83]

TEST_F	(	GraphFunctionalTest	,
		SelfLoopNode
	)

Definition at line 507 of file graph_functional_test.cc.

References Aleph::maps().

TEST_F() [76/83]

TEST_F	(	GraphFunctionalTest	,
		SingleNodeGraph
	)

Definition at line 494 of file graph_functional_test.cc.

References Aleph::maps(), and Aleph::HTList::size().

TEST_F() [77/83]

TEST_F	(	GraphFunctionalTest	,
		SumArcsAdjacentToNode
	)

Definition at line 248 of file graph_functional_test.cc.

References Aleph::maps(), and Aleph::sum().

TEST_F() [78/83]

TEST_F	(	GraphFunctionalTest	,
		SumArcsIsolatedNode
	)

Definition at line 259 of file graph_functional_test.cc.

References Aleph::maps(), and Aleph::sum().

TEST_F() [79/83]

TEST_F	(	GraphFunctionalTest	,
		SumArcsWithCustomExtractor
	)

Definition at line 266 of file graph_functional_test.cc.

References Aleph::maps(), and Aleph::sum().

TEST_F() [80/83]

TEST_F	(	GraphFunctionalTest	,
		TraverseArcsFromNode
	)

Definition at line 815 of file graph_functional_test.cc.

References Aleph::completed(), Aleph::count(), and Aleph::maps().

TEST_F() [81/83]

TEST_F	(	GraphFunctionalTest	,
		TraverseArcsStopsOnFalse
	)

Definition at line 803 of file graph_functional_test.cc.

References Aleph::completed(), Aleph::count(), and Aleph::maps().

TEST_F() [82/83]

TEST_F	(	GraphFunctionalTest	,
		TraverseNodesCompletesOnAllTrue
	)

Definition at line 791 of file graph_functional_test.cc.

References Aleph::completed(), Aleph::count(), and Aleph::maps().

TEST_F() [83/83]

TEST_F	(	GraphFunctionalTest	,
		TraverseNodesStopsOnFalse
	)

Definition at line 779 of file graph_functional_test.cc.

References Aleph::completed(), Aleph::count(), and Aleph::maps().

TYPED_TEST() [1/41]

TYPED_TEST	(	DirectedGraphTest	,
		AllArcs
	)

Definition at line 1190 of file graph_functional_test.cc.

References Aleph::maps().

TYPED_TEST() [2/41]

TYPED_TEST	(	DirectedGraphTest	,
		AllNodes
	)

Definition at line 1184 of file graph_functional_test.cc.

References Aleph::maps().

TYPED_TEST() [3/41]

TYPED_TEST	(	DirectedGraphTest	,
		CountArcs
	)

Definition at line 1153 of file graph_functional_test.cc.

References Aleph::count(), and Aleph::maps().

TYPED_TEST() [4/41]

TYPED_TEST	(	DirectedGraphTest	,
		CountNodes
	)

Definition at line 1146 of file graph_functional_test.cc.

References Aleph::count(), and Aleph::maps().

TYPED_TEST() [5/41]

TYPED_TEST	(	DirectedGraphTest	,
		ExistsArc
	)

Definition at line 1166 of file graph_functional_test.cc.

References Aleph::maps().

TYPED_TEST() [6/41]

TYPED_TEST	(	DirectedGraphTest	,
		ExistsNode
	)

Definition at line 1160 of file graph_functional_test.cc.

References Aleph::maps().

TYPED_TEST() [7/41]

TYPED_TEST	(	DirectedGraphTest	,
		FilterArcs
	)

Definition at line 1202 of file graph_functional_test.cc.

References Aleph::maps(), and Aleph::HTList::size().

TYPED_TEST() [8/41]

TYPED_TEST	(	DirectedGraphTest	,
		FilterNodes
	)

Definition at line 1196 of file graph_functional_test.cc.

References Aleph::maps(), and Aleph::HTList::size().

TYPED_TEST() [9/41]

TYPED_TEST	(	DirectedGraphTest	,
		ForEachArc
	)

Definition at line 1245 of file graph_functional_test.cc.

References Aleph::maps(), and Aleph::sum().

TYPED_TEST() [10/41]

TYPED_TEST	(	DirectedGraphTest	,
		ForEachNode
	)

Definition at line 1238 of file graph_functional_test.cc.

References Aleph::maps(), and Aleph::sum().

TYPED_TEST() [11/41]

TYPED_TEST	(	DirectedGraphTest	,
		MaxArc
	)

Definition at line 1278 of file graph_functional_test.cc.

References Aleph::maps(), and max().

TYPED_TEST() [12/41]

TYPED_TEST	(	DirectedGraphTest	,
		MinArc
	)

Definition at line 1271 of file graph_functional_test.cc.

References Aleph::maps(), and min().

TYPED_TEST() [13/41]

TYPED_TEST	(	DirectedGraphTest	,
		NoneArc
	)

Definition at line 1178 of file graph_functional_test.cc.

References Aleph::maps().

TYPED_TEST() [14/41]

TYPED_TEST	(	DirectedGraphTest	,
		NoneNode
	)

Definition at line 1172 of file graph_functional_test.cc.

References Aleph::maps().

TYPED_TEST() [15/41]

TYPED_TEST	(	DirectedGraphTest	,
		OutArcs
	)

Definition at line 1265 of file graph_functional_test.cc.

References Aleph::maps(), and Aleph::HTList::size().

TYPED_TEST() [16/41]

TYPED_TEST	(	DirectedGraphTest	,
		OutDegree
	)

Definition at line 1252 of file graph_functional_test.cc.

References Aleph::maps().

TYPED_TEST() [17/41]

TYPED_TEST	(	DirectedGraphTest	,
		OutNodes
	)

Definition at line 1259 of file graph_functional_test.cc.

References Aleph::maps(), and Aleph::HTList::size().

TYPED_TEST() [18/41]

TYPED_TEST	(	DirectedGraphTest	,
		PartitionArcs
	)

Definition at line 1230 of file graph_functional_test.cc.

References Aleph::maps(), and Aleph::HTList::size().

TYPED_TEST() [19/41]

TYPED_TEST	(	DirectedGraphTest	,
		PartitionNodes
	)

Definition at line 1222 of file graph_functional_test.cc.

References Aleph::maps(), and Aleph::HTList::size().

TYPED_TEST() [20/41]

TYPED_TEST	(	DirectedGraphTest	,
		SearchArc
	)

Definition at line 1215 of file graph_functional_test.cc.

References Aleph::maps().

TYPED_TEST() [21/41]

TYPED_TEST	(	DirectedGraphTest	,
		SearchNode
	)

Definition at line 1208 of file graph_functional_test.cc.

References Aleph::maps().

TYPED_TEST() [22/41]

TYPED_TEST	(	UndirectedGraphTest	,
		AdjacentNodes
	)

Definition at line 1124 of file graph_functional_test.cc.

References Aleph::maps().

TYPED_TEST() [23/41]

TYPED_TEST	(	UndirectedGraphTest	,
		AllArcs
	)

Definition at line 1052 of file graph_functional_test.cc.

References Aleph::maps().

TYPED_TEST() [24/41]

TYPED_TEST	(	UndirectedGraphTest	,
		AllNodes
	)

Definition at line 1046 of file graph_functional_test.cc.

References Aleph::maps().

TYPED_TEST() [25/41]

TYPED_TEST	(	UndirectedGraphTest	,
		CountArcs
	)

Definition at line 1015 of file graph_functional_test.cc.

References Aleph::count(), and Aleph::maps().

TYPED_TEST() [26/41]

TYPED_TEST	(	UndirectedGraphTest	,
		CountNodes
	)

Definition at line 1008 of file graph_functional_test.cc.

References Aleph::count(), and Aleph::maps().

TYPED_TEST() [27/41]

TYPED_TEST	(	UndirectedGraphTest	,
		Degree
	)

Definition at line 1117 of file graph_functional_test.cc.

References Aleph::maps().

TYPED_TEST() [28/41]

TYPED_TEST	(	UndirectedGraphTest	,
		ExistsArc
	)

Definition at line 1028 of file graph_functional_test.cc.

References Aleph::maps().

TYPED_TEST() [29/41]

TYPED_TEST	(	UndirectedGraphTest	,
		ExistsNode
	)

Definition at line 1022 of file graph_functional_test.cc.

References Aleph::maps().

TYPED_TEST() [30/41]

TYPED_TEST	(	UndirectedGraphTest	,
		FilterArcs
	)

Definition at line 1064 of file graph_functional_test.cc.

References Aleph::maps(), and Aleph::HTList::size().

TYPED_TEST() [31/41]

TYPED_TEST	(	UndirectedGraphTest	,
		FilterNodes
	)

Definition at line 1058 of file graph_functional_test.cc.

References Aleph::maps(), and Aleph::HTList::size().

TYPED_TEST() [32/41]

TYPED_TEST	(	UndirectedGraphTest	,
		ForEachArc
	)

Definition at line 1110 of file graph_functional_test.cc.

References Aleph::maps(), and Aleph::sum().

TYPED_TEST() [33/41]

TYPED_TEST	(	UndirectedGraphTest	,
		ForEachNode
	)

Definition at line 1103 of file graph_functional_test.cc.

References Aleph::maps(), and Aleph::sum().

TYPED_TEST() [34/41]

TYPED_TEST	(	UndirectedGraphTest	,
		MaxArc
	)

Definition at line 1137 of file graph_functional_test.cc.

References Aleph::maps(), and max().

TYPED_TEST() [35/41]

TYPED_TEST	(	UndirectedGraphTest	,
		MinArc
	)

Definition at line 1130 of file graph_functional_test.cc.

References Aleph::maps(), and min().

TYPED_TEST() [36/41]

TYPED_TEST	(	UndirectedGraphTest	,
		NoneArc
	)

Definition at line 1040 of file graph_functional_test.cc.

References Aleph::maps().

TYPED_TEST() [37/41]

TYPED_TEST	(	UndirectedGraphTest	,
		NoneNode
	)

Definition at line 1034 of file graph_functional_test.cc.

References Aleph::maps().

TYPED_TEST() [38/41]

TYPED_TEST	(	UndirectedGraphTest	,
		PartitionArcs
	)

Definition at line 1095 of file graph_functional_test.cc.

References Aleph::maps(), and Aleph::HTList::size().

TYPED_TEST() [39/41]

TYPED_TEST	(	UndirectedGraphTest	,
		PartitionNodes
	)

Definition at line 1087 of file graph_functional_test.cc.

References Aleph::maps(), and Aleph::HTList::size().

TYPED_TEST() [40/41]

TYPED_TEST	(	UndirectedGraphTest	,
		SearchArc
	)

Definition at line 1080 of file graph_functional_test.cc.

References Aleph::maps().

TYPED_TEST() [41/41]

TYPED_TEST	(	UndirectedGraphTest	,
		SearchNode
	)

Definition at line 1070 of file graph_functional_test.cc.

References Aleph::maps().

TYPED_TEST_SUITE() [1/2]

TYPED_TEST_SUITE	(	DirectedGraphTest	,
		DirectedGraphTypes
	)

TYPED_TEST_SUITE() [2/2]

TYPED_TEST_SUITE	(	UndirectedGraphTest	,
		UndirectedGraphTypes
	)