mfsWin.c File Reference

#include "mfsInt.h"

Include dependency graph for mfsWin.c:

Go to the source code of this file.

Functions
void	Abc_MfsComputeRoots_rec (Abc_Obj_t *pNode, int nLevelMax, int nFanoutLimit, Vec_Ptr_t *vRoots)
Vec_Ptr_t *	Abc_MfsComputeRoots (Abc_Obj_t *pNode, int nWinTfoMax, int nFanoutLimit)

Function Documentation

Abc_MfsComputeRoots()

Vec_Ptr_t * Abc_MfsComputeRoots	(	Abc_Obj_t *	pNode,
		int	nWinTfoMax,
		int	nFanoutLimit )

Function*************************************************************

Synopsis [Recursively collects the root candidates.]

Description [Returns 1 if the only root is this node.]

SideEffects []

SeeAlso []

Definition at line 99 of file mfsWin.c.

{
    Vec_Ptr_t * vRoots;
    vRoots = Vec_PtrAlloc( 10 );
    Abc_NtkIncrementTravId( pNode->pNtk );
    Abc_MfsComputeRoots_rec( pNode, pNode->Level + nWinTfoMax, nFanoutLimit, vRoots );
    assert( Vec_PtrSize(vRoots) > 0 );
//    if ( Vec_PtrSize(vRoots) == 1 && Vec_PtrEntry(vRoots, 0) == pNode )
//        return 0;
    return vRoots;
}

Here is the call graph for this function:

Here is the caller graph for this function:

Abc_MfsComputeRoots_rec()

void Abc_MfsComputeRoots_rec	(	Abc_Obj_t *	pNode,
		int	nLevelMax,
		int	nFanoutLimit,
		Vec_Ptr_t *	vRoots )

Function*************************************************************

Synopsis [Recursively collects the root candidates.]

Description []

SideEffects []

SeeAlso []

Definition at line 72 of file mfsWin.c.

{
    Abc_Obj_t * pFanout;
    int i;
    assert( Abc_ObjIsNode(pNode) );
    if ( Abc_NodeIsTravIdCurrent(pNode) )
        return;
    Abc_NodeSetTravIdCurrent( pNode );
    // check if the node should be the root
    if ( Abc_MfsComputeRootsCheck( pNode, nLevelMax, nFanoutLimit ) )
        Vec_PtrPush( vRoots, pNode );
    else // if not, explore its fanouts
        Abc_ObjForEachFanout( pNode, pFanout, i )
            Abc_MfsComputeRoots_rec( pFanout, nLevelMax, nFanoutLimit, vRoots );
}

Here is the call graph for this function:

Here is the caller graph for this function: