比较重量（华为面试题改）链式前向星的使用+bfs

链接： https://www.nowcoder.com/questionTerminal/ac27e60e63b549d6a9b59f815d9bc6e2
来源：牛客网

小明陪小红去看钻石，他们从一堆钻石中随机抽取两颗并比较她们的重量。这些钻石的重量各不相同。在他们们比较了一段时间后，它们看中了两颗钻石g1和g2。现在请你根据之前比较的信息判断这两颗钻石的哪颗更重。

给定两颗钻石的编号g1,g2，编号从1开始，同时给定关系数组vector,其中元素为一些二元组，第一个元素为一次比较中较重的钻石的编号，第二个元素为较轻的钻石的编号。最后给定之前的比较次数n。请返回这两颗钻石的关系，若g1更重返回1，g2更重返回-1，无法判断返回0。输入数据保证合法，不会有矛盾情况出现。

测试样例：

2 3

4

1 2

2 4

1 3

4 3

返回: 1

先输入需要比较的两者，后面输入已知的比较顺序

#include
#include
#include
#include
using namespace std;
const int maxn=1000;
int idx,head[maxn],finode,stnode;
int star,fi,cnt=0,time,vis[maxn];
int u,v,p;
struct edge{
    int v;
    int next;
    int weight;
    int data;
}e[maxn];

void add(int star,int fi)//链式前向星
{
    e[idx].v=fi;
    e[idx].weight=1;
    e[idx].next=head[star];
    e[idx].data=star;
    head[star]=idx++;
}

bool bfs(int star,int fi)///进入的直接是节点的值，不是编号。
{
    memset(vis,0,sizeof(vis));
    //cout<q;
    q.push(star);
    vis[star]=1;
    while(!q.empty())
    {
        int fa=q.front();
        q.pop();
        for(int i=head[fa];i!=-1;i=e[i].next)
        {   int v=e[i].v;///v指向该边的终点
            if(!vis[v]){
            vis[v]=true;
            //int ne=i;
            //cout<<"i:"<

这道题比较简单，思路很明显，但是由于链式前向星的用法不太清楚耽搁了一段时间。。。不过学习了 哈哈