Aleph-w 3.0
A C++ Library for Data Structures and Algorithms
Loading...
Searching...
No Matches
Classes | Macros | Typedefs | Enumerations | Functions | Variables
ntreepic.C File Reference

Generate LaTeX/eepic pictures of n-ary (general) trees. More...

#include <iostream>
#include <fstream>
#include <string>
#include <tpl_dynArray.H>
#include <tpl_dynDlist.H>
#include <tpl_tree_node.H>
#include <utility>
#include <argp.h>
#include "parse_utils.H"
#include "treepic_utils.H"
#include "ah-errors.H"
#include <cassert>
Include dependency graph for ntreepic.C:

Go to the source code of this file.

Classes

struct  Tag_Data
 
struct  Arc_Data
 
struct  Connexion_Data
 
struct  Tree_Data
 

Macros

#define BLANK   " "
 
#define X(p)   ((p)->get_key().x)
 
#define Y(p)   ((p)->get_key().y)
 
#define PRE(p)   ((p)->get_key().pre)
 
#define MOD(p)   ((p)->get_key().mod)
 
#define SUMMOD(p)   ((p)->get_key().sum_mod)
 
#define STRING(p)   ((p)->get_key().str)
 
#define ISELLIPSE(p)   ((p)->get_key().ellipse)
 
#define ISRECTANGLE(p)   ((p)->get_key().rectangle)
 
#define XOFFSET(p)   ((p)->get_key().xoffset)
 
#define YOFFSET(p)   ((p)->get_key().yoffset)
 
#define XR(p)   ((p)->get_key().xr)
 
#define YR(p)   ((p)->get_key().yr)
 
#define XD(p)   ((p)->get_key().xd)
 
#define YD(p)   ((p)->get_key().yd)
 
#define POS(p)   ((p)->get_key().position)
 
#define MAXCHILDYR(p)   ((p)->get_key().max_child_yr)
 
#define YRGAP(p)   ((p)->get_key().yr_gap)
 
#define LEVEL(p)   ((p)->get_key().level)
 
#define CHILDNUMBER(p)   ((p)->get_key().child_number)
 
#define WIDTH(p)   ((p)->get_key().xd)
 
#define HEIGHT(p)   ((p)->get_key().yd)
 
#define SHADOW(p)   ((p)->get_key().shadow)
 
#define WITHOUTNODE(p)   ((p)->get_key().without_node)
 
#define WITHARC(p)   ((p)->get_key().with_arc)
 
#define DASHEDARC(p)   ((p)->get_key().dashed_arc)
 
#define ARCS(p)   ((p)->get_key().arc_list)
 
#define CONNEXIONS(p)   ((p)->get_key().connexion_list)
 
#define TAGS(p)   ((p)->get_key().tag_list)
 
#define TERMINATE(n)   (save_parameters(), exit(n))
 

Typedefs

typedef Token_Type Tag_Option
 
typedef Tree_Node< Tree_Data > EepicNode
 

Enumerations

enum  Token_Type {
  ROOT , NODE , STRING , WITHOUT_NODE ,
  WITHOUT_ARC , XOFFSET , YOFFSET , HRADIO ,
  VRADIO , SHADOW , TAG , ARC ,
  DASHED_ARC , DASHED_CONNEXION , ELLIPSE , RECTANGLE ,
  COMMENT , END_FILE , NORTH , SOUTH ,
  EAST , WEST , NORTH_EAST , NORTH_WEST ,
  SOUTH_EAST , SOUTH_WEST , LEFT , RIGHT ,
  INVALID
}
 

Functions

void load_deway_number (ifstream &input_stream, int deway_array[], size_t deway_array_size)
 
Token_Type get_token (ifstream &input_stream)
 
EepicNode * allocate_node (const string &str)
 
EepicNode * parse_deway_number (ifstream &input_stream, EepicNode *root)
 
EepicNode * parse_key_node_and_allocate (ifstream &input_stream)
 
EepicNode * parse_first_root_definition (ifstream &input_stream)
 
void parse_root_definition (ifstream &input_stream, EepicNode *root)
 
void parse_node_definition (ifstream &input_stream, EepicNode *root)
 
void parse_hradio (ifstream &input_stream, EepicNode *root)
 
void parse_vradio (ifstream &input_stream, EepicNode *root)
 
void parse_without_node (ifstream &input_stream, EepicNode *root)
 
void parse_without_arc (ifstream &input_stream, EepicNode *root)
 
void parse_xoffset (ifstream &input_stream, EepicNode *root)
 
void parse_yoffset (ifstream &input_stream, EepicNode *root)
 
void parse_shadow (ifstream &input_stream, EepicNode *root)
 
void parse_tag (ifstream &input_stream, EepicNode *root)
 
void parse_arc (ifstream &input_stream, EepicNode *root)
 
void parse_dashed_arc (ifstream &input_stream, EepicNode *root)
 
void parse_connexion (ifstream &input_stream, EepicNode *root)
 
void parse_ellipse (ifstream &input_stream, EepicNode *root)
 
void parse_rectangle (ifstream &input_stream, EepicNode *root)
 
EepicNode * read_input_and_build_tree (ifstream &input_stream)
 
EepicNode * __advance_to_rightmost_in_level (EepicNode *root, const int level, long double &sum)
 
EepicNode * advance_to_rightmost_in_level (EepicNode *root, const int level, long double &sum)
 
EepicNode * __advance_to_leftmost_in_level (EepicNode *root, const int level, long double &sum)
 
EepicNode * advance_to_leftmost_in_level (EepicNode *root, const int level, long double &sum)
 
void adjust_minimal_separation_with_letf_sibling (EepicNode *p)
 
void precompute_x_for_node (EepicNode *p, const int level, const int child)
 
void compute_definitive_coordinates_for_node (EepicNode *p, int, int)
 
void precompute_x_coordinates_for_tree (EepicNode *root)
 
void compute_coordinates_for_tree (EepicNode *root)
 
void shift_tree_to_right (EepicNode *p, int, int)
 
void compute_coordinates_for_forest_and_set_picture_size (EepicNode *root)
 
