# #组件 #查找 #格式 #gfa #名称 #命令行界面

三边连通性

用于查找图的三边连通组件的库和命令行工具,特别是GFA格式的图

4 个版本

0.2.2 2021年6月29日
0.2.1 2020年11月24日
0.2.0 2020年11月24日
0.1.0 2020年10月4日

算法 中排名第 1476


2 个crate中使用(通过 saboten

MIT 许可证

16KB
327

GFA 3-Edge-Connectivity

查找GFA中定义的无桥图的3边连通组件。输出为每行一个组件,为空格分隔的GFA段名称列表。

用法

$ ./three-edge-connected --help
three-edge-connected 0.1.0
Finds the 3-edge-connected components in a graph. Input must be a bridgeless graph in the GFA format. Output is a list
of 3-edge-connected components, one per line, as space-delimited lists of segment names

USAGE:
    three-edge-connected [FLAGS] [OPTIONS] --in-file <in-file> -s

FLAGS:
    -h, --help       Prints help information
    -s               If true, read input GFA on stdin
    -V, --version    Prints version information

OPTIONS:
    -i, --in-file <in-file>      GFA file to use, must be present if not reading from stdin
    -o, --out-file <out-file>    Output file. If empty, writes on stdout


$ ./three-edge-connected -i some.gfa -o output
$ ./three-edge-connected -i some.gfa -s > output

依赖项

~5–7MB
~105K SLoC