bachelor_thesis

我关于用Rust语言编写的寻找大型二部子图算法的论文。

实现了一个表示无向图的类，一个用于扫描网站网络的爬虫，以及在Dhruv Mubayi和Gyorgy Turan的论文《Finding bipartite subgraphs efficiently》中介绍的算法。

安装

请按照Rust官方页面上的说明安装Rust环境和Cargo工具。

整个实现是用Rust 1.62.0编写的，并保证与这个版本或更高版本兼容。

安装后，请运行cargo build --lib命令，这将构建一个名为liblabisu.rlib的文件，该文件可以在其他Rust项目中通过在新的Cargo.toml文件中添加对该文件的依赖来引用。

文档

文档未附加，因为它可以使用Cargo工具轻松生成。只需运行cargo doc命令即可构建一个HTML格式的文档，可以在任何浏览器中打开。

此外，每个可以被其他项目使用的方法都在源代码中有良好的文档。