int to,nxt,w;//to表示这条边的出点nxt表示和入点連接的下一条边的编号,w表示边的权值 
 

 
 

 

 优点：节约空间，遍历时速度快
 
 

 
 

 歪门邪道：vector存储边，每加一个边就push_back一次即可
 
 

发布了6 篇原创文章 · 獲赞 0 · 访问量 346