这个数据结构是我自己突发奇想想出来的,结合了链式前向星和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;
}