数据结构学习-图论基础第18页

数据结构学习之二叉树的前中后序遍历

目录二叉树的遍历方法广度优先遍历深度度优先遍历深度度优先遍历实例先序遍历：遍历结果：A->B->D->E->C->F中序序遍历：遍历结果：D->B->E->A->C->F中序序遍历：遍历结果：D->E->B->F->C->A广度度优先遍历实例遍历结果：A->B->C->D->E->F二叉树的遍历方法广度优先遍历一次将一层全部拿完，层序遍历。深度度优先遍历先序：先访问根结点，后是左子树，到右子树，即

TianJinCheng'Blog·2020-08-10 20:42

数据结构学习笔记（1）

基本概念和术语笔记来自《数据结构与C语言(严蔚敏_吴伟民)》数据：指所有能输入到计算机中并被计算机程序处理的符号的总称。如图像，声音等都可以通过编码归之于数据。数据元素：数据的基本单位。一个数据元素可由若干个数据项组成，如一本书的目录作为一个数据元素，而目录的每一项都为一个数据项。数据项是数据的不可分割的最小单位。数据对象：性质相同的数据元素的集合，是数据的一个子集。数据结构：相互之间存在一种或多

我还在_·2020-08-10 20:31

数据结构与算法学习二、稀疏数组与队列，数组模拟队列，模拟环形队列

数组模拟队列3.1思路3.2代码3.2.1数组模拟队列类3.2.2测试类3.3截图四、数组模拟环形队列4.1问题分析并优化4.2思路分析4.3代码实现4.3.1环形队列4.3.2测试类4.4截图如下前言数据结构学习的第一节便是稀疏数组和队列

冯insist·2020-08-10 19:29

数据结构学习笔记(12.递归的应用之八皇后回溯算法)

本节知识点：1.递归与回溯：a.回溯算法的基本思想：从问题的某一种状态出发，搜索可以到达的所有状态。当某个状态到达后，可向前回退，并继续搜索其他可达状态。当所有状态都到达后，回溯算法结束！b.对于回溯算法，在前面KMP匹配中就利用了这个思想，只不过当时KMP中定义了一个node数组(起到了一个地图的作用，记录了每种回溯情况的可能)。而这节中，是利用函数的活动对象保存回溯算法的状态数据，因此可以利用

qq418674358·2020-08-10 18:15

NOIP2018考前抱佛脚——图论基础复习

