Aleph-w 3.0
A C++ Library for Data Structures and Algorithms
Loading...
Searching...
No Matches
graph_visualization_test.cc File Reference

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>
Include dependency graph for graph_visualization_test.cc:

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)
 

Detailed Description

Tests for graph visualization utilities.

Tests for:

Definition in file graph_visualization_test.cc.

Function Documentation

◆ TEST() [1/13]

TEST ( CustomWriteTest  ,
GenerateTreeWithCustomWriter   
)

◆ TEST() [2/13]

TEST ( DAGTest  ,
RankGraphvizCreatesSubgraphs   
)

Definition at line 583 of file graph_visualization_test.cc.

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

◆ TEST() [3/13]

◆ TEST() [4/13]

TEST ( DoubleArcGraphTest  ,
GenerateGraphvizWithDoubleArcs   
)

Definition at line 567 of file graph_visualization_test.cc.

References Aleph::maps().

◆ TEST() [5/13]

TEST ( EmptyGraphTest  ,
GenerateGraphvizHandlesEmptyGraph   
)

Definition at line 427 of file graph_visualization_test.cc.

References Aleph::maps().

◆ TEST() [6/13]

TEST ( ForestTest  ,
GenerateForestOutputsMultipleTrees   
)

Definition at line 624 of file graph_visualization_test.cc.

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

◆ TEST() [7/13]

TEST ( LargeGraphTest  ,
GenerateGraphvizHandlesLargeGraph   
)

Definition at line 860 of file graph_visualization_test.cc.

References Aleph::maps(), and nodes.

◆ TEST() [8/13]

TEST ( LargeTreeTest  ,
GraphToTreeNodeHandlesLargeTree   
)

◆ TEST() [9/13]

TEST ( SingleNodeGraphTest  ,
GenerateGraphvizHandlesSingleNode   
)

◆ TEST() [10/13]

TEST ( SingleNodeTreeTest  ,
GraphToTreeNodeHandlesSingleNode   
)

◆ TEST() [11/13]

TEST ( StringNodeGraphTest  ,
GenerateGraphvizWithStringNodes   
)

◆ TEST() [12/13]

TEST ( TypeTraitsTest  ,
DftWriteConvertsToString   
)

Definition at line 477 of file graph_visualization_test.cc.

References Aleph::Tree_Node< T >::get_key(), and Aleph::maps().

◆ TEST() [13/13]

TEST ( WideTreeTest  ,
GenerateTreeHandlesWideTree   
)

◆ TEST_F() [1/29]

TEST_F ( SimpleDigraphTest  ,
GenerateGraphvizContainsDigraphKeyword   
)

Definition at line 160 of file graph_visualization_test.cc.

References Aleph::maps().

◆ TEST_F() [2/29]

TEST_F ( SimpleDigraphTest  ,
GenerateGraphvizContainsDirectedArcs   
)

Definition at line 192 of file graph_visualization_test.cc.

References Aleph::maps().

◆ TEST_F() [3/29]

TEST_F ( SimpleGraphTest  ,
DftArcAttrOutputsLabel   
)

Definition at line 233 of file graph_visualization_test.cc.

References Aleph::maps().

◆ TEST_F() [4/29]

TEST_F ( SimpleGraphTest  ,
DftNodeAttrOutputsLabel   
)

Definition at line 223 of file graph_visualization_test.cc.

References Aleph::maps().

◆ TEST_F() [5/29]

TEST_F ( SimpleGraphTest  ,
DigraphGraphvizForcesDigraphFormat   
)

Definition at line 493 of file graph_visualization_test.cc.

References Aleph::maps().

◆ TEST_F() [6/29]

TEST_F ( SimpleGraphTest  ,
DummyAttrReturnsFalse   
)

Definition at line 244 of file graph_visualization_test.cc.

References Aleph::maps().

◆ TEST_F() [7/29]

TEST_F ( SimpleGraphTest  ,
GenerateGraphvizClosesWithBrace   
)

Definition at line 211 of file graph_visualization_test.cc.

References Aleph::maps().

◆ TEST_F() [8/29]

TEST_F ( SimpleGraphTest  ,
GenerateGraphvizContainsAllNodes   
)

Definition at line 170 of file graph_visualization_test.cc.

References Aleph::maps().

◆ TEST_F() [9/29]

TEST_F ( SimpleGraphTest  ,
GenerateGraphvizContainsArcs   
)