void infix_tree (EepicNode *root)
 
void generate_prefix_traversal (ofstream &output, EepicNode *root)
 
void generate_infix_traversal (ofstream &output, EepicNode *root)
 
void generate_bin_tree (ofstream &output, EepicNode *root)
 
void generate_prologue (ofstream &output)
 
void generate_epilogue (ofstream &output)
 
void generate_curve (ofstream &output, EepicNode *p, EepicNode *q, const bool left=false, const bool is_dashed=true)
 
void generate_tree (ofstream &output, EepicNode *p, int level, int child_index)
 
void generate_forest (ofstream &output, EepicNode *root)
 
void save_parameters ()
 
void read_parameters ()
 
void print_parameters ()
 
static error_t parser_opt (int key, char *arg, struct argp_state *)
 
int main (int argc, char *argv[])
 

Variables

long double hr = 70
 
long double vr = 70
 
long double hd = 2 * hr
 
long double vd = 2 * vr
 
long double xgap = 70
 
long double ygap = 100
 
long double tree_gap = 90
 
long double h_size = 0
 
double v_size = 0
 
long double x_offset = 0
 
long double y_offset = font_height() / 2.0
 
long double x_picture_offset = 0
 
long double y_picture_offset = 0
 
std::string command_line
 
std::string input_file_name
 
std::string output_file_name
 
bool latex_header = false
 
bool ellipses = true
 
bool rectangles = false
 
bool draw_list_representation = false
 
bool generate_binary_tree = false
 
bool not_nodes = false
 
long double x_max = 0
 
long double y_max = 0
 
long double shift_size = 0
 
int tree_number = 0
 
const char * argp_program_version
 
const char * argp_program_bug_address = "lrleon@ula.ve"
 
static char doc [] = "ntreepic -- Aleph drawer for general rooted trees"
 
static char arg_doc [] = "-f input-file [-o output-file]\n"
 
static const char * hello
 
static const char license_text []
 
static struct argp_option options []
 
const char * parameters_file_name = "./.ntreepic"
 
static struct argp arg_defs = {options, parser_opt, arg_doc, doc, 0, 0, 0}
 

Detailed Description

Generate LaTeX/eepic pictures of n-ary (general) trees.

This utility program reads an n-ary tree specification and generates high-quality LaTeX code for visualizing general trees (trees where nodes can have any number of children). It's designed for creating publication-quality tree diagrams for academic papers, presentations, and educational materials.

What are N-ary Trees?

Unlike binary trees (where each node has at most 2 children), n-ary trees allow nodes to have any number of children. Examples include:

  • File systems: Directories with multiple subdirectories
  • Organizational charts: Managers with multiple subordinates
  • XML/HTML: Elements with multiple child elements
  • Syntax trees: Programming language parse trees

Key Features

Tree Structure

  • N-ary trees: Any number of children per node
  • Deway notation: Hierarchical addressing (1.2.3 = third child of second child of root)
  • Forest support: Visualize multiple trees in one diagram
  • Flexible layout: Automatic positioning with spacing control

Customization

  • Node shapes: Circles, ellipses, rectangles
  • Colors: Customizable node and edge colors
  • Edge styles: Solid, dashed, curved connections
  • Spacing: Configurable gaps between nodes and trees
  • Labels: Text labels for nodes and edges

Output Format

  • LaTeX/eepic: High-quality vector graphics
  • Scalable: Vector format, perfect for publications
  • Professional: Publication-ready appearance

Input Format (Deway Notation)

The input file uses Deway notation to specify tree structure:

Deway Notation

  • Indexing: This tool uses 0-based indices.
  • Tree roots in a forest: The first tree root is addressed as 0, the second as 1, and so on.
  • Children: Append the child index to the parent address.
  • Example: 0.1.2 = third child (index 2) of second child (index 1) of the root of the first tree (0).

Basic Commands

  • ROOT <key>: Start a new tree (a forest can contain multiple ROOT entries)
  • NODE <deway> <key>: Create a node as the rightmost child of the parent identified by <deway>
  • ARC <src> <tgt> / DASHED-ARC <src> <tgt>: Extra arcs between arbitrary nodes
  • DASHED-CONNEXION <src> <tgt> <L|R>: Curved/dashed connexion used in some representations

Styling Commands

  • HRADIO <deway> <percent>: Multiply the node horizontal radius by the given percentage
  • VRADIO <deway> <percent>: Multiply the node vertical radius by the given percentage
  • XOFFSET <deway> <offset> / YOFFSET <deway> <offset>: Per-node label offsets
  • WITHOUT-NODE <deway>: Do not draw the node shape
  • WITHOUT-ARC <parent> <child>: Disable the natural parent->child arc
  • SHADOW <deway>: Draw node with shadow
  • TAG <deway> "<text>" <N|S|E|W|NE|NW|SE|SW> <xoffset> <yoffset>

Forest Support

  • Multiple trees can be specified
  • Automatic horizontal spacing between trees
  • Useful for comparing tree structures

Usage

# Generate LaTeX/eepic from an input file
ntreepic -f input.tree
# Write to a specific output file
ntreepic -f input.tree -o output.eepic

If -o is not provided, the output defaults to the input base name with .eepic extension.

Example Input File

ROOT Root
NODE 0 Child1
NODE 0 Child2
NODE 0 Child3
NODE 0.0 Grandchild1
NODE
@ NODE
Definition graphpic.C:201
ROOT
@ ROOT
Definition ntreepic.C:221

Applications

  • File system visualization: Directory structures
  • Organizational charts: Company hierarchies
  • Parse trees: Programming language syntax trees
  • Decision trees: Machine learning, game trees
  • Taxonomy: Biological classifications, categories
  • XML/HTML visualization: Document structure

Comparison with btreepic

Feature btreepic ntreepic
Tree type Binary only N-ary (any children)
Notation Node IDs Deway addresses
Complexity Simpler More flexible
Use case BSTs, heaps General trees, forests
See also
btreepic.C Binary tree visualization tool
graphpic.C Graph visualization tool
tpl_tree_node.H N-ary tree node structure
deway.C Deway notation demonstration
Author
Leandro Rabindranath León

