《数据结构与算法分析》深度优先搜索--割点寻找详解

前言：

      经过一番折腾，最后还是留在了雷达所，不知道是对是错，证明自己的代价就是：别人觉得你行，然后你就得担起责任来了。虽然这些事情你一点也不想干。

不说这些伤心事了，说了项目也得干，做完了再说。还是来看看今天我要做的算法吧。

我的github：

我实现的代码全部贴在我的github中，欢迎大家去参观。

https://github.com/YinWenAtBIT

介绍：

深度优先搜索：

一、定义：

深度优先搜索可以看成是先序遍历的一种推广，递归遍历所有与顶点相邻的点。

编码实现：

深度优先搜索这一部分非常的简单，可以直接介绍编码实现了。

Table deepFirstSearch(Graph G, VertexType start)
{
	Index P1;
	P1 = FindKey(start, G);
	if(G->TheCells[P1].Info != Legitimate)
		return NULL;

	Table T = (Table)malloc(G->vert