Skip to content

Python implementation of KL Algorithm to Partition a graph

Notifications You must be signed in to change notification settings

RaoShri/KL-Algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 
 
 

Repository files navigation

KL-Algorithm

Python implementation of KL Algorithm to Partition a graph. The file named KL-Algorithm needs manual adjacency matrix input within the code.

The file named KL_ISC works on a netlist of ISCA85 format. It needs input in thte form of a .isc file. For example

python KL_ISC.py c17.isc

The .isc files can be obtained from http://www.pld.ttu.ee/~maksim/benchmarks/iscas85/isc/

Thank you Aalok for helping with the conversion of netlist to adjacency matrix

About

Python implementation of KL Algorithm to Partition a graph

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages