沙发
图的存储结构——邻接矩阵与邻接表1 概述# 简单的说,图由表示数据元素的集合V和表示数据之间关系的集合E组成,记为G=<V,E>。图又分为有向图与无向图。下面是图的一些基本元素: 边(edge):顶点的序偶...
沙发
图的存储结构——邻接矩阵与邻接表1 概述# 简单的说,图由表示数据元素的集合V和表示数据之间关系的集合E组成,记为G=<V,E>。图又分为有向图与无向图。下面是图的一些基本元素: 边(edge):顶点的序偶...
1 概述# 简单的说,图由表示数据元素的集合V和表示数据之间关系的集合E组成,记为G=<V,E>。图又分为有向图与无向图。下面是图的一些基本元素: 边(edge):顶点的序偶...
1 概述 所谓强连通子图(一般是有向图),就是在图中存在某个子图SG,对于SG中的任意两个节点u,v,存在u -> ... -> v的路径,也存在v-> ... -> u的路...
概述# 二叉树是一种特殊的树型结构,它由结点的有限集合构成。 二叉树是由唯一的起始结点引出的结点集合。这个起始节点称为根(root)。二叉树中的任何非根节点都有且仅有一个前去...
要求 写一算法,识别一次读入的一个以@为结束符的字符序列是否为形如‘序列1&序列2’模式的字符序列。其中序列1和序列2中都不包含字符‘&’且序列2时序列1的逆序列。例如,‘a...
栈与队列 栈 栈是一种限定仅在一端进行插入和删除的 线性表 ,无论是往栈中插入元素还是删除栈中的元素,或者读取栈中的元素,都只能固定在线性表的一端进行。通常,栈的这一端被称为...
概述 栈是一种限定仅在一端进行插入和删除的线性表。这一端被称为栈顶(top),栈的另一端叫做栈底(bottom)。通常,最先被压入栈中的元素会被放在栈底,后被压入的元素处于栈...
概述 栈是一种限定仅在一端进行插入和删除的线性表。这一端被称为栈顶(top),栈的另一端叫做栈底(bottom)。通常,最先被压入栈中的元素会被放在栈底,后被压入的元素处于栈...