comp526::weakvertices 命名空间参考

函数
int	main (istream &cin, ostream &cout)
	TEST (weakvertices, case1)

函数说明

main()

int comp526::weakvertices::main	(	istream &	cin,
		ostream &	cout )

在文件 comp526.cpp 第 491 行定义.

                                              {
            int n;
            while(cin >> n) {
                if(n == -1)
                    return 0;
                vector<vector<int>> siblings = vector(n, vector<int>());
                vector<vector<bool>> graph   = vector(n, vector<bool>(n, false));
                for(int i = 0; i < n; i++) {
                    for(int j = 0; j < n; j++) {
                        int x;
                        cin >> x;
                        if(x == 1) {
                            siblings[i].push_back(j);
                            //siblings[j].push_back(j);
                            graph[i][j] = true;
                            graph[j][i] = true;
                        }
                    }
                }
                for(int i = 0; i < n; i++) {
                    bool flag = true;
                    for(int j = 0; j < siblings[i].size(); j++) {
                        for(int k = j + 1; k < siblings[i].size(); k++) {
                            if(graph[siblings[i][j]][siblings[i][k]]) {
                                flag = false;
                                break;
                            }
                        }
                        if(!flag) {
                            break;
                        }
                    }
                    if(flag) {
                        cout << i << ' ';
                    }
                }
                cout << endl;
            }
 
            return 0;
        }

被这些函数引用 TEST().

TEST()

comp526::weakvertices::TEST	(	weakvertices	,
		case1	)

在文件 comp526_test.cpp 第 298 行定义.

                                  {
            istringstream in("9\n0 1 1 1 0 0 0 0 0\n1 0 0 0 0 0 1 0 0\n1 0 0 1 0 1 0 0 0\n1 0 1 0 0 1 1 0 0\n0 0 0 0 0 0 1 1 0\n0 0 1 1 0 0 0 0 0\n0 1 0 1 1 0 0 1 0\n0 0 0 0 1 0 1 0 1\n0 0 0 0 0 0 0 1 0\n1\n0\n-1\n");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("1 8 \n0 \n", ans);
        }

引用了 main().