邻接矩阵如何表示数据结构中的两个要素?

发布网友

我来回答

共1个回答

热心网友

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;
}

可以参考一下

热心网友

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;
}

可以参考一下