Definition in file ntreepic.C.

Macro Definition Documentation

◆ ARCS

#define ARCS (   p)    ((p)->get_key().arc_list)

Definition at line 368 of file ntreepic.C.

◆ BLANK

#define BLANK   " "

Definition at line 185 of file ntreepic.C.

◆ CHILDNUMBER

#define CHILDNUMBER (   p)    ((p)->get_key().child_number)

Definition at line 361 of file ntreepic.C.

◆ CONNEXIONS

#define CONNEXIONS (   p)    ((p)->get_key().connexion_list)

Definition at line 369 of file ntreepic.C.

◆ DASHEDARC

#define DASHEDARC (   p)    ((p)->get_key().dashed_arc)

Definition at line 367 of file ntreepic.C.

◆ HEIGHT

#define HEIGHT (   p)    ((p)->get_key().yd)

Definition at line 363 of file ntreepic.C.

◆ ISELLIPSE

#define ISELLIPSE (   p)    ((p)->get_key().ellipse)

Definition at line 349 of file ntreepic.C.

◆ ISRECTANGLE

#define ISRECTANGLE (   p)    ((p)->get_key().rectangle)

Definition at line 350 of file ntreepic.C.

◆ LEVEL

#define LEVEL (   p)    ((p)->get_key().level)

Definition at line 360 of file ntreepic.C.

◆ MAXCHILDYR

#define MAXCHILDYR (   p)    ((p)->get_key().max_child_yr)

Definition at line 358 of file ntreepic.C.

◆ MOD

#define MOD (   p)    ((p)->get_key().mod)

Definition at line 346 of file ntreepic.C.

◆ POS

#define POS (   p)    ((p)->get_key().position)

Definition at line 357 of file ntreepic.C.

◆ PRE

#define PRE (   p)    ((p)->get_key().pre)

Definition at line 345 of file ntreepic.C.

◆ SHADOW

#define SHADOW (   p)    ((p)->get_key().shadow)

Definition at line 364 of file ntreepic.C.

◆ STRING

#define STRING (   p)    ((p)->get_key().str)

Definition at line 348 of file ntreepic.C.

◆ SUMMOD

#define SUMMOD (   p)    ((p)->get_key().sum_mod)

Definition at line 347 of file ntreepic.C.

◆ TAGS

#define TAGS (   p)    ((p)->get_key().tag_list)

Definition at line 370 of file ntreepic.C.

◆ TERMINATE

#define TERMINATE (   n)    (save_parameters(), exit(n))

Definition at line 1958 of file ntreepic.C.

◆ WIDTH

#define WIDTH (   p)    ((p)->get_key().xd)

Definition at line 362 of file ntreepic.C.

◆ WITHARC

#define WITHARC (   p)    ((p)->get_key().with_arc)

Definition at line 366 of file ntreepic.C.

◆ WITHOUTNODE

#define WITHOUTNODE (   p)    ((p)->get_key().without_node)

Definition at line 365 of file ntreepic.C.

◆ X

#define X (   p)    ((p)->get_key().x)

Definition at line 343 of file ntreepic.C.

◆ XD

#define XD (   p)    ((p)->get_key().xd)

Definition at line 355 of file ntreepic.C.

◆ XOFFSET

#define XOFFSET (   p)    ((p)->get_key().xoffset)

Definition at line 351 of file ntreepic.C.

◆ XR

#define XR (   p)    ((p)->get_key().xr)

Definition at line 353 of file ntreepic.C.

◆ Y

#define Y (   p)    ((p)->get_key().y)

Definition at line 344 of file ntreepic.C.

◆ YD

#define YD (   p)    ((p)->get_key().yd)

Definition at line 356 of file ntreepic.C.

◆ YOFFSET

#define YOFFSET (   p)    ((p)->get_key().yoffset)

Definition at line 352 of file ntreepic.C.

◆ YR

#define YR (   p)    ((p)->get_key().yr)

Definition at line 354 of file ntreepic.C.

◆ YRGAP

#define YRGAP (   p)    ((p)->get_key().yr_gap)

Definition at line 359 of file ntreepic.C.

Typedef Documentation

◆ EepicNode

typedef Tree_Node<Tree_Data> EepicNode

Definition at line 242 of file ntreepic.C.

◆ Tag_Option

typedef Token_Type Tag_Option

Definition at line 238 of file ntreepic.C.

Enumeration Type Documentation

◆ Token_Type

enum Token_Type
Enumerator
ROOT 
NODE 
STRING 
WITHOUT_NODE 
WITHOUT_ARC 
XOFFSET 
YOFFSET 
HRADIO 
VRADIO 
SHADOW 
TAG 
ARC 
DASHED_ARC 
DASHED_CONNEXION 
ELLIPSE 
RECTANGLE 
COMMENT 
END_FILE 
NORTH 
SOUTH 
EAST 
WEST 
NORTH_EAST 
NORTH_WEST 
SOUTH_EAST 
SOUTH_WEST 
LEFT 
RIGHT 
INVALID 

Definition at line 219 of file ntreepic.C.

Function Documentation

◆ __advance_to_leftmost_in_level()

EepicNode * __advance_to_leftmost_in_level ( EepicNode *  root,
const int  level,
long double &  sum 
)

Definition at line 951 of file ntreepic.C.

References __advance_to_leftmost_in_level(), LEVEL, MOD, root(), and Aleph::sum().

Referenced by __advance_to_leftmost_in_level(), and advance_to_leftmost_in_level().

◆ __advance_to_rightmost_in_level()

EepicNode * __advance_to_rightmost_in_level ( EepicNode *  root,
const int  level,
long double &  sum 
)

Definition at line 913 of file ntreepic.C.

References __advance_to_rightmost_in_level(), LEVEL, MOD, root(), and Aleph::sum().

Referenced by __advance_to_rightmost_in_level(), and advance_to_rightmost_in_level().

◆ adjust_minimal_separation_with_letf_sibling()

void adjust_minimal_separation_with_letf_sibling ( EepicNode *  p)

