360笔试--找老乡

kyowill

于 2015-09-29 18:54:28 发布

阅读量783

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/yangkaikwill/article/details/48809891

算法专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一个使用C++实现的图遍历算法示例，通过定义结构体表示节点间的关系，并采用递归的方式寻找从指定起点出发的所有可达节点。代码展示了如何读取输入数据构造图，并统计从特定节点出发能到达的节点数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>
#include <string>
#include <vector>
#include <set>
#include <iostream>
#include <map>
#include <string.h>
#include <algorithm>
using namespace std;

struct relation
{
    relation(int x, int y)
    {
        x_ = x;
        y_ = y;
    }
    int x_;
    int y_;
};

void findp(vector<relation>& rvec, int n, int p, vector<int>& pvec)
{
    int i;
    //vector<int> ivec;
    int cnt = 0;
    for(i = 0; i < n; ++i)
    {
        if(rvec[i].x_ == p)
        {

            //printf("***\n");
            //ivec.push_back(rvec[i].y_);
            if(find(pvec.begin(), pvec.end(), rvec[i].y_) == pvec.end())
            {
                pvec.push_back(rvec[i].y_);
                findp(rvec, n, rvec[i].y_, pvec);

            }
            
        }
    }

}

int main(int argc,char* argv[])
{
    int m, n;
    int i;
    vector<relation> rvec;
    int sum;
    vector<int> svec;//sum set
    vector<int> pvec;
    while(1)
    {
        scanf("%d%d", &m, &n);
        if(m == 0 && n == 0)
        {
            break;
        }
        for(i = 0; i < n; ++i)
        {
            int x, y;
            scanf("%d%d", &x, &y);
            if(x < y)
            {
                relation r(x, y);
                rvec.push_back(r);
            }else
            {
                relation r(y, x);
                rvec.push_back(r);
            }
            
        }
        findp(rvec, n, 1, pvec);
        printf("%d\n", pvec.size());

        rvec.clear();
        pvec.clear();
    }


    return 0;
}