首页
学习
活动
专区
圈层
工具
发布
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    图的遍历(下)——邻接表

    概述 在我的上一篇博客:图的遍历(上)——邻接矩阵 中主要介绍了邻接矩阵的BFS和递归的DFS与非递归的DFS这3种遍历算法。在这篇博客我将主要叙述邻接表的以上3中遍历算法。...首先来看看邻接表的表示方法。 邻接表主要是针对稀疏图中邻接矩阵造成的空间浪费而提出的。下面我们来看看邻接表的表示。 1)无向图的表示 ? 2)有向图 ?...(说明:对于BFS,DFS的递归与非递归算法在这篇文章就不再重复,如有不了解请移步我的上一篇博客:图的遍历(上)——邻接矩阵 ) ---- 广度优先遍历(BFS) //广度优先遍历(BFS) void...#include #include #include #include using namespace std; //边表类...cout<<"请输入顶点数与边数:"<<endl; int nv,ne; cin>>nv>>ne; Graph graph(nv,ne); cout表为

    1.5K10

    Oracle查询用户所有表

    Oracle查询用户所有表 来自:https://www.2cto.com/database/201212/174394.html select * from all_tab_comments -- 查询所有用户的表...,视图等 select * from user_tab_comments -- 查询本用户的表,视图等 select * from all_col_comments --查询所有用户的表的列名和注释.... select * from user_col_comments -- 查询本用户的表的列名和注释 select * from all_tab_columns --查询所有用户的表的列名等信息(详细但是没有备注...如何在oracle中查询所有用户表的表名、主键名称、索引、外键等 1、查找表的所有索引(包括索引名,类型,构成列): select t....外键名称 查询引用表的键的列名:select * from user_cons_columns cl where cl.constraint_name = 外键引用表的键名 5、查询表的所有列及其属性

    4.9K10

    java 通过反射遍历所有字段修改值

    本文将介绍如何使用反射机制遍历Java类的所有字段,并修改它们的值。反射机制简介反射是Java语言的一种特殊机制,允许程序在运行时对类的结构和行为进行分析。...遍历所有字段并修改值在Java中,类的字段可以被修改,这就允许我们在程序运行时动态地修改对象的状态。通过反射机制,我们可以遍历一个类的所有字段,并修改它们的值。...for (Field field : fields) { // 遍历所有字段 field.setAccessible(true); // 允许访问私有字段 if...然后,通过调用getDeclaredFields()方法,获取了Person类中声明的所有字段。接着,我们使用for循环遍历所有字段,并根据不同的字段类型进行不同的操作。最后,我们输出修改后的字段值。...本文介绍了如何使用反射机制遍历Java类的所有字段,并修改它们的值。通过反射机制,我们可以动态地修改对象的状态,从而实现更灵活、更可扩展的编程。

    2.2K30

    iOS遍历打印所有子视图引实现结

    实现 其实实现起来很简单,用递归,我们通过 [UIView subviews] 方法就可以获取一个 view 的所有子view,对于每一个子view,我们又去递归调用这个方法看看他有没有子view,有就继续调用...这样可以保证打印出来的顺序就是每个子view下紧跟着打印他的所有子view。...// 递归获取此视图的子视图 [self getSub:subview andLevel:(level+1)]; } } 我们在想知道一个view的所有子...view层级的时候只需要直接调用这个方法就可以了: // 打印所有子视图 [self getSub:self.navigationController.navigationBar andLevel:1]...这里我只打印了子view的类型,其实还可以知道它们的frame等信息,只需要在打印时将 subview.class 改成直接打印 subview 就可以了,就能得到这个 subview 的所有信息。

    1.1K20

    Python: 遍历文件夹内的所有文件

    文章背景: 工作中,有时需要遍历工作夹内的所有文件,然后可以进一步操作文件。Python中的os.walk和os.listdir方法都可以实现遍历文件夹的功能,下面分别进行介绍。...topdown --可选,默认为True;若为 True,则优先遍历 top 目录,否则优先遍历 top 的子目录。...os.walk方法的返回值是一个生成器(generator),也就是说我们需要不断的遍历它,来获得所有的内容。 每次遍历对象,返回的都是一个三元组(root,dirs,files)。...root 所指的是当前正在遍历的这个目录本身的地址 dirs 是一个 list ,内容是该文件夹中所有目录的名字(不包括子目录) files 同样是 list , 内容是该文件夹中所有的文件(不包括子目录...如下的代码块,实现的功能是获取文件夹a内所有文件/目录(不包括子目录)的名称。

    9K20
    领券