Definition at line 1001 of file ntreepic.C.

References advance_to_leftmost_in_level(), advance_to_rightmost_in_level(), Aleph::and, Aleph::divide_and_conquer_partition_dp(), l, LEVEL, MOD, PRE, r, tree_gap, and XR.

Referenced by precompute_x_for_node().

◆ advance_to_leftmost_in_level()

EepicNode * advance_to_leftmost_in_level ( EepicNode *  root,
const int  level,
long double &  sum 
)

Definition at line 975 of file ntreepic.C.

References __advance_to_leftmost_in_level(), LEVEL, root(), and Aleph::sum().

Referenced by adjust_minimal_separation_with_letf_sibling().

◆ advance_to_rightmost_in_level()

EepicNode * advance_to_rightmost_in_level ( EepicNode *  root,
const int  level,
long double &  sum 
)

Definition at line 937 of file ntreepic.C.

References __advance_to_rightmost_in_level(), LEVEL, root(), and Aleph::sum().

Referenced by adjust_minimal_separation_with_letf_sibling().

◆ allocate_node()

EepicNode * allocate_node ( const string &  str)

Definition at line 551 of file ntreepic.C.

References STRING.

Referenced by parse_key_node_and_allocate().

◆ compute_coordinates_for_forest_and_set_picture_size()

void compute_coordinates_for_forest_and_set_picture_size ( EepicNode *  root)

Definition at line 1219 of file ntreepic.C.

References compute_coordinates_for_tree(), Aleph::divide_and_conquer_partition_dp(), h_size, root(), shift_size, shift_tree_to_right(), tree_gap, Aleph::tree_preorder_traversal(), v_size, x_max, XR, and y_max.

Referenced by main().

◆ compute_coordinates_for_tree()

void compute_coordinates_for_tree ( EepicNode *  root)

Definition at line 1199 of file ntreepic.C.

References compute_definitive_coordinates_for_node(), precompute_x_coordinates_for_tree(), root(), Aleph::tree_preorder_traversal(), and x_max.

Referenced by compute_coordinates_for_forest_and_set_picture_size().

◆ compute_definitive_coordinates_for_node()

void compute_definitive_coordinates_for_node ( EepicNode *  p,
int  ,
int   
)

Definition at line 1159 of file ntreepic.C.

References Aleph::divide_and_conquer_partition_dp(), MAXCHILDYR, MOD, PRE, SUMMOD, X, x_max, XR, Y, y_max, ygap, YR, and YRGAP.

Referenced by compute_coordinates_for_tree().

◆ generate_bin_tree()

void generate_bin_tree ( ofstream &  output,
EepicNode *  root 
)

Definition at line 1288 of file ntreepic.C.

References Aleph::divide_and_conquer_partition_dp(), generate_infix_traversal(), generate_prefix_traversal(), infix_tree(), output, and root().

Referenced by main().

◆ generate_curve()

void generate_curve ( ofstream &  output,
EepicNode *  p,
EepicNode *  q,
const bool  left = false,
const bool  is_dashed = true 
)

Definition at line 1410 of file ntreepic.C.

References Aleph::and, Aleph::divide_and_conquer_partition_dp(), hr, output, vr, X, xgap, XR, Y, ygap, and YPIC().

Referenced by generate_tree().

◆ generate_epilogue()

void generate_epilogue ( ofstream &  output)

Definition at line 1361 of file ntreepic.C.

References Aleph::divide_and_conquer_partition_dp(), latex_header, and output.

Referenced by generate_forest().

◆ generate_forest()

void generate_forest ( ofstream &  output,
EepicNode *  root 
)

Definition at line 1810 of file ntreepic.C.

References generate_epilogue(), generate_prologue(), generate_tree(), output, and root().

Referenced by main().

◆ generate_infix_traversal()

void generate_infix_traversal ( ofstream &  output,
EepicNode *  root 
)

Definition at line 1275 of file ntreepic.C.

References generate_infix_traversal(), output, root(), and STRING.

Referenced by generate_bin_tree(), and generate_infix_traversal().

◆ generate_prefix_traversal()

void generate_prefix_traversal ( ofstream &  output,
EepicNode *  root 
)

Definition at line 1263 of file ntreepic.C.

References generate_prefix_traversal(), output, POS, and root().

Referenced by generate_bin_tree(), and generate_prefix_traversal().

◆ generate_prologue()

void generate_prologue ( ofstream &  output)

Definition at line 1305 of file ntreepic.C.

References command_line, Aleph::divide_and_conquer_partition_dp(), fill_type, h_size, input_file_name, latex_header, output, output_file_name, resolution, v_size, x_picture_offset, and y_picture_offset.

Referenced by generate_forest().

◆ generate_tree()

void generate_tree ( ofstream &  output,
EepicNode *  p,
int  level,
int  child_index 
)

TODO: falta conexiones spline y dashes. esta parte tiene solo dashed por prueba

Definition at line 1528 of file ntreepic.C.

References Aleph::and, ARCS, center_string(), CHILDNUMBER, CONNEXIONS, dash_threaded_trees, DASHEDARC, Aleph::divide_and_conquer_partition_dp(), draw_arc(), draw_list_representation, EAST, font_height(), generate_curve(), generate_tree(), h, Aleph::Dlink::Iterator::has_curr(), HEIGHT, intersection_ellipse_line(), intersection_rectangle_line(), ISELLIPSE, LEVEL, NORTH, NORTH_EAST, NORTH_WEST, not_nodes, output, Aleph::print_parse_error_and_exit(), put_string(), r, resolution, SHADOW, sin_45, SOUTH, SOUTH_EAST, SOUTH_WEST, STRING, string_width(), TAGS, tree_number, WEST, WIDTH, with_arrow, WITHARC, WITHOUTNODE, X, XOFFSET, XR, Y, y, y_offset, YOFFSET, YPIC(), and YR.

Referenced by generate_forest(), and generate_tree().

◆ get_token()

Token_Type get_token ( ifstream &  input_stream)

Definition at line 420 of file ntreepic.C.

