无向图中如何求两顶点之间的所有路径就是用邻接矩阵建立一个无向图，求出任意给定的两顶点间路径数目

Question

无向图中如何求两顶点之间的所有路径
就是用邻接矩阵建立一个无向图，求出任意给定的两顶点间路径数目

Answer 1

#define True 1
#define False 0
int visited[MAX_VERTEX_NUM];
void BreadthFirstSearch(Graph g,int v0)
{/*广度优先搜索图g中v0所在的连通子图*/
int x,w,m;
InitQueue(&Q);
EnterQueue(&Q,v0);
while(!Empty(Q))
{
DeleteQueue(&Q,&x);
if(!visited[x])
{
visit(x);
visited[x]=True;
}
w=FirstAdjVertex(g,x);
while((w!=-1)&&!visited[w])
{
EnterQueue(&Q,w);
w=NextAdjVertex(g,x,w);
}
}
}//子图就是无向图的路径