Skip to content

deepai/Parallel-MinimumCycleBasis

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

56 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

MinimumCycleBasis

This project is used to obtain a Minimum Weighted Cycle Basis for any given Graph.

In order to run the program, open filelist.sh and add files.

  1. Give the correct path for inputfile. The input file should support matrix-market format with following options(symmetric,integer,coordinates).

  2. Give the number of nodes in the original graph.

  3. Give the name of the outputfile. (Donot add file extension such as .txt etc)

  4. Give number of threads to run the main mcb program.

About

This repository contains a parallel implementation of Minimum Cycle Basis.

Resources

Stars

Watchers

Forks

Packages

 
 
 

Contributors