References Aleph::and, ARC, Aleph::Buffer_Size, Aleph::close_token_scanning(), COMMENT, DASHED_ARC, DASHED_CONNEXION, Aleph::divide_and_conquer_partition_dp(), EAST, ELLIPSE, END_FILE, HRADIO, Aleph::init_token_scanning(), INVALID, LEFT, NODE, NORTH, NORTH_EAST, NORTH_WEST, Aleph::put_char_in_buffer(), Aleph::read_char_from_stream(), RECTANGLE, RIGHT, ROOT, SHADOW, Aleph::skip_white_spaces(), SOUTH, SOUTH_EAST, SOUTH_WEST, STRING, TAG, VRADIO, WEST, WITHOUT_ARC, WITHOUT_NODE, XOFFSET, and YOFFSET.

Referenced by parse_connexion(), parse_first_root_definition(), parse_tag(), and read_input_and_build_tree().

◆ infix_tree()

void infix_tree ( EepicNode *  root)

Definition at line 1250 of file ntreepic.C.

References counter, infix_tree(), POS, and root().

Referenced by generate_bin_tree(), and infix_tree().

◆ load_deway_number()

void load_deway_number ( ifstream &  input_stream,
int  deway_array[],
size_t  deway_array_size 
)
inline

Definition at line 374 of file ntreepic.C.

References ah_invalid_argument_if, ah_overflow_error_if, Aleph::Buffer_Size, Aleph::divide_and_conquer_partition_dp(), Aleph::init_token_scanning(), Aleph::put_char_in_buffer(), Aleph::read_char_from_stream(), and Aleph::skip_white_spaces().

Referenced by parse_deway_number().

◆ main()

int main ( int  argc,
char *  argv[] 
)

Definition at line 2155 of file ntreepic.C.

References AH_ERROR, arg_defs, command_line, Aleph::command_line_to_string(), compute_coordinates_for_forest_and_set_picture_size(), Aleph::destroy_tree(), Aleph::divide_and_conquer_partition_dp(), generate_bin_tree(), generate_binary_tree, generate_forest(), hello, input_file_name, output_file_name, read_input_and_build_tree(), read_parameters(), root(), save_parameters(), and tiny_keys.

◆ parse_arc()

void parse_arc ( ifstream &  input_stream,
EepicNode *  root 
)

Definition at line 732 of file ntreepic.C.

References ARCS, Aleph::divide_and_conquer_partition_dp(), parse_deway_number(), Aleph::print_parse_error_and_exit(), Aleph::print_parse_warning(), root(), and Arc_Data::target_node.

Referenced by read_input_and_build_tree().

◆ parse_connexion()

void parse_connexion ( ifstream &  input_stream,
EepicNode *  root 
)

Definition at line 772 of file ntreepic.C.

References Aleph::and, CONNEXIONS, Aleph::divide_and_conquer_partition_dp(), get_token(), LEFT, parse_deway_number(), Aleph::print_parse_error_and_exit(), RIGHT, root(), and Connexion_Data::target_node.

Referenced by read_input_and_build_tree().

◆ parse_dashed_arc()

void parse_dashed_arc ( ifstream &  input_stream,
EepicNode *  root 
)

Definition at line 755 of file ntreepic.C.

References ARCS, Aleph::divide_and_conquer_partition_dp(), parse_deway_number(), Aleph::print_parse_error_and_exit(), root(), and Arc_Data::target_node.

Referenced by read_input_and_build_tree().

◆ parse_deway_number()

EepicNode * parse_deway_number ( ifstream &  input_stream,
EepicNode *  root 
)

Definition at line 563 of file ntreepic.C.

References Aleph::Buffer_Size, Aleph::deway_search(), Aleph::divide_and_conquer_partition_dp(), load_deway_number(), Aleph::print_parse_error_and_exit(), and root().

Referenced by parse_arc(), parse_connexion(), parse_dashed_arc(), parse_ellipse(), parse_hradio(), parse_node_definition(), parse_rectangle(), parse_shadow(), parse_tag(), parse_vradio(), parse_without_arc(), parse_without_node(), parse_xoffset(), and parse_yoffset().

◆ parse_ellipse()

void parse_ellipse ( ifstream &  input_stream,
EepicNode *  root 
)

Definition at line 792 of file ntreepic.C.

References Aleph::divide_and_conquer_partition_dp(), ISELLIPSE, ISRECTANGLE, parse_deway_number(), and root().

Referenced by read_input_and_build_tree().

◆ parse_first_root_definition()

EepicNode * parse_first_root_definition ( ifstream &  input_stream)

Definition at line 586 of file ntreepic.C.

References Aleph::divide_and_conquer_partition_dp(), get_token(), parse_key_node_and_allocate(), Aleph::print_parse_error_and_exit(), and ROOT.

Referenced by read_input_and_build_tree().

◆ parse_hradio()

void parse_hradio ( ifstream &  input_stream,
EepicNode *  root 
)

Definition at line 621 of file ntreepic.C.

References Aleph::divide_and_conquer_partition_dp(), Aleph::load_number(), parse_deway_number(), root(), XD, and XR.

Referenced by read_input_and_build_tree().

◆ parse_key_node_and_allocate()

EepicNode * parse_key_node_and_allocate ( ifstream &  input_stream)

Definition at line 578 of file ntreepic.C.

References allocate_node(), Aleph::divide_and_conquer_partition_dp(), and Aleph::load_string().

Referenced by parse_first_root_definition(), parse_node_definition(), and parse_root_definition().

◆ parse_node_definition()

void parse_node_definition ( ifstream &  input_stream,
EepicNode *  root 
)

Definition at line 606 of file ntreepic.C.

References Aleph::divide_and_conquer_partition_dp(), parse_deway_number(), parse_key_node_and_allocate(), and root().

Referenced by read_input_and_build_tree().

◆ parse_rectangle()

void parse_rectangle ( ifstream &  input_stream,
EepicNode *  root 
)

Definition at line 801 of file ntreepic.C.

References Aleph::divide_and_conquer_partition_dp(), ISELLIPSE, ISRECTANGLE, parse_deway_number(), and root().

