今天读了挑战程序设计竞赛的2.5,介绍了图的一些概念。
图的表示方法,邻接矩阵和邻接表。
邻接矩阵可以简单地建一个二维数组。
邻接表可以这样建造:
vector G[MAX_V];
// 边上有属性的时候
// struct edge{int to,cost;};
// vector G[MAX_V];
s指向t的时候
G[s].push_back(t);
今天读了挑战程序设计竞赛的2.5,介绍了图的一些概念。
图的表示方法,邻接矩阵和邻接表。
邻接矩阵可以简单地建一个二维数组。
邻接表可以这样建造:
vector G[MAX_V];
// 边上有属性的时候
// struct edge{int to,cost;};
// vector G[MAX_V];
s指向t的时候
G[s].push_back(t);
本文标题:挑战程序设计竞赛11.5
本文链接:https://www.haomeiwen.com/subject/xacnuttx.html
网友评论