数据结构利用邻接矩阵存储结构怎样求图中两个顶点之间的所有路径?

发布网友发布时间：2022-04-25 21:00

共1个回答

热心网友时间：2022-05-05 04:22

typedef struct {
ElemType vexs[MVN]; //顶点向量
AdjMatrix arcs; //邻接矩阵
int vexnum, arcnum; //图的当前顶点数和弧数
}MGraph;

int visited[100]; //指示顶点是否在当前路径上

bool exist(MGraph &G,int i,int j)
{
int k;
if(i == j)
{
return false;
}
else
{
if(G.arcs[i][j] == 1)
{
return true;
}
visited[i] = 1;
for(k = 0;k < G.vexnum;k++)
{
if(!visited[k] && exist(G,k,j))
{
return true;
}
}
}
}

int main()
{

system("pause");
return 0;
}

可以参考一下

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com