Referenced by read_input_and_build_tree().

◆ parse_root_definition()

void parse_root_definition ( ifstream &  input_stream,
EepicNode *  root 
)

Definition at line 596 of file ntreepic.C.

References Aleph::divide_and_conquer_partition_dp(), parse_key_node_and_allocate(), and root().

Referenced by read_input_and_build_tree().

◆ parse_shadow()

void parse_shadow ( ifstream &  input_stream,
EepicNode *  root 
)

Definition at line 702 of file ntreepic.C.

References Aleph::divide_and_conquer_partition_dp(), parse_deway_number(), root(), and SHADOW.

Referenced by read_input_and_build_tree().

◆ parse_tag()

void parse_tag ( ifstream &  input_stream,
EepicNode *  root 
)

Definition at line 712 of file ntreepic.C.

References Aleph::divide_and_conquer_partition_dp(), get_token(), Aleph::load_number(), Aleph::load_string(), NORTH, parse_deway_number(), Aleph::print_parse_error_and_exit(), root(), SOUTH_WEST, Tag_Data::tag, and TAGS.

Referenced by read_input_and_build_tree().

◆ parse_vradio()

void parse_vradio ( ifstream &  input_stream,
EepicNode *  root 
)

Definition at line 636 of file ntreepic.C.

References Aleph::divide_and_conquer_partition_dp(), Aleph::load_number(), parse_deway_number(), root(), YD, and YR.

Referenced by read_input_and_build_tree().

◆ parse_without_arc()

void parse_without_arc ( ifstream &  input_stream,
EepicNode *  root 
)

Definition at line 665 of file ntreepic.C.

References Aleph::divide_and_conquer_partition_dp(), parse_deway_number(), Aleph::print_parse_error_and_exit(), root(), and WITHARC.

Referenced by read_input_and_build_tree().

◆ parse_without_node()

void parse_without_node ( ifstream &  input_stream,
EepicNode *  root 
)

Definition at line 651 of file ntreepic.C.

References Aleph::divide_and_conquer_partition_dp(), parse_deway_number(), root(), and WITHOUTNODE.

Referenced by read_input_and_build_tree().

◆ parse_xoffset()

void parse_xoffset ( ifstream &  input_stream,
EepicNode *  root 
)

Definition at line 681 of file ntreepic.C.

References Aleph::divide_and_conquer_partition_dp(), Aleph::load_number(), parse_deway_number(), root(), and XOFFSET.

Referenced by read_input_and_build_tree().

◆ parse_yoffset()

void parse_yoffset ( ifstream &  input_stream,
EepicNode *  root 
)

Definition at line 692 of file ntreepic.C.

References Aleph::divide_and_conquer_partition_dp(), Aleph::load_number(), parse_deway_number(), root(), and YOFFSET.

Referenced by read_input_and_build_tree().

◆ parser_opt()

static error_t parser_opt ( int  key,
char *  arg,
struct argp_state *   
)
static

Definition at line 2005 of file ntreepic.C.

References AH_ERROR, argp_program_version, arrow_lenght, arrow_width, Aleph::divide_and_conquer_partition_dp(), draw_list_representation, ellipses, fill_type, flip_y, generate_binary_tree, hd, hr, input_file_name, latex_header, license_text, not_nodes, output_file_name, print_parameters(), rectangles, resolution, save_parameters(), TERMINATE, tree_gap, vd, vr, with_arrow, x_offset, x_picture_offset, xgap, y_offset, y_picture_offset, and ygap.

◆ precompute_x_coordinates_for_tree()

void precompute_x_coordinates_for_tree ( EepicNode *  root)
inline

Definition at line 1193 of file ntreepic.C.

References precompute_x_for_node(), root(), and Aleph::tree_postorder_traversal().

Referenced by compute_coordinates_for_tree().

◆ precompute_x_for_node()

void precompute_x_for_node ( EepicNode *  p,
const int  level,
const int  child 
)

Definition at line 1090 of file ntreepic.C.

References adjust_minimal_separation_with_letf_sibling(), Aleph::and, CHILDNUMBER, Aleph::divide_and_conquer_partition_dp(), LEVEL, MAXCHILDYR, MOD, PRE, WIDTH, xgap, and YR.

Referenced by precompute_x_coordinates_for_tree().

◆ print_parameters()

void print_parameters ( )
inline

Definition at line 1987 of file ntreepic.C.

References Aleph::divide_and_conquer_partition_dp(), hd, hr, resolution, tree_gap, vd, vr, x_offset, x_picture_offset, xgap, y_offset, y_picture_offset, and ygap.

Referenced by parser_opt().

◆ read_input_and_build_tree()

EepicNode * read_input_and_build_tree ( ifstream &  input_stream)

Definition at line 810 of file ntreepic.C.

References ARC, COMMENT, DASHED_ARC, DASHED_CONNEXION, Aleph::destroy_tree(), Aleph::divide_and_conquer_partition_dp(), ELLIPSE, END_FILE, get_token(), HRADIO, INVALID, NODE, parse_arc(), parse_connexion(), parse_dashed_arc(), parse_ellipse(), parse_first_root_definition(), parse_hradio(), parse_node_definition(), parse_rectangle(), parse_root_definition(), parse_shadow(), parse_tag(), parse_vradio(), parse_without_arc(), parse_without_node(), parse_xoffset(), parse_yoffset(), Aleph::print_parse_error_and_exit(), RECTANGLE, ROOT, root(), SHADOW, TAG, VRADIO, WITHOUT_ARC, WITHOUT_NODE, XOFFSET, and YOFFSET.

Referenced by main().

◆ read_parameters()

void read_parameters ( )
inline

Definition at line 1977 of file ntreepic.C.

References Aleph::divide_and_conquer_partition_dp(), hd, hr, parameters_file_name, resolution, tree_gap, vd, vr, x_offset, x_picture_offset, xgap, y_offset, y_picture_offset, and ygap.

Referenced by main().

◆ save_parameters()

void save_parameters ( )
inline

Definition at line 1965 of file ntreepic.C.

