建图与搜索(代码补充)资料.ppt

图的基础与搜索 主讲队：Dragon 本课件很多地方引用了学长的课件 建图 1.用结构建图 这种方法多用于以下几种情况: 每个节点有着确定数量的路径 每个点有一定的信息量（权值等） struct point 常用于二叉树等一系列题目 int left; int right; int value; int father; p[205]; 2.用邻接矩阵建图 用a[i][j]表示从点i到点j的路程长度（权值等） 好处：可以很容易的表示出每两个节点之间的路径，也可以记录权值。 缺点：遍历的时候很费时间，空间占用量非常大。 int a[205][205]; 3.用vector建图 vector不但和数组一样可以对元素进行随机访问，还能在尾部插入元素。完全可以替代数组。 vector具有内存自动管理的功能，对于元素的插入和删除，可以动态调整所占内存空间。 vector需要头文件包含申明include 。 vector同数组一样，也是从下标0开始计数的。 vector容器有两个重要的方法，begin（）和end（）。begin（）返回的是首元素位置的迭代器；end（）返回的是最后一个元素的下一元素位置的迭代器。 Vector的基本操作 #include （头文件） using namespace std;（c++） vector （vector中存的变量类型） v（vector的名称