求邻接表的代码/kk

灌水区

dolta.billy2007.tk里边有一篇(吧),违规自删
by 出言不逊王子 @ 2021-01-23 15:58:59


最好是结构体…… 长相大概是: ```cpp struct edge{ int from,to,w; int next; } ``` 不知道是不是?
by Aw顿顿 @ 2021-01-23 16:00:09


```cpp struct edge{ int v,w; edge(int vv=0,int ww=0){v=vv,w=ww;} }; vector<edge> v[maxn]; for(int i=1;i<=m;++i){ int u,v,w; cin>>u>>v>>w; e[u].push_back(edge(v,w)); e[v].push_back(edge(u,w)); } ```
by ieeqwq @ 2021-01-23 16:06:56


@[Aw顿顿](/user/212283) 诶,是诶
by 出言不逊王子 @ 2021-01-23 16:07:43


@[我谔谔](/user/127284) 抢我生意/dk /dk
by 出言不逊王子 @ 2021-01-23 16:08:00


@[我谔谔](/user/127284) 谢谢/kk
by Aw顿顿 @ 2021-01-23 16:09:09


@[出言不逊王子](/user/336603) 网站转了半天没加载出来(
by Aw顿顿 @ 2021-01-23 16:09:28


其实这个玩意有好几个版本的写法都可以,不用刻意模仿,如果想测试是否正确可以测一下最短路板子。
by tarjin @ 2021-01-23 16:58:43


@[tarjin](/user/114989) 就,理解了一种,自己不是很能理解别的了/kk
by Aw顿顿 @ 2021-01-23 17:00:44


展示一下有向无权图有多好写( ```cpp vector<int>edge[N]; //定义 int u,v; cin>>u>>v; edge[u].push_back(v); //输入 for(int i=0;i<edge[u].size();i++) //遍历 ```
by zhy137036 @ 2021-01-23 18:07:42


| 下一页