如果结果不匹配，请 
更多“设有一个带权有向图G，编写一个算法，用深度优先搜索方法对该图…”相关的问题
第1题
在以下假设下，重写Djkstra算法：(1)用邻接表表示有向带权图G，其中每个边结点有3个域：邻接顶点v
在以下假设下，重写Djkstra算法：（1)用邻接表表示有向带权图G，其中每个边结点有3个域：邻接顶点v
点击查看答案
在以下假设下，重写Djkstra算法：
(1)用邻接表表示有向带权图G，其中每个边结点有3个域：邻接顶点vertex，边上的权值length和边链表的链接指针link
(2)用集合T=V(G)-S代替S(已找到最短路径的顶点集合)，利用链表来表示集合T。
试比较新算法与原来的算法，计算时间是快了还是慢了，给出定量的比较。
第3题
问题描述:设计一个用回溯法搜索一般解空间的函数,参数包括:生成解空间中下一扩展结点的函数、
结点可行性判定函数和上界函数等必要的函数,并将此函数用于解图的m着色问题.
点击查看答案
图的m着色问题描述如下:给定无向连通图G和m种不同的颜色.用这些颜色为图G的各顶点着色,每个顶点着一种颜色.如果有一种着色法,使G中每条边的2个顶点着不同颜色,则称这个图是m可着色的.图的m着色问题是对于给定图G和m种颜色,找出所有不同的着色法.
算法设计:对于给定的无向连通图G和m种不同的颜色,计算图的所有不同的着色法.
数据输入:由文件input.txt给出输入数据.第1行有3个正整数n,k和m,表示给定的图G有n个项点和k条边,m种颜色.顶点编号为1,2,...,n接下来的k行中,每行有2个正整数u、v,表示图G的一条边(u,v).
结果输出:将计算的不同的着色方案数输出到文件output.txt.
d＞|则G是()连通的,c的可达的结点有().第5题
下列说法正确的是【】
A.图的遍历是从给定的源点出发每一个顶点仅被访问一次
B.遍历的基本算法有两种：深度遍历和广度遍历
C.图的深度遍历不适用于有向图
D.图的深度遍历是一个递归过程
第6题
编写一个完整的程序，首先定义堆和并查集的结构类型和相关操作，再定义Kruskal求连通网络的最小
生成树算法的实现。并以图8-17为例，写出求解过程中堆、并查集和最小生成树的变化。
点击查看答案
第7题
设为简单有向图G的邻接矩阵,证明A3的对角线元素表示经过结点v1的“三角形”的个数,即以v为
设为简单有向图G的邻接矩阵,证明A3的对角线元素
表示经过结点v1的“三角形”的个数,即以v为一个结点的G的子图k3的个数.
第8题
以二叉链表为存储表示，试编写一个算法，用括号形式key(LT，RT)输出二叉树的各个结点。其中，key是
以二叉链表为存储表示，试编写一个算法，用括号形式key（LT，RT)输出二叉树的各个结点。其中，key是
点击查看答案
根结点的数据，LT和RT是括号形式的左子树和右子树。要求空树不打印任何信息，一个结点的树的打印形式是x，而不应是(x，)的形式。
第9题
假定一维整型数组a[n]中的每个元系值均在[0,200]区间内,用C++函数编写一个算法,分别统计出落
在[0,20],(20,50],(50,80],(80,130],(130,200]各区间内的元素个数。
点击查看答案
第10题
设用链表表示一个双端队列，要求可在表的两端插入，但限制只能在表的一端删除。试编写基于此结构
的队列的插人(EnQueue)和删除(DlQueue)算法，并给出队列空和队列满的条件。
点击查看答案
第11题
设在一棵二叉搜索树的每个结点中，含有关键码key域和统计相同关键码结点个数的count域，当向该
树插入一个元素时，若树中已存在与该元素的关键码柑同的结点，则就使该结点的count域增1，否则就由该元素生成一个新结点而插入到树中，并使其count域置为1，试按照这种插入要求编写一个算法。
点击查看答案
