QR_MUMPS
 All Classes Files Functions Variables Enumerations Enumerator Pages
Functions/Subroutines
qrm_postorder.F90 File Reference

This file contains the routine that computes a postorder traversal of a tree. More...

Go to the source code of this file.

Functions/Subroutines

subroutine qrm_postorder (parent, n, porder, weight)
 This subroutine computes a postorder by traversing a tree in dfs. More...
 

Detailed Description

This file contains the routine that computes a postorder traversal of a tree.

Date:
2016-01-29 22:22:30 +0100 (Fri, 29 Jan 2016)
Author:
abuttari
Version:
1.1
Revision:
2075

Definition in file qrm_postorder.F90.

Function/Subroutine Documentation

subroutine qrm_postorder ( integer, dimension(:)  parent,
integer  n,
integer, dimension(:)  porder,
integer, dimension(:), optional  weight 
)

This subroutine computes a postorder by traversing a tree in dfs.

Parameters
[in]parentinteger array of size n. parent(i)=j means that node j is the father of node i in the tree
[in]nnumber of nodes in the tree
[out]porderan integer array of size n containing the postorder
[in]weightan optional array containing nodes weights. If present, the children of each node will be sorted by increasing weight.

Definition at line 49 of file qrm_postorder.F90.

References i, qrm_error_mod::qrm_err_act_restore(), qrm_error_mod::qrm_err_act_save(), and qrm_error_mod::qrm_err_check().