图的实现 这是什么? 这是PUC Minas的“ Algoritmos em Grafos”的图形实现。 在这里,我们需要一个文本形式的“翻译”图(我们将有四种图:有向图和加权图,有向图和非加权图,无向图和加权图,最后是无向图和非加权图)因此代码可以理解。 我们需要为每个图(矩阵或列表)找到最佳实现,并证明选择的合理性。 文件的组织方式 1 0/1 //directed - 0 no; 1 yes 2 0/1 //weighted - 0 no; 1 yes 3 90 //number of vertices 4 120 //number of edges 5 1 2 3 (...) //vertices 6 1 2 //edges 7 2 3 290 //ATENTION! If there's more t