-
Notifications
You must be signed in to change notification settings - Fork 0
quantumelixir/chain_cover
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
chain_cover - Finds the minimum chain cover of a graph I. Minimum Chain Cover: A. Finds the minimum chain cover of a given graph using exact methods. B. Parameter based random graph generation C. Finding and listing all reachable simple chains from a given vertex D. Cycle Detection & Vertex Coloring E. Non recursive k-subset generation F. List all k vertex sets that are also chain covers G. Specify graph as a text file for input II. Running the program A. USAGE: Specify <rows> <columns> <vertex density> <edge connectivity>. All are mandatory. III. General Naming Conventions: A. Only structures have capital first letter names B. All other identifiers have lowercase names with underscores for separators.
About
Find the minimum chain cover of a graph
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published