DFS算法遍历图,返回上一层的问题。 10C

图片说明
图邻接矩阵,DFS遍历,起始k=0。if找到,就输出路径,else如图,isgo不用管,一直是true.
图片说明
然后遍历结果,查询1->5。第一条1->6->4->5,4已经找到了,但是返回以后又跑1->6->4->x->x->x,没有返回1->6,导致路径过多,后面的1->7,1->8以此类推的点都没有遍历到,跑了几万条1->6都没有结束。
求解一下怎么修改,急。如果问题没说清楚可以补充。感觉等于说找到以后,要退出两层的DFS,但是只返回了上一层那个点,然后又从那个点开始遍历

c++

1个回答

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
A - Red and Black POJ 1979
A - Red and BlackTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description There is a rectangular room, covered with square tiles. Each tile is colored ei
遍历图(dfs)
#include <stdio.h> int book[101],sum,n,e[101][101]; void dfs(int cur){ printf("%d ",cur); sum++; if(sum==n) return; for (int i=1; i<=n; i++) { if(e[cur][i]==...
深度优先遍历图(DFS)
    流程:    1,利用栈实现    2,从源节点开始把节点按照深度放入栈,然后弹出    3,每弹出一个点,把该节点下一个没有进过栈的邻接点放入栈     4,直到栈变空图的表示和生成见:点击打开链接import java.util.HashSet; import java.util.Set; import java.util.Stack; public class DFS { pub...
返回上一层常用方法
未经允许,不得转载! 水平有限,欢迎指正、交流!! 返回 返回 两种都可返回到上一级,go(number)为-1时返回上一级,同理为1时表示前进;back()返回,没有参数,注意:他们之间的区别就在于back()会刷新页面,而go()不会刷新页面;另外当使用javascript的history.go(-1)或history.back()函数时,若上一页是静态页面或提交数据前的
文件写入+返回上一层
这是一个机票查询系统,有两个问题。1.想要将机票信息写入文件,但是打开文件后发现里面没有任何信息,即没有成功写入文件;2,我想知道怎么实现返回上一层,比如,在查看了所有机票信息后可以返回到上一层的选择行,进而执行别的操作;谢谢!rnrnrn#includern#includern#includern//#includernrnstruct flight//定义航班结构体 rnchar num[20];//航班号 rn char startpoint[10];//起点 rn char endpoint[10];//终点 rn char startime[10];//起飞时间 rn char endtime[10];//达到时间 rn int price;//价格 rn double discount;//折扣 rn int discountprice; //折扣价 rn int remain; //剩余张数 rn air[100];rnint SIZE=50;rnvoid save()rn rn FILE *fp;rn int i;rn if((fp=fopen("C:\\Users\\ws\\Desktop\\新建文件夹\\机票信息.dat","wb"))==NULL)rn printf("cannot open file\n");rn return;rn rn printf("%s **\n ",air[0].num);//***************** rn for(i=0;i
返回上一层
  第一种方法: <body >      <div  onclick="toBack();">返回</div> 或者      <input  type="button"  value="返回" onclick="toBack();" /> </body > &lt
页面跳转与返回上一层
当以表单提交的形式办理业务时,如办理完成后跳转到另外的页面,用户点击后退,会触发二次提交,引发各种问题。 本文记录针对该问题的一些解决方法: 1.改为ajax提交,办理业务后浏览器不记录受理地址请求,也就不会产生后退重复提交 2.办理完成后跳转到别的页面时,采用页面js跳转的方法 location.replace(url);会使浏览器刷新当前的访问地址。用户返回后直接返回业务办理前一页(未验...
急寻遍历图的算法?
有9×9共81个方格,如何从1遍历所有方格至81,要求不能重复访问,且只能走直线(即只有上下左右四个方向)不能走斜线,如下图:rn rn- - - - - - - - -rn- - - - - - - - -rn- - 1 - - - - - -rn- - - - - - - - -rn- - - - - - - - -rn- - - - - - - - -rn- - - - - - 81 - -rn- - - - - - - - -rn- - - - - - - - -rnrn
左滑返回上一层
左滑返回上一层
HTML返回上一层页面
超链接返回上一页代码: 返回上一页   返回上一页   用按钮代码:   图片代码: [color=#FF0000]几秒钟后[/color]自动返回上一页代码:(加入两个head间,3000表示3秒) function go() { window.history.go(-1); } setTimeout(“go()”,3000);
关于返回上一层对话框的问题!
rnvoid DlgTest::OnBUTTONBack() rnrn this->ShowWindow(SW_HIDE);rn GetParent()->ShowWindow(SW_SHOW);rnrn我用GetParent()得到父窗体,同时也显示了出来,但是显示出来以后就死掉了,不能对父窗口进行操作!rn请高手指点!(因为要写在基类里面,所以他的父窗体是不确定的!)rn
jsr75 返回上一层路径问题
我的做法是用户每次访问时都去执行(FileConnection) Connector.open(currentPath)操作,返回上一层目录时也是这样rnrn操作,这样子用户体验非常不好,进入下一层目录时弹出"访问提示"也就算了,但是连后退时都要弹出"访问提示",如何解决后退rnrn时弹出"访问提示"的问题呢?rnrn 将之前的数据都保存的话,目录多不可能,无法分辨是返回上一层目录还是返回前一个进入的目录.rnrn 求赐教!!!!rnrn
L2-025. 分而治之(DFS遍历图,计算连通分量)
L2-025. 分而治之时间限制600 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越分而治之,各个击破是兵家常用的策略之一。在战争中,我们希望首先攻下敌方的部分城市,使其剩余的城市变成孤立无援,然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序,判断每个方案的可行性。输入格式:输入在第一行给出两个正整数 N 和 M(均不超过10 000),...
遍历图
// DFS遍历图 --------------------------------------------------------- const MAXV = 1000; const INF = 1000000000; // 邻接矩阵版 int n, G[MAXV][MAXV]; bool vis[MAXV]; void DFS(int u, int depth) { vis[u] = tru...
Toast、Onclick、匿名类、返回上一层
Cannot resolve method 'makeText(anonymous android.view.View.OnClickListener, java.lang.String, int)' 不能解决方法的maketext(匿名android.view.view.onclicklistener,java.lang.string,int)” 写程序时出现这个问题,匿名类传出的数据Toast并
iOS 侧滑返回上一层控制器的解决方案
前言:最近在做一个智能家居的项目,刚开始的时候项目里面没有集成iOS系统的侧滑返回上一界面的功能。前几天公司有人反馈项目添加侧滑返回体验会更好一点,于是我就在网上搜集了一些材料,并针对集成过程中出现的一些问题进行记录,希望对大家有所帮助。 一、登录界面右滑卡顿问题 由于登录界面是首界面(APP的一级压面),无父级控制器,侧滑的话无处返回,而造成页面卡死的原因正是处于此处。所以需要在一级页面分别...
Explorer文件夹双击返回上一层Clover
在Listary中有一个功能叫做在文件夹空白处双击打开工具栏,像下面这样子 可是,有一个蛋疼的地方就是每一次双击的时候都返回了上一层路径,用了几天实在受不了   解决方式: 折腾了好久才发现原来这是Clover里面的一个功能,双击返回上一层,把他去掉问题就解决了       ...
怎么返回上一层?并限制输入次数!
import java.util.*;rn public class testrn public static void main(String[] args)rn System.out.println("请按提示输入!");rn System.out.println("1、查询余额2、取款3、转账、4、退出取卡");rn Scanner input=new Scanner(System.in);rn int money=input.nextInt();rnrn //想在这里加个循环,让它第四次的时候重新输入,并且输入次数有限为三!怎么做?rn switch(money)rn rn rn case 1:rn System.out.println("这是500元,请收好!");rn rn rn break;rn case 2:rn System.out.println("请输入要转账的金额:");rn System.out.println("请输入要转账的账号:");rn break;rn case 3:rn System.out.println("请将卡收好!");rn break;rn case 4:rn System.out.println("输入有误!请重新输入!");rn rn rn rn rn rn
ShellListView1怎么返回上一层目录?
ShellListView1怎么返回上一层目录?
js实现返回上一层页面
javascript:window.history.go(-1)这个用法,不停地点返回,会一直返回到项目的登录页面,怎么可以使得最终返回的页面到index rn主页面就不能再返回了。。。
c++ 递归函数的返回上一层怎么解释
#includenusing namespace std;nint repeat(int m)nn cout << m;n if (m>1)n n n repeat(--m);n cout << m << endl;n m--;n n return 1;nnint main()nn n int h = 5;n repeat(h);nnn递归到终 repeat()函数有return1 返回到repeat(--m) repeat(--m)有return 1n为什么不返回repeat(int m) 而是向下走 求详细的答案谢谢
Linux怎样返回上一层目录的命令:
Linux怎样返回上一层目录的命令: 回到上一级目录:cd… 回到上一次目录:cd-(可穿越多层) vi指令进入的文件如何退出: 按下【ESC】 输入“:”冒号,再输入wq!代表保存退出,q!代表强制退出不保存 Linux中将文件夹下的所有文件复制到另一个文件里: 1.在/TEST目录下新建test1和test2两个子文件夹。 假设复制源文件test1下的test01文件,目标目录为t...
TRegistry如何返回上一层key
比如rn rg->RootKey = HKEY_CURRENT_USER;rn rg->OpenKey("Software",true);rn rg->OpenKey("ODBC",true);rn rg->OpenKey("ODBC.INI",true);rn rg->WriteString("test","test");rn我现在怎么返回到ODBC层rn我现在的做法是close掉,再打开到ODBCrn rg->CloseKey();rn rg->RootKey = HKEY_CURRENT_USER;rn rg->OpenKey("Software",true);rn rg->OpenKey("ODBC",true);rn rg->WriteString("test","test");
可通过自定义的返回按钮返回上一层Fragment
为这个按钮设置侦听事件,在按钮按下时调用getFragmentManager获取到Fragment管理器,然后调用popBackStack方法即可返回到上一个Fragment了,值得注意的是:上一个Fragment需要设置addToBackStack方法添加到任务栈里面去。
HttpUtils请求数据(返回上一层fragment)
=========================MaiActivity===================== private String url = "http://121.42.8.95:8090/ECServer_D/limitbuy"; 在oncreat里添加如下方法 // 从服务器请求数据 getHttp(); ================在oncre
php 模拟返回url上一层目录
// 函数定义 function p($url, $path) { if (strpos($path, '/') === 0) { $r = parse_url($url); $newurl = $r['scheme'] . '://' . $r['host']; return p($n
关于按DFS遍历图的问题,帮忙看看哪里错了!
运行后得不到任何有关结点的信息,rn源程序如下:rn#include "stdio.h"rn#define MaxVertexNum 100rntypedef int VertexType;rntypedef enumFALSE,TRUEBoolean;/*FALSE为0,TRUE为1*/rnBoolean visited[MaxVertexNum]; /*访问标志向量是全局量*/rntypedef struct node/*边表结点*/rn int adjvex; /*邻接点域*/rn struct node *next; /*链域*/rn /*若要表示边上的权,则应增加一个数据域*/rnEdgeNode;rntypedef struct vnode /*顶点表结点*/rn VertexType vertex; /*顶点域*/rn EdgeNode *firstedge;/*边表头指针*/rnVertexNode;rntypedef VertexNode rnrnAdjList[MaxVertexNum];/*AdjList是邻接表类型*/rntypedef struct ALGraphrn AdjList adjlist;/*邻接表*/rn int n,e; /*图中当前顶点数和边数 */rnGraphic; /*对于简单的应用,无须定义此类型,可直接使用AdjList类型rnrn。*/rnvoid CreateGraphic(Graphic *G)rn/*建立无向图的邻接表表示*/rn int i,j,k;rn EdgeNode *s;rn printf("\n inpute the vertex shu and edge shu\n");rn scanf("%d,%d",&G->n,&G->e); /*读人顶点数和边数*/rn printf("ready!\n");rn for(i=0;in;i++)/*建立顶点表*/rn printf("input the next vertex!\n");rn G->adjlist[i].vertex=getchar(); rnrn/*读入顶点信息*/rn getchar();rn printf("ok\n");rn G->adjlist[i].firstedge=NULL;/*边表置为空表*/rn rn for(k=0;ke;k++)/*建立边表*/rn printf("shu ru edge's vertexs \n");rn scanf("%d,%d",&i,&j);/*读入边(vi,vj)的顶点对序rnrn号*/rn printf("I know!\n");rn s=(EdgeNode *)malloc(sizeof(EdgeNode)); /*生成rnrn边表结点*/rn s->adjvex=j; /*邻接点序号为j*/rn s->next=G->adjlist[i].firstedge;rn G->adjlist[i].firstedge=s; /*将新结点*s插入顶点rnrnvi的边表头部*/rn s=(EdgeNode *)malloc(sizeof(EdgeNode));rn s->adjvex=i; /*邻接点序号为i*/rn s->next=G->adjlist[j].firstedge;rn G->adjlist[j].firstedge=s; /*将新结点*s插入顶点rnrnvj的边表头部*/rn rnrnvoid DFS(Graphic *G,int i)rn /*以vi为出发点对邻接表表示的图G进行深度优先搜索*/rn EdgeNode *p;rn printf("visit vertex: %c\nand rnrnthen\n",G->adjlist[i].vertex);/*访问顶点vi*/rnrn visited[i]=TRUE; /*标记vi已访问*/rn p=G->adjlist[i].firstedge; /*取vi边表的头指针*/rn while(p)rn /*依次搜索vi的邻接点vj,这里j=p->adjvex*/rn if (!visited[p->adjvex])/*若vi尚未被访问*/rn DFS(G,p->adjvex);/*则以Vj为出发点向纵深搜索*/rn p=p->next;rn rnrnvoid DFSTraverse(Graphic *G)rn rn int i;rn for(i=0;in;i++)rn visited[i]=FALSE; /*标志向量初始化*/rn for(i=0;in;i++)rn if(!visited[i]) /*vi未访问过*/rn DFS(G,i); /*以vi为源点开始DFS搜索*/rnrnrnvoid main(void)rnrn Graphic Create;rn CreateGraphic(&Create);rn DFSTraverse(&Create);rnrn多谢你了!!!
Android实现返回主页,禁止返回上一层等功能
 android开发实现返回上一层界面,或者直接退出程序的实现方法:在当前需要实现此功能的界面的activity.java中,直接写入以下函数中的一个即可; //1.重写onBackPressed方法组织super即可实现禁止返回上一层页面 public void onBackPressed(){ //super.onBackPressed(); } ...
DFS算法
void dfs (int step) { 判断边界 尝试每一种可能 for (i = 1; i < n; i++) {   book[i]==1;  //处理前标记下一个节点   继续下一步 dfs (step+1);   book[i]== 0;  //还原处理过的节点,以进行下一次尝试 } 返
滑动返回上一层视图
https://github.com/soberZhichao/PanPop
遍历图C++
#include<iostream>using namespace std; //构造一个循环队列来存放广度优先算法的下标#define ADD 5;using namespace std;class CirQueue { private: int * base; int front,rear,size,length; public: bool InitCirQueue(in
使用深度优先、广度优先遍历图
算法上机作业,使用邻接矩阵存储图的基本信息,使用深度优先、广度优先两种方法进行遍历。
算法 acm dfs 油田问题
今天开始学习算法,DFS一个关于油田的问题,具体看问题描述和代码。 问题描述 GeoSurvComp地质调查公司负责探测地下石油储藏。 GeoSurvComp现在在一块矩形区域探测石油,并把这个大区域分成了很多小块。他们通过专业设备,来分析每个小块中是否蕴藏石油。如果这些蕴藏石油的小方格相邻,那么他们被认为是同一油藏的一部分。在这块矩形区域,可能有很多油藏。你的任务是确定有多少不同的...
DFS算法之迷宫寻路问题
要求输入两个整数m,n表示迷宫矩阵大小(m*n),然后输入迷宫矩阵,0表示死路,1表示通路。令迷宫入口坐标为(0,0)出口坐标为(m-1,n-1)。 要求输出走出迷宫的所有路线和最短的一条路线。 如: 输入 4 4 1 1 1 1 0 1 1 0 1 1 1 1 0 1 1 1 则输出 找到路线:(0,0)-(0,1)-(1,1)-(2,1)-(3,1)-(3,2)-(3,3) 找到路...
server.mappath()怎么返回上一层目录里的文件
通过ASP的server.mappath()怎么返回上一层目录里的某个文件呢?谢谢
findnextfile 遍历文件结束如何返回上一层目录
需要遍历多个目录,每个目录下都有子目录,使用findnextfile 遍历文件结束后怎么返回上一层,继续遍历其它目录?
switch里面嵌套switch怎么返回上一层
rtrnswitch选择操作后 printf("press any key to continue...");怎么写返回上层的操作。rn
Unity开发之 UGUI手游界面返回上一层
一谈到返回上一层,我们首先想到的自然是用栈来存放已经打开的所有Panel。(涉及到先进先出) 而在打开背包时,想要把某个Panel(比如背包层界面)放入栈中,自然会涉及到如何监测到这个界面的打开操作。 在手机上监测,那肯定是监测触摸,所以我是用了UGUI中的eventsystem。然后使用UGUI中自带的OnPointerDown方法监测所点击的物体。 但在这个过程中,出现一个重大问题。除了
如果我要返回上一层表单,我该怎么办?
我现在有一个文档,是用@command([compose])生成的rn在这个表单(表单A)中有个超链接,链接到另外一个表单(表单B)上去rn请问当打开了另外的那个表单(表单B)后,怎样做一个返回按钮回到原表单(表单A)去,万分感激!!!rn
contextmenustrip 怎么获取子菜单,怎么返回上一层
contextmenustrip 怎么获取子菜单,怎么返回上一层
相关热词 c# 标准差 计算 c#siki第五季 c#入门推荐书 c# 解码海康数据流 c# xml的遍历循环 c# 取 查看源码没有的 c#解决高并发 委托 c#日期转化为字符串 c# 显示问号 c# 字典对象池