Definition at line 182 of file graph_visualization_test.cc.

References Aleph::maps().

◆ TEST_F() [10/29]

TEST_F ( SimpleGraphTest  ,
GenerateGraphvizContainsGraphKeyword   
)

Definition at line 148 of file graph_visualization_test.cc.

References Aleph::maps().

◆ TEST_F() [11/29]

TEST_F ( SimpleGraphTest  ,
GenerateGraphvizDifferentRankdirs   
)

Definition at line 536 of file graph_visualization_test.cc.

References Aleph::maps().

◆ TEST_F() [12/29]

TEST_F ( SimpleGraphTest  ,
GenerateGraphvizRespectRankdir   
)

Definition at line 202 of file graph_visualization_test.cc.

References Aleph::maps().

◆ TEST_F() [13/29]

TEST_F ( SimpleGraphTest  ,
GenerateGraphvizStructWorks   
)

◆ TEST_F() [14/29]

TEST_F ( SimpleGraphTest  ,
GenerateGraphvizWithArcFilter   
)

Definition at line 828 of file graph_visualization_test.cc.

References Aleph::maps().

◆ TEST_F() [15/29]

TEST_F ( SimpleGraphTest  ,
ShadeSpanArcReturnsArcForNullCookie   
)

Definition at line 269 of file graph_visualization_test.cc.

References ARC_COOKIE, and Aleph::maps().

◆ TEST_F() [16/29]

TEST_F ( SimpleGraphTest  ,
ShadeSpanArcReturnsShadowForNonNullCookie   
)

Definition at line 277 of file graph_visualization_test.cc.

References ARC_COOKIE, and Aleph::maps().

◆ TEST_F() [17/29]

TEST_F ( SimpleGraphTest  ,
ShadeSpanNodeReturnsEmptyForNullCookie   
)

Definition at line 255 of file graph_visualization_test.cc.

References Aleph::maps(), and NODE_COOKIE.

◆ TEST_F() [18/29]

TEST_F ( SimpleGraphTest  ,
ShadeSpanNodeReturnsShadowForNonNullCookie   
)

Definition at line 262 of file graph_visualization_test.cc.

References Aleph::maps(), and NODE_COOKIE.

◆ TEST_F() [19/29]

TEST_F ( TreeGraphTest  ,
FreeFunctionGraphToTreeNodeWorks   
)

Definition at line 749 of file graph_visualization_test.cc.

References Aleph::destroy_tree(), Aleph::maps(), and root().

◆ TEST_F() [20/29]

TEST_F ( TreeGraphTest  ,
FullPipelineGraphToTreeToOutput   
)

◆ TEST_F() [21/29]

TEST_F ( TreeGraphTest  ,
GenerateTreeOutputsDeweyNotation   
)

◆ TEST_F() [22/29]

TEST_F ( TreeGraphTest  ,
GenerateTreeOutputsRoot   
)

◆ TEST_F() [23/29]

TEST_F ( TreeGraphTest  ,
GraphToTreeNodeCreatesChildren   
)

Definition at line 310 of file graph_visualization_test.cc.

References Aleph::destroy_tree(), Aleph::maps(), and root().

◆ TEST_F() [24/29]

TEST_F ( TreeGraphTest  ,
GraphToTreeNodeCreatesRoot   
)

Definition at line 299 of file graph_visualization_test.cc.

References Aleph::destroy_tree(), Aleph::maps(), and root().

◆ TEST_F() [25/29]

TEST_F ( TreeGraphTest  ,
GraphToTreeNodeFromDifferentRoot   
)

Definition at line 761 of file graph_visualization_test.cc.

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

◆ TEST_F() [26/29]

TEST_F ( TreeGraphTest  ,
GraphToTreeNodePreservesStructure   
)

◆ TEST_F() [27/29]

TEST_F ( TreeGraphTest  ,
GraphToTreeNodeThrowsOnCyclicGraph   
)

Definition at line 357 of file graph_visualization_test.cc.

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

◆ TEST_F() [28/29]

TEST_F ( TreeGraphTest  ,
GraphToTreeNodeWithStringKeys   
)

◆ TEST_F() [29/29]

TEST_F ( TreeGraphTest  ,
GraphToTreeNodeWithTransformingConverter   
)

Definition at line 778 of file graph_visualization_test.cc.

References Aleph::destroy_tree(), Aleph::maps(), and root().