--File: IPFloorMinCut.mesa
Last Edited by: CSChow, February 2, 1985 2:45:26 am PST
DIRECTORY
IPSimpleTree,
IPTop;
IPFloorMinCut: CEDAR DEFINITIONS = BEGIN
--Intro: This is the min-cut heuristics for doing floor-planning. This is not the most
-- efficient interface at all, (just a one night's job.)
DoMinCut: PROC [top: IPTop.Ref] RETURNS [IPSimpleTree.Ref];
--Alg: (i) Deactivate all components
-- (ii) perform the min-cut (binary) partitioning of set untill leaves are components
-- (iii) Returns the min-cut tree
END.