2756: DS2025-填空题8

下列程序的功能是输入无向图的顶点数、边数和邻接矩阵信息，再输入一个顶点编号，输出该顶点所有邻接点的编号，请复制下方“测试代码”区域到右侧答题区并填空。

#include <stdio.h>
#define MAXSIZE 100
typedef struct {
	int a[MAXSIZE][MAXSIZE]; //0号单元不使用
	int n, m; //n，m分别表示图中的顶点数和边数
}Graph;
void CreateGraph(Graph &g) {
	scanf("%d %d",&g.n,&g.m);
	for(int i=1; i<=g.n; i++)

		/*提交代码开始*/
		for(int j=1; j<=g.n; j++)  
			________; 
}
void f(Graph g, int i) {
	for(int j=1; j<=g.n; j++)
		if(_________) printf("%d ",j);
		/*提交代码结束*/

}
int main(void) {
	Graph g; CreateGraph(g); 
	int i; scanf("%d",&i);
	f(g,i);
	return 0;
}

		for(int j=1; j<=g.n; j++)  
			________; 
}
void f(Graph g, int i) {
	for(int j=1; j<=g.n; j++)
		if(_________) printf("%d ",j);

第一行输入两个整数，分别表示图中的顶点数和边数；
接下来输入 $n$ 行，每行有 $n$ 个 $0$ 或 $1$，表示图对应的邻接矩阵信息；
接下来输入一个整数，表示被查找的顶点的编号。

3 3
0 1 1
1 0 1
1 1 0
2

1 3