美文网首页
预备知识

预备知识

作者: 小路子好 | 来源:发表于2019-02-22 15:52 被阅读0次

定义一个结构体,包括邻接结点和边权值,用来表示一条边

struct Edge{
    int NextNode; //下一个结点的编号
    int cost; // 权值
};

用vector表示结点

 vector<Edge> edge[N];

清空

for(int i=0;i<N;i++)
{
  edge[i].clear();
};

添加

         Edge tmp;
         tmp.NextNode=3;
         tmp.cost=4;
         edge[1].push_back(tmp);

删除

edge[i].erase(edge[i].begin()+i,edge[i].end()+j+1)
//i表示第一个要删的元素,j表示最后一个要删的元素

相关文章

  • 【 数据结构 & 算法 】—— 二叉树、图

    思维导图 预备知识:二叉树定义(★) 预备知识_二叉树定义.cpp 预备知识:二叉树的深度遍历(★) 预备知识_二...

  • 预备知识

    M3内核基本结构 Cortex-M3内核是32位的 M3F103内核采用Thumb-2指令集 支持16/32位指令...

  • 预备知识

    数据仓库定义 数据仓库的基本概念 面向主题的、集成的、非易失的、反应历史变化的,数据集合,用于支持管理决策。 数据...

  • 预备知识

    定义一个结构体,包括邻接结点和边权值,用来表示一条边 用vector表示结点 清空 添加 删除

  • 【 数据结构 & 算法 】—— 栈、队列、堆

    < 思维导图 > 预备知识:STL stack(堆) 预备知识:STL queue(队列) 使用队列实现栈(栈、队...

  • 2019-11-07 检查gcc交叉编译器预定义宏(ARM32/

    预备知识1 预备知识2https://www.veryarm.com/872.html Ubuntu 安装64位a...

  • 【 数据结构 & 算法 】—— 贪心算法

    < 思维导图 > 预备知识:钞票支付问题(贪心法) 预备知识_钞票支付.cpp 分糖果(排序、贪心)(★) Lee...

  • (一)预备知识

    1. 图像 1.1 图像(Image) 具体概念:可以看作是对物体或场景的一种表现形式,在人的视觉系统中产生视觉印...

  • NLP预备知识

    拉普拉斯平滑(Laplace Smoothing) 来源: https://www.cnblogs.com/bqt...

  • 一.预备知识

    C++对大小写敏感,也就是区分大小写。 C++必须包含一个名为main()的函数。 C++注释以 // 开头。 如...

网友评论

      本文标题:预备知识

      本文链接:https://www.haomeiwen.com/subject/xxyeyqtx.html