【摘要】零、前言 作者是 xxs ，图论学得不多，文章有错误还请指出。 一、图的存储与遍历 存储 存图有多种方法，都不复杂，很容易实现。 1.邻接矩阵 直接使用二维数组 graph[N][N] 来存，它虽然代码简单，查询较快，但是有时候很浪费空间，而且数据范围有较大的限制，并不常用。 2.邻接表 顾名思义， 阅读全文