求助这个数据结构
  • 板块学术版
  • 楼主hjqhs
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/4/19 21:15
  • 上次更新2023/10/23 18:01:37
查看原帖
求助这个数据结构
724988
hjqhs楼主2023/4/19 21:15

这个数据结构是我自己突发奇想想出来的,结合了链式前向星和vector,各位大佬帮忙看一下有没有bug

#include<bits/stdc++.h>
using namespace std;
int n,m,s;
struct qxx{
    int to,h,val,nxt;
};
vector<qxx>g;
void addedge(int u,int v,int w){
    qxx tmp;
    tmp.to=v;
    tmp.val=w;
    tmp.h=g.size()+1;
    tmp.nxt=g[u].h;
    g.push_back(tmp);
}
int main(){
    cin>>n>>m;
    for(int i=1;i<=m;i++){
        int u,v,w;
        cin>>u>>v>>w;
        addedge(u,v,w);addedge(v,u,w);
    }
    for(int i=g[s].h;i;i=g[i].nxt){
        int nowNode=g[i].to;
    }
    return 0;
}
2023/4/19 21:15
加载中...