首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

代数拓扑集合拓扑代数拓扑拓扑关系拓扑结构_笔记

拓扑学历史 拓扑英文名是Topology,直译是地志学,最早指研究地形、地貌相类似的有关学科。 几何拓扑学是十九世纪形成的一门数学分支,它属于几何学的范畴。有关拓扑学的一些内容早在十八世纪就出现了。...不同学科对拓扑的定义不尽相同 集合拓扑拓扑是集合上定义的一种结构。...点集拓扑学 点集拓扑学(Point Set Topology),有时也被称为一般拓扑学(General Topology),是数学的拓扑学的一个分支。...最简单(粗)的拓扑为平凡拓扑,它只包含T本身和空集,最复杂(细)的拓扑的构成开集为T的所有子集。 同一个集合X,若指定不同的拓扑,则构造出不同的拓扑空间。...转载本站文章《代数拓扑\集合拓扑\代数拓扑\拓扑关系\拓扑结构_笔记》, 请注明出处:https://www.zhoulujun.cn/html/theory/math/2019_0929_8164.html

1.6K11
您找到你想要的搜索结果了吗?
是的
没有找到

拓扑排序】图论拓扑排序入门

基本分析 & 拓扑排序 为了方便,我们令点数为 ,边数为 。 在图论中,一个有向无环图必然存在至少一个拓扑序与之对应,反之亦然。 如果对拓扑排序不熟悉的小伙伴,可以看看 拓扑排序。...因此,对于有向图的拓扑排序,我们可以使用如下思路输出拓扑序(BFS 方式): 起始时,将所有入度为 的节点进行入队(入度为 ,说明没有边指向这些节点,将它们放到拓扑排序的首部,不会违反拓扑序定义...); 从队列中进行节点出队操作,出队序列就是对应我们输出的拓扑序。...,此时 可以作为拓扑序的某个片段的首部被添加,而不是违反拓扑序的定义); 循环流程 、 直到队列为空。...因此整个过程就是将图进行反向,再跑一遍拓扑排序,如果某个节点出现在拓扑序列,说明其进入过队列,说明其入度为 ,其是安全的,其余节点则是在环内非安全节点。

1.4K50

vnc服务搭建使用

3.重启 reboot 重启以后通过VNC登陆验证。...使用VNC-Viewer远程连接 腾讯云服务器是自带个VNC登陆的: 点进去后就可以验证是否安装成功了图形界面: 登入进去默认为root用户登入,当前是没有下载VNC功能的,需要自己下载。...‘s|#baseurl=http://mirror.centos.org|baseurl=http://vault.centos.org|g’ /etc/yum.repos.d/CentOS-* 下载VNC...,一般端口设置都在防火墙里面: 我们设置5901为远程连接VNC的端口号: 这样就设置好了: 4.启动VNC服务 回到终端,输入: vncpasswd 一般不限制权限操作,都是自己使用选择n就好了...vncserver@:1 还得修改一下: 加入session=gnome(远程桌面的名称,可在/usr/share/xsessions查看) 之后查看服务端口是否存在: ps -aux | grep vnc

2.7K60

VNC桌面连接软件VNC Viewer下载及基本的应用方法

老蒋在博客中分享过不少关于VNC桌面安装的文章,因为大部分有CPS、挂机项目的用户使用Linux VPS安装VNC桌面还是比较多的,主要比单纯的Windows系统节省费用。...在我们安装成功VNC桌面之后,需要用到链接工具,我们不能像WINDOWS远程桌面直接连接,而需要用到软件客户端连接。...关于VNC连接软件网上有很多种,至少大大小小十几种肯定有的,但是老蒋一直比较喜欢使用比较轻便的VNC Viewer工具,我们直接下载且不要安装就可以使用。...B - 输入密码登录 输入我们设置的VNC密码,点击确定之后就可以登录到远程VNC桌面。 总结,如果我们有希望使用其他VNC软件的,也可以搜索选择。...本文出处:老蒋部落 » VNC桌面连接软件VNC Viewer下载及基本的应用方法 | 欢迎分享

8.5K30

拓扑排序

概述 拓扑排序:如果图中从v到w有有一条有向路径,则v一定要排在w之前。满足此条件的顶点序列称为一个拓扑序。获得拓扑序的过程就是拓扑排序。...AOV网络:如果用DAG图买表示一个工程,其顶点表示活动,用有向边 拓扑排序 算法思想:从图从选择一个没有前驱结点的顶点输出,之后删除该顶点和所有以它为起始点的有向边。...把出队顶点加入拓扑序当中,同时把出队顶点为起始点的有向边的终止点的入度减一,如果该终止点入度为零则入队。 3)当队列非空时一直重复操作2)。...//拓扑排序 bool TopSort(){ queue queue; //入度为0的顶点加入队列里 for(int i = 1 ; i Nv+1 ;...vertex = queue.front(); queue.pop(); //顶点出队 this->TopOrder.push_back(vertex);//顶点加入拓扑

61020

拓扑排序

有向无环图(DAG)才有拓扑排序,非DAG图没有拓扑排序一说。 从 DAG 图中选择一个 没有前驱(即入度为0)的顶点并输出。 从图中删除该顶点和所有以它为起点的有向边。...通常,一个有向无环图可以有一个或多个拓扑排序序列。...2.未经优化的DFS拓扑排序,在图存在环的时候会进入死循环,因此,要注意确保图没有环,或者最好进行优化再使用。 3.维护出度为0以及DFS拓扑得到的结果是逆序!...4.拓扑排序结果不一定唯一,注意题目要求。 5.DFS拓扑需要知道图的起点,否则不能深搜整个图,也就没有得到完整的拓扑排序结果。...6.在维护点集的拓扑中,加入当前出度(入度)为0的点大于1个,则得到的拓扑排序结果不唯一

58320

linux x11vnc,X11vnc (简体中文)

设置 x11vnc 安装 pacman -S x11vnc 运行 首先你需要运行一个x server服务器. 使用startx 或类似的....GDM 作为root, 运行 x11vnc -display :0 -auth /var/lib/gdm/:0.Xauth 访问 在其他机器运行VNC客户端, 然后输入运行了x11vnc服务器的IP地址...SSH端口转发 为了安全地使用x11vnc,您首先需要安装并且配置好SSH。 在启动x11vnc的时候,指定命令行选项“-localhost”,这将导致VNC服务只能绑定到本地网络界面。...当您需要从另一台电脑上访问这个VNC服务的时候,首先用SSH登录到运行VNC的主机,将VNC服务监听的端口转发到您的本地主机。...以下的例子中假设运行VNC的主机名为”foo”,VNC监听5900端口上: ssh foo -L 5900:localhost:5900 SSH连接建立以后,打开VNC客户端程序,但是不要让它连接到foo

7.7K30
领券