qq_45359086的博客

图的应用一、图的连通性问题（一）无向图的连通分量​ 在对图遍历时，对于连通图，无论是DFS还是BFS，只需要调用一次搜索过程，只需要从任意一个顶点出发，就可以遍历图中给每一个顶点。​ 对于非连通图，需要多次调用搜索过程，每次调用所得到的顶点为每个连通分量中的顶点集。调用搜索的过程的次数就是该图连通分量的个数。（二）两个顶点之间的简单路径​ 判断顶点u到v是否有简单路径​ 从u开始进行DFS或BFS搜索，若访问到v则u,v间有简单路径int pre[];//记录从第u个顶点到v的简单路径

题解系列之图的存储（不定期更新）邻接矩阵1.题目描述在邻接矩阵存储结构上实现图的基本操作 matrix_insert_vertex 和matrix_insert_arc，有关定义如下：typedef int VertexType;typedef enum{ DG, UDG}GraphType;typedef struct{ VertexType vertex[MAX_VERTEX_NUM]; //顶点向量 int arcs[MAX_VERTEX_NUM][MAX_V