References BLANK, hd, hr, output, parameters_file_name, resolution, tree_gap, vd, vr, x_offset, x_picture_offset, xgap, y_offset, y_picture_offset, and ygap.

Referenced by main(), and parser_opt().

◆ shift_tree_to_right()

void shift_tree_to_right ( EepicNode *  p,
int  ,
int   
)

Definition at line 1213 of file ntreepic.C.

References shift_size, and X.

Referenced by compute_coordinates_for_forest_and_set_picture_size().

Variable Documentation

◆ arg_defs

struct argp arg_defs = {options, parser_opt, arg_doc, doc, 0, 0, 0}
static

Definition at line 2153 of file ntreepic.C.

Referenced by main().

◆ arg_doc

char arg_doc[] = "-f input-file [-o output-file]\n"
static

Definition at line 1835 of file ntreepic.C.

◆ argp_program_bug_address

const char* argp_program_bug_address = "lrleon@ula.ve"

Definition at line 1829 of file ntreepic.C.

◆ argp_program_version

const char* argp_program_version
Initial value:
=
"ntreepic 1.7 - ALEPH drawer for general rooted trees\n"
"Copyright (C) 2004, 2007 UNIVERSITY of LOS ANDES (ULA)\n"
"Merida - REPUBLICA BOLIVARIANA DE VENEZUELA\n"
"Center of Studies in Microelectronics & Distributed Systems (CEMISID)\n"
"ULA Computer Science Department\n"
"This is free software; There is NO warranty; not even for MERCHANTABILITY\n"
"or FITNESS FOR A PARTICULAR PURPOSE\n"
"\n"

Definition at line 1818 of file ntreepic.C.

Referenced by parser_opt().

◆ command_line

std::string command_line

Definition at line 203 of file ntreepic.C.

Referenced by generate_prologue(), and main().

◆ doc

char doc[] = "ntreepic -- Aleph drawer for general rooted trees"
static

Definition at line 1832 of file ntreepic.C.

Referenced by Aleph::Xml_Graph< GT, Node_Reader, Arc_Reader, Node_Writer, Arc_Writer >::write(), and Aleph::Xml_Graph< GT, Node_Reader, Arc_Reader, Node_Writer, Arc_Writer >::write_graph().

◆ draw_list_representation

bool draw_list_representation = false

Definition at line 211 of file ntreepic.C.

Referenced by generate_tree(), and parser_opt().

◆ ellipses

bool ellipses = true

Definition at line 209 of file ntreepic.C.

Referenced by parser_opt().

◆ generate_binary_tree

bool generate_binary_tree = false

Definition at line 212 of file ntreepic.C.

Referenced by main(), and parser_opt().

◆ h_size

long double h_size = 0

Definition at line 196 of file ntreepic.C.

Referenced by compute_coordinates_for_forest_and_set_picture_size(), and generate_prologue().

◆ hd

long double hd = 2 * hr

Definition at line 191 of file ntreepic.C.

Referenced by parser_opt(), print_parameters(), read_parameters(), and save_parameters().

◆ hello

const char* hello
static
Initial value:
=
"ALEPH drawer for general rooted trees\n"
"Copyright (C) 2004, 2007 University of Los Andes (ULA)\n"
"Merida - REPUBLICA BOLIVARIANA DE VENEZUELA\n"
"Center of Studies in Microelectronics & Distributed Systems (CEMISID)\n"
"ULA Computer Science Department\n"
"This is free software; There is NO warranty; not even for MERCHANTABILITY\n"
"or FITNESS FOR A PARTICULAR PURPOSE\n"
"\n"

Definition at line 1838 of file ntreepic.C.

Referenced by main().

◆ hr

long double hr = 70

Definition at line 189 of file ntreepic.C.

Referenced by generate_curve(), parser_opt(), print_parameters(), read_parameters(), and save_parameters().

◆ input_file_name

std::string input_file_name

Definition at line 204 of file ntreepic.C.

Referenced by generate_prologue(), main(), and parser_opt().

◆ latex_header

bool latex_header = false

Definition at line 208 of file ntreepic.C.

Referenced by generate_epilogue(), generate_prologue(), and parser_opt().

◆ license_text

const char license_text[]
static

Definition at line 1849 of file ntreepic.C.

Referenced by parser_opt().

◆ not_nodes

bool not_nodes = false

Definition at line 213 of file ntreepic.C.

Referenced by generate_tree(), and parser_opt().

◆ options

struct argp_option options[]
static

Definition at line 1886 of file ntreepic.C.

