摘要：
连通图的遍历(深度遍历/广度遍历) 概念：图中的所有节点都要遍历到，并且只能遍历一次。 深度遍历 广度遍历 深度遍历 概念：从一个给定的顶点开始，找到一条边，沿着这条边一直遍历。 广度遍历 概念：从一个给定的顶点开始，找到这个顶点下的所有子顶点后，再找下一层的子顶点。 深度遍历的实现思路 1，创建一 阅读全文
摘要：
c/c++ 图的创建及图的相关函数(链表法） 图的概念 图由点和线组成 知道了图中有多少个点，和哪些点之间有线，就可以把一张图描绘出来 点之间的线，分有方向和无方向 创建图 创建图，实际就是创建出节点，和节点之间的线。 下面的代码实现了上面的图的创建 graph_link.h graph_link. 阅读全文