c++ - 它给出了段错误。我正在尝试实现福特富克森算法，在这里我正在从文件中读取

Question

<分区>

Answer 1

就目前而言，您的代码更多的是 C 而不是 C++。尽管(正如@jrok 评论的那样)缩进和间距之类的东西可能需要一些改进，但我认为更大的变化会更有帮助。与其将一堆不相关的“东西”打包到 main 中，不如将它们拆分成函数(可能还有类来表示程序中的逻辑“部分”)。

至少从外观上看，您可能希望从具有(至少)I/O 函数的 matrix 类开始。这可能应该使用 std::vector 来存储数据，因此它可以从文件中读取大小，然后分配适当的空间量来保存该数据。

class matrix { 
    std::vector<int> data;
    size_t rows;
    size_t columns;
public:
    std::istream &read(std::istream &infile);
    std::ostream &write(std::ostream &outfile);
};

有了矩阵的合理定义，看起来你现在拥有的大部分代码都会变成类似这样的东西:

std::ifstream in("ford.txt");

matrix capacity;
capacity.read(in); // or `in >> capacity;`

matrix flow = capacity;