codelover123

摘要： 图的遍历 ​ 同树的遍历，图的遍历也是从一个顶点开始，逐个顶点遍历；但是图的结构相比树要复杂的多，在遍历的过程中，相比树也要复杂的多，因为图的每个顶点都有可能和其他顶点邻接，多以在比那里图的时候，需要注意的就包含是否该顶点被重复遍历了；所以这里就通过建立一个辅助数组，来记录每个顶点是否又被访问到；根 阅读全文

摘要： 图 定义 图(Graph)， 又V和E两个非空集合构成，表示为G = (V,E); 其中，V表示的是图G中的顶点的又穷非空集合；E表示的是图G中的两个顶点之间连接的边的有穷集合； V(G),E(G)通常分别表示G的顶点集，边集； ps: 一个图，可以没有边，也就是E(G)可以为空，但是V(G)不能 阅读全文