挑战程序设计竞赛11.5

今天读了挑战程序设计竞赛的2.5,介绍了图的一些概念。

图的表示方法，邻接矩阵和邻接表。

邻接矩阵可以简单地建一个二维数组。

邻接表可以这样建造：

vector G[MAX_V];

// 边上有属性的时候

// struct edge{int to,cost;};

// vector G[MAX_V];

s指向t的时候

G[s].push_back(t);