图

深度优先遍历：
1.首先访问图中的某一个节点Vi，以该节点为出发点
2.任选一个与该顶点Vi邻接的未被访问的顶点 Vj，访问Vj
3.以Vj为新的出发点继续进行深度优先搜索，直至图中所有和Vi有路径点都被访问到

void DFS（Graph G，int v）
{
	visited[v] = True;
	VisitFanc(v);
	for (w = FirstAdjVex(G, v); w != 0; w = NextAdjvex(G, v, w))
		if (!Visited[w])
			DFS(G, w);
}

void DFS（Graph G，int v）
{
	visited[v] = True;
	VisitFanc(v);
	for (w =0; w <G.vexnum; w++)
		if (G.arcs[v][w].adj!=0&&!Visited[w])
			DFS(G, w);
}

广度优先搜索：
1.设置辅助队列Q,访问节点v，修改v的标志，v入队列
2.while（！IsEmpty（Q））
{
出队列节点u；
访问与u相邻接 的所有节点；
修改与u邻接的所有节点的标志；
与u邻接的所有节点入队列
}

void BFSTraVese（Graph G，Status (*Visit)(int v)）
{
	for(int i=0;i<G.vexnum;i++)
	 visited[i] =false;
	InitQueue(Q);
	for (v =0; v <G.vexnum; v++)
		if (!Visited[v])
		{
			EnQueue(Q, v);
			while (!IsEmpty(Q))
			{
				DeQueue(Q,u);//队头元素出队并置为u
				for(w=FirstAdjvex(G,u);w!=0;w=NextAdjvex(G,u,w))
					if (!visited[w])
					{
						visited[w] = false;
						EnQueue(Q, w);
					}
			}
		}
}

最小生成树：
普里姆(Prim)算法
1.算法开始时，U={1|1属于V}(选一个初始顶点)，T={};
2.找到满足min{weight(u,v)|u属于U，v属于U-T}的边（ui，vi），把它并入集合T中，同时，Vi并入U
3.反复执行b，直到U=V；
Kruskal算法思想
设G=(V,E)是连通网，用T来记录G上最小生成树边的集合。
(1)从G中取最短边e，如果边e所关联的两个顶点不在T的同一个连通分量中，则将该边加入T；
(2)从G中删除边e；
(3)重复(1)和(2)两个步骤，直到T中有n-1条边。

拓扑排序：
增加一个存放节点的入度的数组indegree[]
(1)扫描indegree[],将入度为零的顶点入栈
2.while(栈非空)
{
弹出栈顶元素vi并输出；
检查vi的出边表，将每条出边的终点vj的入读减一
若vj的入度减至零，则vj入栈
}
3.输出的顶点数小于n，则说明有回路，否则，正常结束

void FindInDegree(ALGraph G, int indegree[])
{int i; ArcNode *p;
  for (i=0;i<G.VExnum;i++) 
      {p=G.VErtices[i].firstarc;
        while (p)
         {indegree[p->adjvex]++;
           p=p->next;
         }
      }
}

单源最短路径