---
name: "botch-find-fvs"
section: "1"
platform: "linux"
package: "botch"
version: "0.24-6+b1"
release: "Debian 13 (Trixie)"
platforms: ["linux"]
url: "https://new.carta.tech/botch-find-fvs"
---

# botch-find-fvs(1)

calculate a feedback vertex set

## NAME

botch-find-fvs - calculate a feedback vertex set

## SYNOPSIS

- **botch-find-fvs** \[options\] *buildgrahp.xml* *Packages* *Sources*

  ## DESCRIPTION

Given a buildgraph find a set of source packages which, if profile build, make the graph acyclic

## OPTIONS

- **--version**

  show program's version and exit

- **-h, --help**

  show this help message and exit

- **-v, --verbose**

  print additional information

- **--quiet**

  do no print any messages

- **--deb-drop-b-d-indep**

  Drop Build-Depends-Indep dependencies

- **--deb-drop-b-d-arch**

  Drop Build-Depends-Arch dependencies

- **--max-length-fvs=***INT*

  maximum length of found cycles for fvs search (default=4)

- **--remove-weak=***FILE*

  path to list of weak build dependencies

- **--remove-reduced=***LIST*

  remove droppable build dependencies supplied by comma separated list of reduced dep files

- **--fg=***PKGS*

  Additional Packages lists that are checked and used for resolving dependencies (can be repeated)

- **--bg=***PKGS*

  Additional Packages lists that are NOT checked but used for resolving dependencies (can be repeated)

- **--deb-native-arch=***ARCH*

  Native architecture *ARCH*

- **--deb-host-arch=***arch*

  Host architecture *arch*. Defaults to native architecture.

- **--deb-foreign-archs=***archs*

  Comma-separated foreign architectures in addition to native and host architectures.

## EXAMPLE

Extract a feedback vertex set:

```
 botch-find-fvs --remove-weak=/usr/share/botch/droppable/weak-build-dependencies.list \
    --remove-reduced=/usr/share/botch/droppable/gentoo.list,/usr/share/botch/droppable/selfcycles.list \
    --deb-native-arch=amd64 scc.xml packages sources
```

## BUGS

See \<http://bugs.debian.org/botch\>.

## SEE ALSO

Debian doc-base Manual */usr/share/doc/botch/wiki/Home.html*

## AUTHOR

This man page was written by Johannes Schauer. Botch is written by Johannes Schauer and Pietro Abate.

## COPYRIGHT

Copyright 2012-2014 Johannes Schauer, Pietro Abate

This program is free software: you can redistribute it and/or modify it under the terms of the GNU Lesser General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version. A special linking exception to the GNU Lesser General Public License applies to this library, see the COPYING file for more information.