无向图的邻接表遍历

Problem Description 给出一个无向图的各个点之间的邻接关系,要求采用邻接表对图进行存储,并输出遍历序列。  Input 有多组数据,每组数据第一行有两个整数n和m(0<n,m<100),n表示是有n个点(记为1~n)形成的图,接下...

2018-12-27 18:19:36

阅读数 115

评论数 0

邻接矩阵转为邻接表

 Problem Description 设有向图G,现给出其邻接矩阵,要求将其转化为邻接表(采用头插法存边)进行存储。  Input 输入数据有多组 每组数据第一行为一个正整数n(0<n<=50),代表G的顶点数目 接下来有n行,为有向图G的...

2018-12-27 17:52:07

阅读数 372

评论数 0

求入度

Problem Description 设有一有向图G,其顶点值为字符型并假设各值互不相等,采用邻接表表示法存储。现给定某一顶点值,要求设计一个算法,计算并输出该顶点的入度值。  Input 有多组测试数据,每组数据的第一行为两个整数n和e,表示n个顶点和e条边(0<n...

2018-12-27 17:26:58

阅读数 34

评论数 0

村村相连

Problem Description 漳州市政府调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。市政府的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。  Input 测试...

2018-12-27 16:28:12

阅读数 32

评论数 0

Prim算法

 Problem Description 设有一连通无向网,其顶点值为字符型并假设各值互不相等,采用邻接矩阵表示法存储表示,用Prim算法求出其最小生成树,要求当候选最短边集中出现多条权值相同的最短边时,优先选取编号小的顶点。  Input 有多组测试数据,每组数据的第一行为两个整数n和e,...

2018-12-26 21:42:19

阅读数 28

评论数 0

广度优先生成树

Problem Description 设有一连通无向图,其顶点值为字符型并假设各值互不相等,采用邻接矩阵表示法存储表示。利用BFS算法求其广度优先生成树(从下标0的顶点开始遍历),并在遍历过程中输出广度优先生成树的每一条边。  Input 有多组测试数据,每组数据的第一行为两个整数n和e,...

2018-12-26 20:26:04

阅读数 430

评论数 0

深度优先生成树

Problem Description 设有一连通无向图,其顶点值为字符型并假设各值互不相等,采用邻接矩阵表示法存储表示。利用DFS算法求其深度优先生成树(从下标0的顶点开始遍历),并在遍历过程中输出深度优先生成树的每一条边。  Input 有多组测试数据,每组数据的第一行为两个整数n和e,...

2018-12-26 20:24:26

阅读数 459

评论数 0

二叉链表查找

Problem Description 有一棵二叉树,其结点值为字符型并假设各值互不相等,采用二叉链表存储。现输入其扩展二叉树的前序遍历序列,建立该二叉树,要求在该二叉树中查找字符值为x的结点,找到x时,输出x的相关信息,没找到x则输出"not find"。 ...

2018-12-10 23:02:16

阅读数 63

评论数 0

逆序路径

Problem Description 设有一二叉树,其节点值为字符型并假设各值互不相等,采用顺序存储结构存储,空二叉树用'#'表示。现要求设计一个算法,逆序输出从根到层序编号为i的结点的路径。如有一棵二叉树顺序存储为A#B###C#######D,则从根到层序编号为15的逆路径为DCBA。  ...

2018-12-10 21:20:59

阅读数 23

评论数 0

求二叉树双亲

#include<iostream> #include<stdio.h> using namespace std; struct BiNode { char data; BiNode *l,*...

2018-12-05 16:13:56

阅读数 283

评论数 0

二叉树的删除以值x为根结点的子树

 Problem Description 设有一棵二叉树,其节点值为字符型并假设各值互不相等,采用二叉链表存储表示。现输入其扩展二叉树的前序遍历序列,建立二叉树,设计一个子函数,要求在该二叉树中查找值为x的结点(假设该结点一定存在),并删除以值x为根结点的子树(包括结点本身,最后输出删除后的二叉...

2018-12-05 16:10:15

阅读数 757

评论数 3

交换左右子树

设有一棵二叉树,其节点值为字符型并假设各值互不相等,采用二叉链表存储表示。现输入其扩展二叉树的前序遍历序列,要求编写一个算法交换二叉树中所有节点的左右子树,并输出交换后的前序遍历。  Input 输入的第一行为一个整数n,表示接下来有n组数据。 接下来n组,每组占一行,每行包含一个扩展二叉树的...

2018-12-05 12:26:08

阅读数 81

评论数 0

顺序存储转为链接存储

Problem Description 设有一棵二叉树,其节点值为字符型并假设各值互不相等,采用顺序存储表示。现输入其数组各元素值(空二叉树用'#'表示),建立该二叉树,要求将该二叉树的顺序存储结构转换为二叉链表存储结构,并输出其前序遍历序列。  Input 第一行为一个整数n,表示以下有n...

2018-12-05 12:09:33

阅读数 34

评论数 0

链接存储转为顺序存储

 Problem Description 问题描述:设有一棵二叉树,其节点值为字符型并假设各值互不相等,采用二叉链表存储表示。现输入其扩展二叉树的前序遍历序列,建立该二叉链表,要求将该二叉树的二叉链表存储结构转换为顺序存储结构,并输出各数组元素,空二叉树用'#'表示。  Input 第一行为...

2018-12-05 12:08:23

阅读数 27

评论数 0

判断完全二叉树

思路:       根据完全二叉树的定义可知,对完全二叉树按从上到下,从左到右的(即层序遍历)遍历,应该满足以下两点: (1):       若某结点没有左孩子,则一定没有右孩子; (2):        若某节点无左右孩子,则其后继结点一定没有孩子; 若不满足以上的任意一条,则一定不...

2018-12-05 12:04:57

阅读数 36

评论数 0

提示
确定要删除当前文章?
取消 删除