Referenced by Aleph::FFT< Real >::BatchedISTFTProcessor::BatchedISTFTProcessor(), Aleph::FFT< Real >::BatchedSTFTProcessor::BatchedSTFTProcessor(), Aleph::FFT< Real >::batched_stft(), Aleph::FFT< Real >::batched_stft(), Aleph::FFT< Real >::BatchedISTFTProcessor::channel_options(), Aleph::Tikz_Scene::draw_beamer_document(), Aleph::Tikz_Scene::draw_beamer_document_preamble(), Aleph::Tikz_Scene::draw_beamer_overlays_document(), Aleph::parallel_detail::effective_parallel_chunk_size(), example_parallel_building_blocks(), example_parallel_enumerate(), example_parallel_map(), example_parallel_scan_merge_partition(), example_parallel_sort(), example_parallel_zip(), example_variadic_zip(), Aleph::export_network_to_dot(), Aleph::is_planar_graph(), Aleph::is_planar_graph(), Aleph::FFT< Real >::istft(), Aleph::FFT< Real >::istft(), Aleph::FFT< Real >::istft(), Aleph::FFT< Real >::istft(), Aleph::FFT< Real >::istft_impl(), main(), main(), Aleph::network_to_dot_string(), Aleph::nonplanar_certificate_to_dot(), Aleph::nonplanar_certificate_to_gexf(), Aleph::nonplanar_certificate_to_graphml(), Aleph::nonplanar_certificate_to_json(), Aleph::pall(), Aleph::parallel_for(), Aleph::parallel_for_index(), Aleph::parallel_invoke(), Aleph::parallel_invoke(), Aleph::parallel_reduce(), Aleph::parallel_transform(), Aleph::FFT< Real >::pbatched_stft(), Aleph::FFT< Real >::pbatched_stft(), Aleph::pcount_if(), Aleph::penumerate_for_each(), Aleph::penumerate_for_each(), Aleph::penumerate_maps(), Aleph::pexclusive_scan(), Aleph::pexclusive_scan(), Aleph::pexists(), Aleph::pfilter(), Aleph::pfind(), Aleph::pfind_value(), Aleph::pfoldl(), Aleph::pfor_each(), Aleph::pfor_each(), Aleph::FFT< Real >::pistft(), Aleph::FFT< Real >::pistft(), Aleph::FFT< Real >::pistft(), Aleph::FFT< Real >::pistft(), Aleph::planar_geometric_drawing(), Aleph::planarity_test(), Aleph::planarity_test(), Aleph::pmaps(), Aleph::pmax(), Aleph::pmin(), Aleph::ppartition(), Aleph::pproduct(), Aleph::FFT< Real >::prepare_welch_frames(), Aleph::pscan(), Aleph::pscan(), Aleph::FFT< Real >::pstft(), Aleph::FFT< Real >::pstft(), Aleph::FFT< Real >::pstft(), Aleph::FFT< Real >::pstft(), Aleph::psum(), Aleph::pzip_all_n(), Aleph::pzip_all_n(), Aleph::pzip_count_if_n(), Aleph::pzip_count_if_n(), Aleph::pzip_exists_n(), Aleph::pzip_exists_n(), Aleph::pzip_foldl(), Aleph::pzip_foldl_n(), Aleph::pzip_foldl_n(), Aleph::pzip_for_each(), Aleph::pzip_for_each_n(), Aleph::pzip_for_each_n(), Aleph::pzip_maps(), Aleph::pzip_maps_n(), Aleph::pzip_maps_n(), Aleph::parallel_detail::resolve_chunk_size(), Aleph::FFT< Real >::resolve_welch_fft_size(), Aleph::FFT< Real >::resolve_welch_hop_size(), Aleph::adversarial_search_detail::run_iterative_deepening(), Aleph::parallel_detail::select_pool(), Aleph::parallel_detail::selected_parallel_pool(), Aleph::FFT< Real >::stft(), Aleph::FFT< Real >::stft(), Aleph::FFT< Real >::stft(), Aleph::FFT< Real >::stft(), Aleph::FFT< Real >::stft(), Aleph::FFT< Real >::stft_impl(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), TEST_F(), Aleph::parallel_detail::use_sequential_parallel_path(), Aleph::parallel_detail::use_sequential_path(), Aleph::FFT< Real >::validate_istft_configuration(), and Aleph::FFT< Real >::validate_stft_options().

◆ output_file_name

std::string output_file_name

Definition at line 205 of file ntreepic.C.

Referenced by generate_prologue(), main(), and parser_opt().

◆ parameters_file_name

const char* parameters_file_name = "./.ntreepic"

Definition at line 1961 of file ntreepic.C.

Referenced by read_parameters(), and save_parameters().

◆ rectangles

bool rectangles = false

Definition at line 210 of file ntreepic.C.

Referenced by parser_opt().

◆ shift_size

long double shift_size = 0

Definition at line 1211 of file ntreepic.C.

Referenced by compute_coordinates_for_forest_and_set_picture_size(), and shift_tree_to_right().

◆ tree_gap

long double tree_gap = 90

Definition at line 195 of file ntreepic.C.

Referenced by adjust_minimal_separation_with_letf_sibling(), compute_coordinates_for_forest_and_set_picture_size(), parser_opt(), print_parameters(), read_parameters(), and save_parameters().

◆ tree_number

int tree_number = 0

Definition at line 1373 of file ntreepic.C.

Referenced by Aleph::generate_tree(), and generate_tree().

◆ v_size

double v_size = 0

Definition at line 197 of file ntreepic.C.

Referenced by compute_coordinates_for_forest_and_set_picture_size(), generate_prologue(), and YPIC().

◆ vd

long double vd = 2 * vr

Definition at line 192 of file ntreepic.C.

Referenced by parser_opt(), print_parameters(), read_parameters(), and save_parameters().

◆ vr

long double vr = 70

Definition at line 190 of file ntreepic.C.

Referenced by generate_curve(), parser_opt(), print_parameters(), read_parameters(), and save_parameters().

◆ x_max

long double x_max = 0

Definition at line 1146 of file ntreepic.C.

Referenced by compute_coordinates_for_forest_and_set_picture_size(), compute_coordinates_for_tree(), and compute_definitive_coordinates_for_node().

◆ x_offset

long double x_offset = 0

Definition at line 198 of file ntreepic.C.

Referenced by parser_opt(), print_parameters(), read_parameters(), and save_parameters().

◆ x_picture_offset

long double x_picture_offset = 0

Definition at line 200 of file ntreepic.C.

Referenced by generate_prologue(), parser_opt(), print_parameters(), read_parameters(), and save_parameters().

◆ xgap

long double xgap = 70

Definition at line 193 of file ntreepic.C.

Referenced by generate_curve(), parser_opt(), precompute_x_for_node(), print_parameters(), read_parameters(), and save_parameters().

◆ y_max

long double y_max = 0

Definition at line 1147 of file ntreepic.C.

Referenced by compute_coordinates_for_forest_and_set_picture_size(), and compute_definitive_coordinates_for_node().

◆ y_offset

long double y_offset = font_height() / 2.0

Definition at line 199 of file ntreepic.C.

Referenced by generate_tree(), parser_opt(), print_parameters(), read_parameters(), and save_parameters().

◆ y_picture_offset

long double y_picture_offset = 0

Definition at line 201 of file ntreepic.C.

Referenced by generate_prologue(), parser_opt(), print_parameters(), read_parameters(), and save_parameters().

◆ ygap

long double ygap = 100

Definition at line 194 of file ntreepic.C.

Referenced by compute_definitive_coordinates_for_node(), generate_curve(), parser_opt(), print_parameters(), read_parameters(), and save_parameters().