conact_tree.cpp File Reference

#include "conact_tree.h"
#include "drag2optimal.h"
#include <cassert>

Go to the source code of this file.

Functions
bool	LoadConactTree (BinaryDrag< conact > &t, const string &filename)
bool	WriteConactTree (const BinaryDrag< conact > &t, const string &filename)
bool	equivalent_trees (const BinaryDrag< conact >::node *n1, const BinaryDrag< conact >::node *n2)
void	intersect_leaves (BinaryDrag< conact >::node *n1, BinaryDrag< conact >::node *n2)
bool	EqualTrees (const BinaryDrag< conact >::node *n1, const BinaryDrag< conact >::node *n2)
	Checks whether two (sub)trees 'n1' and 'n2' are equal or nor. More...
void	IntersectTrees (BinaryDrag< conact >::node *n1, BinaryDrag< conact >::node *n2)
bool	LoadConactDrag (BinaryDrag< conact > &t, const string &filename)
bool	WriteConactDrag (BinaryDrag< conact > &t, const string &filename)

Function Documentation

EqualTrees()

bool EqualTrees	(	const BinaryDrag< conact >::node *	n1,
		const BinaryDrag< conact >::node *	n2
	)

Checks whether two (sub)trees 'n1' and 'n2' are equal or nor.

Parameters

[in]	n1	Pointer to the root of the first subtree to be checked
[in]	n2	Pointer to the root of the second subtree to be checked

Returns

true if the two subtrees are equal, false otherwise

Definition at line 107 of file conact_tree.cpp.

equivalent_trees()

bool equivalent_trees	(	const BinaryDrag< conact >::node *	n1,
		const BinaryDrag< conact >::node *	n2
	)

Definition at line 86 of file conact_tree.cpp.

intersect_leaves()

void intersect_leaves	(	BinaryDrag< conact >::node *	n1,
		BinaryDrag< conact >::node *	n2
	)

Definition at line 96 of file conact_tree.cpp.

IntersectTrees()

void IntersectTrees	(	BinaryDrag< conact >::node *	n1,
		BinaryDrag< conact >::node *	n2
	)

Definition at line 118 of file conact_tree.cpp.

LoadConactDrag()

bool LoadConactDrag	(	BinaryDrag< conact > &	t,
		const string &	filename
	)

Definition at line 129 of file conact_tree.cpp.

LoadConactTree()

bool LoadConactTree	(	BinaryDrag< conact > &	t,
		const string &	filename
	)

Definition at line 46 of file conact_tree.cpp.

WriteConactDrag()

bool WriteConactDrag	(	BinaryDrag< conact > &	t,
		const string &	filename
	)

Definition at line 139 of file conact_tree.cpp.

WriteConactTree()

bool WriteConactTree	(	const BinaryDrag< conact > &	t,
		const string &	filename
	)

Definition at line 76 of file conact_tree.cpp.