标签:: 图论

0

「图论」数据结构常用存图方式

数据结构常用的存图方式在我和YHS大佬讨论半天存图方式之后,我更加坚信用我的习惯 vector<int>G[maxn] 的方式存图。(%%% YHS 大佬的 list 表存图) 结构 我们观察这张不完全的图,运用到vector的不定场性质,可以大大缩减了数据规模,但是要注意G中要用到edge(自定)类型。 代码如下: #include <iostream> #include &l