|
Aleph-w 3.0
A C++ Library for Data Structures and Algorithms
|
Tests for graph visualization utilities. More...
#include <gtest/gtest.h>#include <sstream>#include <string>#include <tpl_graph.H>#include <tpl_graph_utils.H>#include <generate_graph.H>#include <graph_to_tree.H>#include <generate_spanning_tree_picture.H>#include <generate_tree.H>#include <tpl_tree_node.H>Go to the source code of this file.
Classes | |
| class | SimpleGraphTest |
| Simple graph for testing. More... | |
| class | SimpleDigraphTest |
| Simple digraph for testing. More... | |
| class | TreeGraphTest |
| Tree graph for graph_to_tree conversion testing. More... | |
| struct | IntConvert |
| Converter from Graph::Node to int for Tree_Node. More... | |
| struct | WeightFilter< GT > |
Functions | |
| TEST_F (SimpleGraphTest, GenerateGraphvizContainsGraphKeyword) | |
| TEST_F (SimpleDigraphTest, GenerateGraphvizContainsDigraphKeyword) | |
| TEST_F (SimpleGraphTest, GenerateGraphvizContainsAllNodes) | |
| TEST_F (SimpleGraphTest, GenerateGraphvizContainsArcs) | |
| TEST_F (SimpleDigraphTest, GenerateGraphvizContainsDirectedArcs) | |
| TEST_F (SimpleGraphTest, GenerateGraphvizRespectRankdir) | |
| TEST_F (SimpleGraphTest, GenerateGraphvizClosesWithBrace) | |
| TEST_F (SimpleGraphTest, DftNodeAttrOutputsLabel) | |
| TEST_F (SimpleGraphTest, DftArcAttrOutputsLabel) | |
| TEST_F (SimpleGraphTest, DummyAttrReturnsFalse) | |
| TEST_F (SimpleGraphTest, ShadeSpanNodeReturnsEmptyForNullCookie) | |
| TEST_F (SimpleGraphTest, ShadeSpanNodeReturnsShadowForNonNullCookie) | |
| TEST_F (SimpleGraphTest, ShadeSpanArcReturnsArcForNullCookie) | |
| TEST_F (SimpleGraphTest, ShadeSpanArcReturnsShadowForNonNullCookie) | |
| TEST_F (TreeGraphTest, GraphToTreeNodeCreatesRoot) | |
| TEST_F (TreeGraphTest, GraphToTreeNodeCreatesChildren) | |
| TEST_F (TreeGraphTest, GraphToTreeNodePreservesStructure) | |
| TEST_F (TreeGraphTest, GraphToTreeNodeThrowsOnCyclicGraph) | |
| TEST_F (TreeGraphTest, GenerateTreeOutputsRoot) | |
| TEST_F (TreeGraphTest, GenerateTreeOutputsDeweyNotation) | |
| TEST_F (TreeGraphTest, FullPipelineGraphToTreeToOutput) | |
| TEST (EmptyGraphTest, GenerateGraphvizHandlesEmptyGraph) | |
| TEST (SingleNodeGraphTest, GenerateGraphvizHandlesSingleNode) | |
| TEST (SingleNodeTreeTest, GraphToTreeNodeHandlesSingleNode) | |
| TEST (TypeTraitsTest, DftWriteConvertsToString) | |
| TEST_F (SimpleGraphTest, DigraphGraphvizForcesDigraphFormat) | |
| TEST_F (SimpleGraphTest, GenerateGraphvizStructWorks) | |
| TEST_F (SimpleGraphTest, GenerateGraphvizDifferentRankdirs) | |
| TEST (StringNodeGraphTest, GenerateGraphvizWithStringNodes) | |
| TEST (DoubleArcGraphTest, GenerateGraphvizWithDoubleArcs) | |
| TEST (DAGTest, RankGraphvizCreatesSubgraphs) | |
| TEST (ForestTest, GenerateForestOutputsMultipleTrees) | |
| TEST (CustomWriteTest, GenerateTreeWithCustomWriter) | |
| TEST (DeepTreeTest, GenerateTreeHandlesDeepTree) | |
| TEST (WideTreeTest, GenerateTreeHandlesWideTree) | |
| TEST_F (TreeGraphTest, FreeFunctionGraphToTreeNodeWorks) | |
| TEST_F (TreeGraphTest, GraphToTreeNodeFromDifferentRoot) | |
| TEST_F (TreeGraphTest, GraphToTreeNodeWithTransformingConverter) | |
| TEST_F (TreeGraphTest, GraphToTreeNodeWithStringKeys) | |
| TEST_F (SimpleGraphTest, GenerateGraphvizWithArcFilter) | |
| TEST (LargeGraphTest, GenerateGraphvizHandlesLargeGraph) | |
| TEST (LargeTreeTest, GraphToTreeNodeHandlesLargeTree) | |
Tests for graph visualization utilities.
Tests for:
Definition in file graph_visualization_test.cc.
| TEST | ( | CustomWriteTest | , |
| GenerateTreeWithCustomWriter | |||
| ) |
Definition at line 664 of file graph_visualization_test.cc.
References Aleph::Tree_Node< T >::get_key(), Aleph::maps(), and root().
| TEST | ( | DAGTest | , |
| RankGraphvizCreatesSubgraphs | |||
| ) |
Definition at line 583 of file graph_visualization_test.cc.
References Aleph::maps(), and Aleph::rank_graphviz().
| TEST | ( | DeepTreeTest | , |
| GenerateTreeHandlesDeepTree | |||
| ) |
Definition at line 687 of file graph_visualization_test.cc.
References Aleph::destroy_tree(), Aleph::generate_tree(), Aleph::Tree_Node< T >::get_key(), Aleph::Tree_Node< T >::insert_leftmost_child(), Aleph::maps(), root(), and Aleph::to_string().
| TEST | ( | DoubleArcGraphTest | , |
| GenerateGraphvizWithDoubleArcs | |||
| ) |
Definition at line 567 of file graph_visualization_test.cc.
References Aleph::maps().
| TEST | ( | EmptyGraphTest | , |
| GenerateGraphvizHandlesEmptyGraph | |||
| ) |
Definition at line 427 of file graph_visualization_test.cc.
References Aleph::maps().
| TEST | ( | ForestTest | , |
| GenerateForestOutputsMultipleTrees | |||
| ) |
Definition at line 624 of file graph_visualization_test.cc.
References Aleph::generate_forest(), and Aleph::maps().
| TEST | ( | LargeGraphTest | , |
| GenerateGraphvizHandlesLargeGraph | |||
| ) |
Definition at line 860 of file graph_visualization_test.cc.
References Aleph::maps(), and nodes.
| TEST | ( | LargeTreeTest | , |
| GraphToTreeNodeHandlesLargeTree | |||
| ) |
Definition at line 891 of file graph_visualization_test.cc.
References Aleph::count(), Aleph::destroy_tree(), Aleph::maps(), and nodes.
| TEST | ( | SingleNodeGraphTest | , |
| GenerateGraphvizHandlesSingleNode | |||
| ) |
Definition at line 440 of file graph_visualization_test.cc.
References Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_node(), and Aleph::maps().
| TEST | ( | SingleNodeTreeTest | , |
| GraphToTreeNodeHandlesSingleNode | |||
| ) |
Definition at line 452 of file graph_visualization_test.cc.
References Aleph::destroy_tree(), Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_node(), and Aleph::maps().
| TEST | ( | StringNodeGraphTest | , |
| GenerateGraphvizWithStringNodes | |||
| ) |
Definition at line 550 of file graph_visualization_test.cc.
References Aleph::List_SGraph< __Graph_Node, __Graph_Arc >::insert_arc(), Aleph::List_SGraph< __Graph_Node, __Graph_Arc >::insert_node(), and Aleph::maps().
| TEST | ( | TypeTraitsTest | , |
| DftWriteConvertsToString | |||
| ) |
Definition at line 477 of file graph_visualization_test.cc.
References Aleph::Tree_Node< T >::get_key(), and Aleph::maps().
| TEST | ( | WideTreeTest | , |
| GenerateTreeHandlesWideTree | |||
| ) |
Definition at line 719 of file graph_visualization_test.cc.
References Aleph::destroy_tree(), Aleph::generate_tree(), Aleph::Tree_Node< T >::get_key(), Aleph::maps(), root(), Aleph::to_string(), and WIDTH.
| TEST_F | ( | SimpleDigraphTest | , |
| GenerateGraphvizContainsDigraphKeyword | |||
| ) |
Definition at line 160 of file graph_visualization_test.cc.
References Aleph::maps().
| TEST_F | ( | SimpleDigraphTest | , |
| GenerateGraphvizContainsDirectedArcs | |||
| ) |
Definition at line 192 of file graph_visualization_test.cc.
References Aleph::maps().
| TEST_F | ( | SimpleGraphTest | , |
| DftArcAttrOutputsLabel | |||
| ) |
Definition at line 233 of file graph_visualization_test.cc.
References Aleph::maps().
| TEST_F | ( | SimpleGraphTest | , |
| DftNodeAttrOutputsLabel | |||
| ) |
Definition at line 223 of file graph_visualization_test.cc.
References Aleph::maps().
| TEST_F | ( | SimpleGraphTest | , |
| DigraphGraphvizForcesDigraphFormat | |||
| ) |
Definition at line 493 of file graph_visualization_test.cc.
References Aleph::maps().
| TEST_F | ( | SimpleGraphTest | , |
| DummyAttrReturnsFalse | |||
| ) |
Definition at line 244 of file graph_visualization_test.cc.
References Aleph::maps().
| TEST_F | ( | SimpleGraphTest | , |
| GenerateGraphvizClosesWithBrace | |||
| ) |
Definition at line 211 of file graph_visualization_test.cc.
References Aleph::maps().
| TEST_F | ( | SimpleGraphTest | , |
| GenerateGraphvizContainsAllNodes | |||
| ) |
Definition at line 170 of file graph_visualization_test.cc.
References Aleph::maps().
| TEST_F | ( | SimpleGraphTest | , |
| GenerateGraphvizContainsArcs | |||
| ) |
Definition at line 182 of file graph_visualization_test.cc.
References Aleph::maps().
| TEST_F | ( | SimpleGraphTest | , |
| GenerateGraphvizContainsGraphKeyword | |||
| ) |
Definition at line 148 of file graph_visualization_test.cc.
References Aleph::maps().
| TEST_F | ( | SimpleGraphTest | , |
| GenerateGraphvizDifferentRankdirs | |||
| ) |
Definition at line 536 of file graph_visualization_test.cc.
References Aleph::maps().
| TEST_F | ( | SimpleGraphTest | , |
| GenerateGraphvizRespectRankdir | |||
| ) |
Definition at line 202 of file graph_visualization_test.cc.
References Aleph::maps().
| TEST_F | ( | SimpleGraphTest | , |
| GenerateGraphvizStructWorks | |||
| ) |
Definition at line 518 of file graph_visualization_test.cc.
References Aleph::maps(), WriteNode::operator()(), and Aleph::to_string().
| TEST_F | ( | SimpleGraphTest | , |
| GenerateGraphvizWithArcFilter | |||
| ) |
Definition at line 828 of file graph_visualization_test.cc.
References Aleph::maps().
| TEST_F | ( | SimpleGraphTest | , |
| ShadeSpanArcReturnsArcForNullCookie | |||
| ) |
Definition at line 269 of file graph_visualization_test.cc.
References ARC_COOKIE, and Aleph::maps().
| TEST_F | ( | SimpleGraphTest | , |
| ShadeSpanArcReturnsShadowForNonNullCookie | |||
| ) |
Definition at line 277 of file graph_visualization_test.cc.
References ARC_COOKIE, and Aleph::maps().
| TEST_F | ( | SimpleGraphTest | , |
| ShadeSpanNodeReturnsEmptyForNullCookie | |||
| ) |
Definition at line 255 of file graph_visualization_test.cc.
References Aleph::maps(), and NODE_COOKIE.
| TEST_F | ( | SimpleGraphTest | , |
| ShadeSpanNodeReturnsShadowForNonNullCookie | |||
| ) |
Definition at line 262 of file graph_visualization_test.cc.
References Aleph::maps(), and NODE_COOKIE.
| TEST_F | ( | TreeGraphTest | , |
| FreeFunctionGraphToTreeNodeWorks | |||
| ) |
Definition at line 749 of file graph_visualization_test.cc.
References Aleph::destroy_tree(), Aleph::maps(), and root().
| TEST_F | ( | TreeGraphTest | , |
| FullPipelineGraphToTreeToOutput | |||
| ) |
Definition at line 404 of file graph_visualization_test.cc.
References Aleph::destroy_tree(), Aleph::generate_tree(), Aleph::maps(), and root().
| TEST_F | ( | TreeGraphTest | , |
| GenerateTreeOutputsDeweyNotation | |||
| ) |
Definition at line 385 of file graph_visualization_test.cc.
References Aleph::destroy_tree(), Aleph::generate_tree(), Aleph::maps(), and root().
| TEST_F | ( | TreeGraphTest | , |
| GenerateTreeOutputsRoot | |||
| ) |
Definition at line 370 of file graph_visualization_test.cc.
References Aleph::destroy_tree(), Aleph::generate_tree(), Aleph::maps(), and root().
| TEST_F | ( | TreeGraphTest | , |
| GraphToTreeNodeCreatesChildren | |||
| ) |
Definition at line 310 of file graph_visualization_test.cc.
References Aleph::destroy_tree(), Aleph::maps(), and root().
| TEST_F | ( | TreeGraphTest | , |
| GraphToTreeNodeCreatesRoot | |||
| ) |
Definition at line 299 of file graph_visualization_test.cc.
References Aleph::destroy_tree(), Aleph::maps(), and root().
| TEST_F | ( | TreeGraphTest | , |
| GraphToTreeNodeFromDifferentRoot | |||
| ) |
Definition at line 761 of file graph_visualization_test.cc.
References Aleph::destroy_tree(), and Aleph::maps().
| TEST_F | ( | TreeGraphTest | , |
| GraphToTreeNodePreservesStructure | |||
| ) |
Definition at line 330 of file graph_visualization_test.cc.
References Aleph::destroy_tree(), Aleph::DynList< T >::insert(), Aleph::maps(), and root().
| TEST_F | ( | TreeGraphTest | , |
| GraphToTreeNodeThrowsOnCyclicGraph | |||
| ) |
Definition at line 357 of file graph_visualization_test.cc.
References Aleph::maps(), and root().
| TEST_F | ( | TreeGraphTest | , |
| GraphToTreeNodeWithStringKeys | |||
| ) |
Definition at line 796 of file graph_visualization_test.cc.
References Aleph::destroy_tree(), Aleph::maps(), root(), and Aleph::to_string().
| TEST_F | ( | TreeGraphTest | , |
| GraphToTreeNodeWithTransformingConverter | |||
| ) |
Definition at line 778 of file graph_visualization_test.cc.
References Aleph::destroy_tree(), Aleph::maps(), and root().