contrib/mul/fhs/fhs_arc.cxx File Reference


Detailed Description

Author:
Tim Cootes Link between one node and another

Definition in file fhs_arc.cxx.

#include "fhs_arc.h"
#include <vcl_algorithm.h>

Go to the source code of this file.


Functions

vcl_ostream & operator<< (vcl_ostream &os, const fhs_arc &a)
 Print.
vcl_ostream & operator<< (vcl_ostream &os, const vcl_vector< fhs_arc > &arc)
 Print set.
void vsl_print_summary (vcl_ostream &os, const fhs_arc &a)
 Print.
bool fhs_order_tree_from_root (const vcl_vector< fhs_arc > &arc0, vcl_vector< fhs_arc > &new_arc, vcl_vector< vcl_vector< unsigned > > &children, unsigned new_root)
 Re-order list of arcs so that parents precede their children.

Function Documentation

bool fhs_order_tree_from_root ( const vcl_vector< fhs_arc > &  arc0,
vcl_vector< fhs_arc > &  new_arc,
vcl_vector< vcl_vector< unsigned > > &  children,
unsigned  new_root 
)

Re-order list of arcs so that parents precede their children.

Assumes that there are n nodes (indexed 0..n-1), thus n-1 arcs defining a tree. On exit children[i] gives list of children of node i

Definition at line 86 of file fhs_arc.cxx.

vcl_ostream& operator<< ( vcl_ostream &  os,
const vcl_vector< fhs_arc > &  arc 
)

Print set.

Definition at line 40 of file fhs_arc.cxx.

vcl_ostream& operator<< ( vcl_ostream &  os,
const fhs_arc a 
)

Print.

Definition at line 32 of file fhs_arc.cxx.

void vsl_print_summary ( vcl_ostream &  os,
const fhs_arc a 
)

Print.

Definition at line 49 of file fhs_arc.cxx.


Generated on Mon Mar 8 05:17:23 2010 for contrib/mul/fhs by  doxygen 1.5.1