目录存图方式邻接矩阵存图邻接表存图链式前向星最小生成树例1P1536村村通题目描述输入输出格式输入输出样例标程例2P1546最短网络Agri-Net题目背景题目描述输入输出格式输入输出样例标程例3P1991无线通讯网题目描述输入输出格式输入输出样例标程最短路模板存图方式邻接矩阵存图intmap[MAXN][MAXM];for(inti=1;ie[MAXN];//邻接表初始化操作//将起点为`i`的

deji2217·2020-08-10 16:16

数据结构学习记录（三）——队列之数组模拟环形队列

思路分析：1、front变量的含义做调整：front指向队列的第一个元素。即arr[front]就是队列的第一个元素。front的初始值=0.2、rear变量的含义做调整：rear指向队列的最后一个元素的后一个位置，因为希望空出一个空间作为约定.rear的初始值=0.3、当队列满时，[rear+1]%maxSize=front【满】4、队列为空的条件，rear==front【空】5、这样分析后，队

五花尾巴·2020-08-10 14:29

数据结构学习记录（二）——队列之数组模拟队列

队列：1、队列是一个有序列表，可以用数组或是链表来实现2、遵循先入先出的原则，即：先存入队列的数据要先取出数组模拟队列的思路：maxSize表示队列的最大容量，front和rear分别记录队列前后端的下标，front随着数据的输出而改变，rear则随着数据的输入而改变。当我们将数据存入队列时称为“addQueue”，addQueue的处理主要有两个步骤：1、将尾指针往后移：rear+1，当fron

五花尾巴·2020-08-10 14:29

《闲唠数据结构一》数据结构学什么

数据结构学习可以从两个方面进行分类，第一是思想和代码实现。第二是，数据结构的实现和数据结构的应用。先说第一种，思想和代码实现。数据结构也不是凭空出现的，而是仿生的，我们在数据结构中见到的大

Moyiii·2020-08-10 14:36

《闲唠数据结构》前言

曾经写过几篇数据结构学习的文章，但毕竟鸡汤好看，具体学习还是很困难，通过这些年混迹贴吧，看了很多人的提问后发现，数据结构难在入门，以及对整体概念的理解和把握，也就是没开窍感觉什么都不会，一旦开窍了，感觉一通百通

Moyiii·2020-08-10 14:05

图论基础无向图环的判定及删边操作

建图用vector，对于无向图，则两个点之间建立从x到y，跟从y到x的两条边，对于有向图则建立x到y的边即可。对于图上点只要dfs标记即可。对于无向图中环的问题，我们可以这样寻找，在vector中寻找所有的度为1的顶点，这些点肯定不在环中，对于这条边的标记变为1.从这些环开始遍历，对于新找到的点度数减1，如果这时候点的度数变为了1说明此点一定不在环上，加入队列即可。直到队列中全部的点都被弹出。其中

Black__wing·2020-08-10 13:30

数据结构学习（一）逻辑结构和存储结构

逻辑结构是指数据元素之间的逻辑关系，即从逻辑关系上描述数据，独立于计算机存在。·逻辑结构分为以下四种：1、线性结构数据元素之间只存在一对一的关系2、集合结构数据元素之间除了“同属一个集合”外，没有其他关系3、树形结构数据元素之间存在一对多的关系。4、图状结构数据元素之间存在多对多的关系。存储结构（物理结构）：是指数据结构在计算机中的存储形式。是逻辑结构用计算机语言的实现，它依赖于计算机语言。数据的

weixin_30596343·2020-08-10 02:18

数据结构学习：树的遍历前序中序后序层序

文章目录树的遍历深度优先遍历前序遍历（PreOrderTraversal）中序遍历（InOrderTraversal）后序遍历（PostOrderTraversal）广度有限遍历层序遍历（LevelOrderTraversal）C++四种遍历实现二叉树遍历的其他例子参考树的遍历树的遍历（也称为树的搜索），树的遍历指的是按照某种规则，不重复地访问某种树的所有节点的过程。树的遍历不同于链表，队列，栈这

小麦大叔·2020-08-09 12:24

CSDN - - 待审核或审核未通过 - - 分析

刚开始写博客的时候，主要是为了记录自己的数据结构学习过程，于是每当自己敲完数据结构某一小类型的完整代码时，就发布博客，并没有太在意博客的状态。

雾里看花花里看雾·2020-08-09 11:43

【数据结构学习笔记】——根据中缀表达式构建二叉树并输出

要求输入一个中缀表达式，构造表达式树，以文本方式输出树结构。输入：例如，输入a+b+c*(d+e)输出：以缩进表示二叉树的层次，左（根），右（叶），上（右子树），下（左子树）分析我们有两个核心的问题需要解决，一是如何按照中缀表达式来构建二叉树，二是如何用这种形式进行输出。放码过来postfix.h我们知道由后缀表达式生成二叉树很简单，所以我们需要做的第一步就是讲中缀表达式转换为后缀表达式。中缀表达

Kepp·2020-08-09 08:53

数据结构学习第一步---稀疏数组

学习数据结构与算法的开始前言：写这个博客并没有别的意思，也无意于与各位大神争辩什么，只是记录一些自己的个人心得和成长过程，每次的记录也是对自己学习的总结吧，也许许多年之后再回过头来看，也是一种不错的体验呢（笑）稀疏数组由下五子棋的实例引出稀疏数组的概念，例如在一个11*11的棋盘上下五子棋，若需要存档，则可将每一个格子视为二维数组的元素，黑棋为1，白棋为2，空为0，然而在实际操作中，原始二维数组存

IHavaNoHair·2020-08-09 06:46

数据结构学习之单链表(代码实现基础操作)

1.首先介绍一下链表链表是有序的列表，但是他在内存中的存储不是有序的，物理图如下我们可以发现，（1）链表是以节点的方式来存储的，是链式存储（2）每个节点包含date域，next域只想下一个节点（3）链表的各个节点不一定是连续的，即内存不一定连续（4）链表分为带头结点和不带头结点的链表。下面开始开始写一个小demo来实现单链表来存储水浒传的英雄人物包括增删改查操作废话不多说，直接上代码classSi

magicxiexiaodong·2020-08-09 02:17

计算机基础学习笔记 | 数据结构基础

数据结构学习资料基础十种常用数据结构十种常用的算法时间复杂度空间复杂度基础数据结构数组array读取元素更新元素插入元素删除元素链表（linkedlist）查找节点更新节点插入节点删除节点数组和链表的对比逻辑结构栈队列散列表

疯狂的皮卡·2020-08-09 01:57

[Notes] 可持久化数据结构学习笔记

可持久化数据结构就是使数据结构可以返回历史版本一般的实现方法是新建有修改的点其他点与上一版本共用这样做到空间复杂度带上一个或两个log主席树（可持久化线段树、函数式线段树）每次新增一条从叶子到根的链因为有修改学习参考资料：MetalSeed：主席树介绍qian99：主席树学习笔记Seter：1901:Zju2112DynamicRankings徐亦轲：主席树题目练习：[主席树套堆区间修改标记永久化

里阿奴摩西·2020-08-08 22:41

数据结构学习——浅谈B树的一些相关总结

B-树——平衡的多叉搜索树。1.优势：如果一个节点中保存的信息多一些，那么树的高度就会降低；多个孩子节点指针意味着降低了树的高度（提高查找效率）数据节点多一些，相应的也会降低IO次数。我们应该知道的是Mysql这些数据库的索引的底层实现部分就是用B-树这种结构来实现的。2.规则：一棵m阶B树(balancedtreeoforderm)是一棵平衡的m路搜索树。它或者是空树，或者是满足下列性质的树：3

Dr.库珀·2020-08-08 22:58

数据结构学习笔记--AVL树

好久没更新了，今天来讲二叉树的一个重要应用：二叉搜索树。这次介绍的是平衡二叉树(也叫AVL树),刚开始本来想自己写这篇文章的，书上关于AVL树这里讲得很复杂(我是看了半天才看懂)。好了，废话少说，一起来看吧~平衡二叉树(AVL树)这个恐怕是整个《数据结构》教科书里面最难的和最“没用”的数据结构了(现在的教科书还有部分算法内容)。说它没用，恰恰是因为它太有用——有着和普通的二叉搜索树完全一样的接口界

timercrack·2020-08-08 21:44

数据结构学习——将数组的元素循环右移k位

晚上完成算法实现。待续——题目：设计一个算法，将数组A(0...n-1)中的元素循环右移k位，假设原数组序列为a0,a1,...an-2,an-1，移动后为an-k,an-k+1,...,a0,a1,...,an-k-1。要求：只用一个元素大小的附加存储；元素移动或交换次数与n线性相关。例：n=10,k=3;原始数组：0,1,2,3,4,5,6,7,8,9右移后的数组7,8,9,0,1,2,3,4

周周zlove·2020-08-08 20:31

数据结构学习笔记——第5章树与二叉树

数据结构学习笔记——第5章树与二叉树5树与二叉树5.1树的基本概念5.1.1树的定义5.1.2基本术语5.1.3树的性质5.2二叉树的概念5.2.1二叉树的定义及其主要特性二叉树的定义几个特殊的二叉树二叉树的性质

狐十六·2020-08-08 15:34

python数据结构学习笔记-2016-10-27-02-使用单链表实现包ADT

6.3使用单链表实现包ADT6.3.1实现#-*-coding:utf-8-*-#使用单链表实现包ADTclassBag(object):def__init__(self):self._head=None#底层单链表头指针self._size=0#追踪单链表长度def__len__(self):returnself._sizedef__contains__(self,target):curNode

mzm1991·2020-08-08 14:49

ACM暑期集训5

今天主要学习力图论基础和最短路径1.图论基础1）邻接矩阵存图W[i][j]表示以ij为顶点的边的权值constintN=105,INF=9999999;intdis[N],w[N][N],vis[N],

_NEXT_·2020-08-08 11:07

数据结构学习笔记-树

树是n个结点的有限集，当n为0的时候，该树为空树。在任意一个非空树中，有且仅有一个根结点（root）。当n>1时，其余结点可分为m个互不相交的有限集。其中每一个集合本身又是一棵树，并且成为根（root）的子树（subtree）。树的结点包含一个数据元素和若干个指向其子树的分支。结点拥有的子树的数量称为结点的度（degree）。度为0的节点称为叶子（leaf）结点或者终端结点。度不为0的节点成为非终

Daydream Mr.·2020-08-07 22:37

数据结构学习笔记-串（C语言实现）

串由零个或多个字符组成，说白了就是字符串。串的存储方式相对于线性表来讲有些不同，他分为以下几种：顺序存储、堆分配存储、链式存储。顺序存储通常在数组中的头元素存放字符串长度。堆分配存储通常会动态分配空间。链式存储分为两种，一种是每个节点存放一个字符（比较浪费空间），另一种则是每个节点存放多个字符，如果字符不是刚好，就用#代替。（c中字符串定义会有以下几种形式：字符串常量"hello"，char数组c

Daydream Mr.·2020-08-07 22:35

数据结构学习笔记-队列的链式存储（C语言实现）

队列是一种先进先出的线性表。是线性表就会有链式存储，因为先进先出，链队列就是在链尾进链头出，这样一来，定义链队列时就需要定义两个指针，分别指向队列的队头（相当于头指针）、队尾。如果队头等于队尾，则该链队列为空。实现代码如下：#include#includetypedefintLQEletype;typedefstructQueueNode{LQEletypedata;structQueueNode

Daydream Mr.·2020-08-07 22:35

数据结构学习（十二）：二分查找

一、思路首先确定该数组的中间的下标；然后让需要查找的数findVal和arr[mid]比较；2.1findVal>arr[mid]，说明要查找的数在mid的右边，因此需要递归地向右查找；2.2findValright时结束。二、代码//arr:数组//left:左边的索引//right:右边的索引//findVal:要找的值//如果找到就返回下标，没有找到就返回-1publicstaticintb

KiMiWaWonderful·2020-08-07 21:43

数据结构学习（十一）：快速排序

一、思想通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按照该方法对这两部分数据分别进行快速排序，整个排序可以递归进行，以此达到整个数据变成有序序列。二、代码publicstaticvoidquickSort(int[]arr,intleft,intright){//左下标intl=left;//右下标intr=right;//中轴值intp

KiMiWaWonderful·2020-08-07 21:43

数据结构学习笔记01链表

一．单向链表：由于线性表的顺序存储结构(数组)，在插入和删除需要移动大量元素以及其他特殊情况下，效率低下，耗时费力，此处引入了链表的概念。链表的基本组成单元为结点(node)，包括两个域：存储数据元素信息的域->数据域；存储直接后继存储位置的域(指针)->指针域。1#include2#include3#include4#defineOK15#defineERROR0678typedefintSta

weixin_30902251·2020-08-07 20:03

数据结构学习笔记——C++实现双向循环链表模板类（超详解）

定义了两个头文件分别放置结点类模板(Node.h)和双链表模板(DoubleLinkList.h)，然后在源文件的main函数中测试。Node.h#pragmaonce#includetemplateclassNode{public:DataTypedata;Node*prior;Node*next;Node();Node(DataTypedata_,Node*prior_,Node*next_)

HIT_KyleChen·2020-08-07 19:02

数据结构学习笔记Day6-双向链表（java）

一、说一下双向链表1、关于链表https://blog.csdn.net/qq_38401906/article/details/837151632、双向链表如图：可以看到双向链表中的节点既保存有前一个节点的引用，也保存有后一个节点的引用，因此比起单链表的节点，双向链表的节点会多一个属性（指向前一个节点）。二、java实现节点：packagemyStudy.dataStructure.day6;/

申仁峰·2020-08-07 17:15

数据结构学习笔记之Java实现二叉查找树

使二叉树成为二叉查找树的性质是，对于树中的每个节点X，它的左子树中所有项的值小于X中的项，而它的右子树中所有项的值大于X中的项。二叉查找树要求所有的项都能够排序。要写出一个一般的类，我们需要提供一个接口来表示这个性质。这个接口就是Comparable，该接口告诉我们，树中的两项总可以使用CompareTo()方法比较。接口Comparable和接口Comparator的区别：publicinter

Aaron-SCUT·2020-08-07 16:16

数据结构学习笔记(4.线性表之双向链表)

本节知识点：1.为什么选择双向链表：因为单向链表只能一直指向下一个链表元素，不能获得前一个元素，如果要进行逆序访问操作是极其耗时的，所以引入双向链表。2.双向链表的结构：在单向链表的基础上增加了一个链表结构pre，如图。注意：链表第一个元素的前驱pre不是指向头结点head，而是指向NULL，链表尾结点的后继next指向NULL3.如何将一个单向链表改成双向链表：第一步(改变链表的结构加入前驱)：

qq418674358·2020-08-07 16:59

数据结构学习笔记三循环链表及双向链表

一：循环链表首位相接的链表，将单链表的尾指针指向表头结点，就得到了单循环链表，一般，在循环链表中设置一个头结点，这样空的循环链表就是自成循环的头结点表示；另外多采用尾指针表示单循环链表，比如尾指针是rear,则rear->next->next和rear分别表示头结点和尾结点。优点：从任意结点都可以访问到表中所有结点。二：双链表在单链表中每个节电里面再增加一个指向其直接前驱的指针域prior.就形成

warrior30·2020-08-07 16:19

数据结构学习（四）——循环链表，双向链表-使用c语言实现

循环链表如下图，将单链表中终端节点的指针端由空指针改为指向头结点，就使整个单链表形成一个环，这种头相接的单链表称为单循环链表，简称循环链表：循环链表和单链表的主要差异在于循环判断上，原来判断p->next是否为空，现在判断p->next是否为头结点。在单链表中，我们有了头结点，可以用O（1）时间访问到第一个结点，访问最后一个结点需要O（n）时间(需要将单链表全部扫描一遍)。增加了尾指针：终端节点用

nihao561·2020-08-07 15:03

数据结构学习笔记之链表（C语言版）

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。相比于线性表顺序结构，操作复杂。使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内

kimg_bo·2020-08-07 14:23

慕课网之C++数据结构学习笔记--线性表篇（一，顺序表）

线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（注意，这句话只适用大部分线性表，而不是全部。比如，循环链表逻辑层次上也是一种线性表（存储层次上属于链式存储），但是把最后一个数据元素的尾指针指向了首位结点）。我们说“线性”和“非线性”，只在逻辑层次上讨论，而不考虑存储层次，所以双向链表和循环链

chuodun0399·2020-08-07 13:52

慕课网之C++数据结构学习笔记--线性表篇（二，链表）

单链表是一种链式存取的数据结构，用一组地址任意的存储单元存储线性表中的数据元素，链表中的数据是以结点来表示的，每个结点的构成如图所示：数据域是存储数据的存储单元，指针域就是连接每个结点的地址数据。单链表与顺序表相比：1.顺序表可以方便的随机存取表中的任一结点，速度快；但是在表中插入删除一个数据时，为了保持其他数据的相对次序不变，平均需要移动一半的元素，效率很低；还有就是事先对表长估计无法确定，若是

chuodun0399·2020-08-07 13:52

数据结构学习笔记之链表分析与实现（三）

在前面2篇文章，我们简单介绍了单链表的基本运算及其实现。同时，我们还介绍了回调函数。并将公共接口函数抽象出来，具体应用由用户提供回调函数来实现。此外，我们也注意到，采用上节提到的回调机制，当要释放链表所有元素的内存空间时，将带来些不方便或者无法直接使用。有没有办法让这种回调机制进行更大一步的改善呢？当然有。本文参考了李先静前辈的《系统程序员成长计划》一书，并加入些自己的见解。与该书一致，本文也以双

Smith先生·2020-08-07 12:25

数据结构学习笔记-双向链表（C语言实现）

像前边写过的链表都是单向的，每一个节点只包含数据和下一个节点的指针，双向链表则是每个节点包含数据、上一个节点的指针以及下一个节点的指针。双向链表也可以是循环链表。如下图：空的双向链表：非空的双向链表：使用双向链表时，初始化方法和插入、删除方法都需要在单链表基础上做一些改变，单链表的增删只改变一个指针变量，而双向链表需要改变两个指针变量。插入操作如下：定义双向链表两个指针分别为：next、prior

Daydream Mr.·2020-08-07 11:48

数据结构学习笔记之用Java实现双向链表

参考书目《数据结构与算法分析java语言描述—第二版》要注意头结点和尾节点不包括在链表长度之内！importjava.util.ConcurrentModificationException;importjava.util.Iterator;importjava.util.NoSuchElementException;publicclassMyLinkedList{privateinttheSiz

Aaron-SCUT·2020-08-07 10:46

图论基础算法——最短路之Dijstra算法

1.单源最短路：介绍Dijstra算法之前先介绍单源最短路的概念吧!而Dijstra算法常常用于解决单源最短路问题。2.Dijstra算法简介：a.Dijstra算法能够解决的问题：常常用于计算一个顶点到其他所有顶点的最短路径。Dijstra算法的主要特点是以起点为中心，逐层向外扩展(这一点类似于bfs，但是不同的是，bfs每次扩展一个层(即扩展当前点能到达的点)，但是Dijstra每次只会扩张一

Lyli-learning·2020-08-05 19:34

数据结构学习之二叉树(理论篇)

注：本文的主要目的是为了记录自己的学习过程，也方便与大家做交流。转载请注明来自：http://blog.csdn.net/ab198604一、什么是树？在前几篇的博文中主要讲述的是链式存储这种数据结构，它们的用途非常广泛，但是在实际的应用中，还存在着另一种非常重要的数据结构，它就是树。树的结构示意图如下所示：上图就是一种数据结构----树，之所以在每个框中都留出空白，主要原因是这种结构如果根据上下

ab198604·2020-08-05 12:13

数据结构学习之双向链表结构

注：本文的主要目的是为了记录自己的学习过程，也方便与大家做交流。转载请注明来自：http://blog.csdn.net/ab198604在前面总结的单向链表结构的基础上，现在开始着手实践实践双向链表结构，如果充分理解了单向链表数据结构，那对双向链表结构的理解也就不再困难，换个角度而言，双向链表是单向链表的扩展，如果从数据结构代码的定义上来看，双向链表需要维护三个数据内容：数据(data)、前指针

ab198604·2020-08-05 12:13

图论基础知识--最小生成树算法kruskal(克鲁斯克尔)和普里姆算法(Prim算法)；最短路径算法Dijkstra(迪杰斯特拉)和Floyd(弗洛伊德)

一.基础知识有向图无向图二．最小生成树应用：将网络顶点看着城市，边看着城市之间通讯网，边的权重看着成本，根据最小生成树可以构建城市之间成本最低的通讯网．kruskal(克鲁斯克尔)算法与普里姆算法（Prim算法）代码：#coding:utf-8"""最小生成树"""importnetworkxasnximportmatplotlib.pyplotaspltimportnumpyasnpfromnu

DL_fan·2020-08-05 10:18

数据结构学习笔记（一）

数据结构学习笔记（一）思维导图基本概念数据数据元素数据对象数据类型数据结构数据结构三要素逻辑结构与物理（存储）结构的关系逻辑结构（后续）物理（存储）结构对比思维导图基本概念数据信息的载体，所有能够输入到计算机中并被计算机程序识别和处理的符号的集合数据元素数据的基本单位

Void_CM·2020-08-05 10:10

NOIP学习大纲整理

一）常见问题与策略数学类、字符、字串类、统计类、模拟类、搜索类、最优化、图论2（二）文件读写与数论基础数论基础、文件输出输出3（三）读写外挂与高精度模板高精度+-*/的基础模板，读写加速的外挂4（四）图论基础与程序对拍图论的基础概念

liusu201601·2020-08-05 01:00

图论基础---二分图判定（涂色问题）

利用图的特性，以及dfs对整个图进行遍历，完成整个涂色过程#include#include#includeusingnamespacestd;constintMAX_i=10000+1;intV,E;//V表示顶点数，E表示边的数量intcolor[MAX_i];//表示节点颜色的数组，其中1表示一种颜色，-1是另一种颜色，初始化数值是0vectorG[MAX_i];//存储图的信息booldfs

zzuli_xiaomingke·2020-08-04 23:09

图论基础性习题实战笔记

从今天起，尽可能分享一些图论的习题。为了节省抄题的时间，在排版上不予过分究竟。不可避免引用一些文章，这里一并感谢作者，如果侵权请联系删除。分析：首先注意这个微信公众号主要讲运筹学，图论在运筹学课程有很大一部分，不过图论术语中文目前相对不固定，运筹学里面有一些出入，这是正常的。比如上述的单链在图论一般说路(path)。本题难度很一般，但是他体现了反证法的威力，以及证明图连通的小策略。这个策略是把连通

zlc_abc·2020-08-04 22:06

推荐频道

数据结构学习-图论基础