グラフ（A）を仕上げ演習

タイトル

アルゴリズムを設計し、それが通信復帰1はそうでなければ、図の通信にGか否かが判定される0

思想

ノードの最初のグループが0で初期化するステップと、ノードが他の真flase戻りある場合、最終的にいずれかのノードグループに対して横断してから1まで横断するノードの集合にわたって反復処理

コード

bool connect(AIGraph *G)
{
	int i;
	bool flag=true;
	for(i=0;i<G->n;i++)
		visit[i]=0;			//把结点数组全部初始化为0
	DFS(G,0);				//把遍历道德结点数组置为1
	for(i=0;i<G->n;i++)
		if(visit[i]==0)
		{
			flag=true;
			break;
		}
		return flag;
}

トピック2

シーケンス番号なし得る程度頂点隣接行列表現は、図の麻痺です。

コード

int degree(Graph &ga,int numb)
{
	int j,d=0;
	for(j=0;j<ga.vexnum;j++)
	if(ga.cost[numb][j]!=0&&ga.cost[numb][j]!=MAXINT)
		d++;
	return d;
}

トピック3

図通し番号頂点に麻痺が隣接行列表現の程度を決定あり

コード

int degree(Graph &ga,int numb)
{
	int i,j,d=0;
	for(j=0;j<ga.vexnum;j++)
	if(ga.cost[numb][j]!=0&&ga.cost[numb][j]!=MAXINT)
		d++;
	for(i=0;i<ga.vexnum;i++)
	if(ga.cost[i][numb]!=0&&ga.cost[i][numb]!=MAXINT)
		d++;
	return d;
}