刘伟的博客

原创 C++中图的简单表示法

在C++中，我们表示图的方法一般都是用链接矩阵或者连接表，这两种表示方法比较常见，但是另外一种用结构体来表示图的方法其实更加简单，而且也很省内存，与连接表法有些类似，但coding起来比较简单。              这个代码个邻接表很像，都是通过head[n]来找到一条以n为起点的边，然后根据边中的next来找其他边。但是还是有一点区别的，邻接表中，是按图中逆时针顺序将每