关于图论的一点心得

图的定义 ———关于大佬讲课及在oi wiki学习的一点体会 简单来说，图 就是一个结点的集合 和边的集合 ，其中任意一条边都可以表示为两个结点之间的关系。 有向边与无向边 如果边对结点的关系是双向的，那么这条边是无向边；如果是单向的，那么这条边是有向边。 图是怎么存的，get到以下几种做法。 1.临接矩阵 （二维的数组，s[i][j]表示i点与j点的距离。） 但显然需要占用很大多余的空间。对于一

>>阅读原文<<