早教吧作业答案频道 -->其他-->
无向图中如何求两顶点之间的所有路径就是用邻接矩阵建立一个无向图,求出任意给定的两顶点间路径数目
题目详情
无向图中如何求两顶点之间的所有路径
就是用邻接矩阵建立一个无向图,求出任意给定的两顶点间路径数目
就是用邻接矩阵建立一个无向图,求出任意给定的两顶点间路径数目
▼优质解答
答案和解析
#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);
}
}
}//子图就是无向图的路径
#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);
}
}
}//子图就是无向图的路径
看了无向图中如何求两顶点之间的所有...的网友还看了以下:
关于下列四幅图的说法错误的是()A.图甲中“推而未动”说明物体受到平衡力的作用B.图乙说明不接触的 2020-05-13 …
关于下列四幅图的说法错误的是()A.图甲中“推而未动”说明物体受到平衡力的作用B.图乙说明不接触的 2020-05-13 …
下列关于卫星云图的叙述,不正确的是[]A、卫星云图是气象卫星拍摄的地球大气图像B、卫星云图白色是云 2020-05-14 …
并联电路实物图中,如何判断开关是控制干路还是控制某一个用电器呢?当根据并联实物图画电路图的时候,如 2020-05-16 …
根据图一和图二,请回答下列问题.(1)嫁接包括两种方式,图一所指的方式是,图二所指的方式是.(2) 2020-05-17 …
如图为植物的嫁接示意图,看图回答下列问题:(1)嫁接是绿色开花植物人工营养生殖常用的方法之一,除此 2020-05-17 …
A.父图与子图B.同一父图的所有子图C.不同父图的所有子图D.同一子图的所有直接父图 2020-05-26 …
已知某图的邻接表如图4-12所示。 ①此邻接表所对应的无向图为(14)。 ②此图由F开始的深度优先遍 2020-05-26 …
(2011•广安)如图所示:电源电压为6V,甲图为伏安法测电阻的电路图;乙图为连接不完整的实物图. 2020-06-09 …
如图甲所示:电源电压为6V,甲图为伏安法测电阻的电路图;乙图为连接不完整的实物图.(1)对照电路图 2020-06-09 …