拓扑_拓扑排序 - CSDN
精华内容
参与话题
  • 网络拓扑

    万次阅读 2019-03-10 18:27:06
     首先我们来解释一下拓扑的含义,所谓“拓扑”就是把实体抽象成与其大小、形状无关的“点”,而把连接实体的线路抽象成“线”,进而以图的形式来表示这些点与线之间关系的方法,其目的在于研究这些点、线之间的相连...

    转载自:https://blog.csdn.net/weixin_40792878/article/details/82555594

    什么是拓扑结构?
      首先我们来解释一下拓扑的含义,所谓“拓扑”就是把实体抽象成与其大小、形状无关的“点”,而把连接实体的线路抽象成“线”,进而以图的形式来表示这些点与线之间关系的方法,其目的在于研究这些点、线之间的相连关系。表示点和线之间关系的图被称为拓扑结构图。拓扑结构与几何结构属于两个不同的数学概念。在几何结构中,
      我们要考察的是点、线之间的位置关系,或者说几何结构强调的是点与线所构成的形状及大小。如梯形、正方形、平行四边形及圆都属于不同的几何结构,但从拓扑结构的角度去看,由于点、线间的连接关系相同,从而具有相同的拓扑结构即环型结构。也就是说,不同的几何结构可能具有相同的拓扑结构。
      类似地,在计算机网络中,我们把计算机、终端、通信处理机等设备抽象成点,把连接这些设备的通信线路抽象成线,并将由这些点和线所构成的拓扑称为网络拓扑结构。
      网络拓扑结构反映出网络的结构关系,它对于网络的性能、可靠性以及建设管理成本等都有着重要的影响,因此网络拓扑结构的设计在整个网络设计中占有十分重要的地位,在网络构建时,网络拓常见的网络拓扑结构
      在计算机网络中常见的拓扑结构有总线型、星型、环型、树型和网状型等。
      1.总线型拓扑
    这里写图片描述
      如图1.4所示,总线型拓扑中采用单根传输线路作为传输介质,所有站点通过专门的连接器连到这个公共信道上,这个公共的信道称为总线。任何一个站点发送的数据都能通过总线传播,同时能被总线上的所有其他站点接收到。可见,总线型结构的网络是一种广播网络。扑结构往往是首先要考虑的因素之一。
      在总线结构中,总线有一定的负载能力,因此,总线长度有一定限制,一条总线也只能连接一定数量的结点。
      总线布局的特点是:结构简单灵活,非常便于扩充;可靠性高,网络响应速度快;设备量少、价格低、安装使用方便;共享资源能力强,极便于广播式工作即一个结点发送所有结点都可接收。总线型拓扑是基本局域网拓扑形式之一。
      在总线两端连接的器件称为端结器(末端阻抗匹配器、或终止器)。主要与总线进行阻抗匹配,最大限度吸收传送端部的能量,避免信号反射回总线产生不必要的干扰。
      总线形网络结构是目前使用最广泛的结构,也是最传统的一种主流网络结构,适合于信息管理系统、办公自动化系统领域的应用。
      2.星型拓扑
    这里写图片描述
      如图1.5所示,星型拓扑中有一个中心节点,其他各节点通过各自的线路与中心节点相连,形成辐射型结构。各节点间的通信必须通过中心节点的作用,如图A 到B 或A到C 都要经过中心节点D。
      星型拓扑的网络具有结构简单、易于建网和易于管理等特点。但这种结构要耗费大量的电缆,同时中心节点的故障会直接造成整个网络的瘫痪。星型拓扑也经常应用于局域网中。
      星型布局是以中央结点为中心与各结点连接而组成的,各结点与中央结点通过点与点方式连接,中央点执行集中式通信控制策略,因此中央结点相当复杂,负担也重。
      目前流行的PBX就是星型拓扑结构的典型实例,如图1.5(右)所示。
      以星型拓扑结构组网,其中任何两个站点要进行通信都必须经过中央结点控制。中
      央结点主要功能有
      1) 为需要通信的设备建立物理连接
      2) 为两台设备通信过程中维持这一通路
      3) 在完成通信或不成功时,拆除通道
      在文件服务器/工作站(File Server/Workstation )局域网模式中,中心点为文件服务器,存放共享资源。由于这种拓扑结构,中心点与多台工作站相连,为便于集中连线,目前多采用集线器(HUB)。
      星型拓扑结构特点:网络结构简单,便于管理、集中控制, 组网容易;网络延迟时间短,误码率低,网络共享能力较差,通信线路利用率不高,中央节点负担过重,可同时连双绞线、同轴电缆及光纤等多种媒介。
      树型拓扑结构可以看作成星型拓扑的一种扩展,也称扩展星型拓扑。
      3.环型拓扑
    这里写图片描述
      如图1.6 所示,在环型拓扑中,各节点和通信线路连接形成的一个闭合的环。在环路中,数据按照一个方向传输。发送端发出的数据,延环绕行一周后,回到发送端,由发送端将其从环上删除。我们可以看到任何一个节点发出的数据都可以被环上的其他节点接收到。
      环型拓扑具有结构简单,容易实现,传输时延确定以及路径选择简单等优点,但是,网络中的每一个节点或连接节点的通信线路都有可能成为网络可靠性的瓶颈。当网络中的任何一个节点出现故障都可能会造成网络的瘫痪。另外,在这种拓扑结构中,节点的加入和拆除过程比较复杂。环型拓扑也是局域网中常用的一种拓扑形式。
      环形网的特点是:信息在网络中沿固定方向流动,两个结点间仅有唯一的通路,大大简化了路径选择的控制;某个结点发生故障时,可以自动旁路,可靠性较高;由于信息是串行穿过多个结点环路接口,当结点过多时,影响传输效率,使网络响应时间变长。但当网络确定时,其延时固定,实时性强;由于环路封闭故扩充不方便。
      环形网也是微机局域网常用拓扑结构之一,适合信息处理系统和工厂自动化系统。1985年IBM公司推出的令牌环形网(IBM Token Ring)是其典范。在FDDI得以应用推广后,这种结构会进一步得到采用。
      4.网状拓扑
    这里写图片描述
      在网状拓扑结构中,节点之间的连接是任意的,每个节点都有多条线路与其他节点相连,这样使得节点之间存在多条路径可选,如图1.7中从A 到C 可以是A-B-C 也可以是A-D-B-C,在传输数据时可以灵活的选用空闲路径或者避开故障线路。
      可见网状拓扑可以充分、合理的使用网络资源,并且具有可靠性高的优点。我们知道,广域网覆盖面积大,传输距离长,网络的故障会给大量的用户带来严重的危害,因此在广域网中,为了提高网络的可靠性通常采用网状拓扑结构,如图1.7(右)所示为一个简单的广域网示意图。
      但是我们也应该看到,这个优点是以高投资和高复杂的管理为代价的。将多个子网或多个局域网连接起来构成网状型拓扑结构。在一个子网中,集线器、中继器将多个设备连接起来,而桥接器、路由器及网关则将子网连接起来。根据组网硬件不同,主要有三种网状型拓扑:
      网状网:在一个大的区域内,用无线通信连路连接一个大型网络时,网状网是最好的拓扑结构。通过路由器与路由器相连,可让网络选择一条最快的路径传送数据。
      主干网:通过桥接器与路由器把不同的子网或LAN 连接起来形成单个总线或环型拓扑结构,这种网通常采用光纤做主干线。
      星状相连网:利用一些叫做超级集线器的设备将网络连接起来,由于星型结构的特点,网络中任一处的故障都可容易查找并修复。应该指出,在实际组网中,拓扑结构不一定是单一的,通常是几种结构的混用。
    这里写图片描述
      比如,将总线型与星型结合起来就形成了总线型/星型拓扑结构,用一条或多条总线把多组设备连接起来,相连的每组设备呈星型分布。采用这种拓扑结构,用户很容易配置和重新配置网络设备。如图1.8 所示。

    展开全文
  • 什么是拓扑结构_拓扑结构图

    万次阅读 多人点赞 2018-09-09 09:17:01
    什么是拓扑结构?  首先我们来解释一下拓扑的含义,所谓“拓扑”就是把实体抽象成与其大小、形状无关的“点”,而把连接实体的线路抽象成“线”,进而以图的形式来表示这些点与线之间关系的方法,其目的在于研究...

    什么是拓扑结构?
      首先我们来解释一下拓扑的含义,所谓“拓扑”就是把实体抽象成与其大小、形状无关的“点”,而把连接实体的线路抽象成“线”,进而以图的形式来表示这些点与线之间关系的方法,其目的在于研究这些点、线之间的相连关系。表示点和线之间关系的图被称为拓扑结构图。拓扑结构与几何结构属于两个不同的数学概念。在几何结构中,
      我们要考察的是点、线之间的位置关系,或者说几何结构强调的是点与线所构成的形状及大小。如梯形、正方形、平行四边形及圆都属于不同的几何结构,但从拓扑结构的角度去看,由于点、线间的连接关系相同,从而具有相同的拓扑结构即环型结构。也就是说,不同的几何结构可能具有相同的拓扑结构。
      类似地,在计算机网络中,我们把计算机、终端、通信处理机等设备抽象成点,把连接这些设备的通信线路抽象成线,并将由这些点和线所构成的拓扑称为网络拓扑结构。
      网络拓扑结构反映出网络的结构关系,它对于网络的性能、可靠性以及建设管理成本等都有着重要的影响,因此网络拓扑结构的设计在整个网络设计中占有十分重要的地位,在网络构建时,网络拓常见的网络拓扑结构
      在计算机网络中常见的拓扑结构有总线型、星型、环型、树型和网状型等。
      1.总线型拓扑
    这里写图片描述
      如图1.4所示,总线型拓扑中采用单根传输线路作为传输介质,所有站点通过专门的连接器连到这个公共信道上,这个公共的信道称为总线。任何一个站点发送的数据都能通过总线传播,同时能被总线上的所有其他站点接收到。可见,总线型结构的网络是一种广播网络。扑结构往往是首先要考虑的因素之一。
      在总线结构中,总线有一定的负载能力,因此,总线长度有一定限制,一条总线也只能连接一定数量的结点。
      总线布局的特点是:结构简单灵活,非常便于扩充;可靠性高,网络响应速度快;设备量少、价格低、安装使用方便;共享资源能力强,极便于广播式工作即一个结点发送所有结点都可接收。总线型拓扑是基本局域网拓扑形式之一。
      在总线两端连接的器件称为端结器(末端阻抗匹配器、或终止器)。主要与总线进行阻抗匹配,最大限度吸收传送端部的能量,避免信号反射回总线产生不必要的干扰。
      总线形网络结构是目前使用最广泛的结构,也是最传统的一种主流网络结构,适合于信息管理系统、办公自动化系统领域的应用。
      2.星型拓扑
    这里写图片描述
      如图1.5所示,星型拓扑中有一个中心节点,其他各节点通过各自的线路与中心节点相连,形成辐射型结构。各节点间的通信必须通过中心节点的作用,如图A 到B 或A到C 都要经过中心节点D。
      星型拓扑的网络具有结构简单、易于建网和易于管理等特点。但这种结构要耗费大量的电缆,同时中心节点的故障会直接造成整个网络的瘫痪。星型拓扑也经常应用于局域网中。
      星型布局是以中央结点为中心与各结点连接而组成的,各结点与中央结点通过点与点方式连接,中央点执行集中式通信控制策略,因此中央结点相当复杂,负担也重。
      目前流行的PBX就是星型拓扑结构的典型实例,如图1.5(右)所示。
      以星型拓扑结构组网,其中任何两个站点要进行通信都必须经过中央结点控制。中
      央结点主要功能有
      1) 为需要通信的设备建立物理连接
      2) 为两台设备通信过程中维持这一通路
      3) 在完成通信或不成功时,拆除通道
      在文件服务器/工作站(File Server/Workstation )局域网模式中,中心点为文件服务器,存放共享资源。由于这种拓扑结构,中心点与多台工作站相连,为便于集中连线,目前多采用集线器(HUB)。
      星型拓扑结构特点:网络结构简单,便于管理、集中控制, 组网容易;网络延迟时间短,误码率低,网络共享能力较差,通信线路利用率不高,中央节点负担过重,可同时连双绞线、同轴电缆及光纤等多种媒介。
      树型拓扑结构可以看作成星型拓扑的一种扩展,也称扩展星型拓扑。
      3.环型拓扑
    这里写图片描述
      如图1.6 所示,在环型拓扑中,各节点和通信线路连接形成的一个闭合的环。在环路中,数据按照一个方向传输。发送端发出的数据,延环绕行一周后,回到发送端,由发送端将其从环上删除。我们可以看到任何一个节点发出的数据都可以被环上的其他节点接收到。
      环型拓扑具有结构简单,容易实现,传输时延确定以及路径选择简单等优点,但是,网络中的每一个节点或连接节点的通信线路都有可能成为网络可靠性的瓶颈。当网络中的任何一个节点出现故障都可能会造成网络的瘫痪。另外,在这种拓扑结构中,节点的加入和拆除过程比较复杂。环型拓扑也是局域网中常用的一种拓扑形式。
      环形网的特点是:信息在网络中沿固定方向流动,两个结点间仅有唯一的通路,大大简化了路径选择的控制;某个结点发生故障时,可以自动旁路,可靠性较高;由于信息是串行穿过多个结点环路接口,当结点过多时,影响传输效率,使网络响应时间变长。但当网络确定时,其延时固定,实时性强;由于环路封闭故扩充不方便。
      环形网也是微机局域网常用拓扑结构之一,适合信息处理系统和工厂自动化系统。1985年IBM公司推出的令牌环形网(IBM Token Ring)是其典范。在FDDI得以应用推广后,这种结构会进一步得到采用。
      4.网状拓扑
    这里写图片描述
      在网状拓扑结构中,节点之间的连接是任意的,每个节点都有多条线路与其他节点相连,这样使得节点之间存在多条路径可选,如图1.7中从A 到C 可以是A-B-C 也可以是A-D-B-C,在传输数据时可以灵活的选用空闲路径或者避开故障线路。
      可见网状拓扑可以充分、合理的使用网络资源,并且具有可靠性高的优点。我们知道,广域网覆盖面积大,传输距离长,网络的故障会给大量的用户带来严重的危害,因此在广域网中,为了提高网络的可靠性通常采用网状拓扑结构,如图1.7(右)所示为一个简单的广域网示意图。
      但是我们也应该看到,这个优点是以高投资和高复杂的管理为代价的。将多个子网或多个局域网连接起来构成网状型拓扑结构。在一个子网中,集线器、中继器将多个设备连接起来,而桥接器、路由器及网关则将子网连接起来。根据组网硬件不同,主要有三种网状型拓扑:
      网状网:在一个大的区域内,用无线通信连路连接一个大型网络时,网状网是最好的拓扑结构。通过路由器与路由器相连,可让网络选择一条最快的路径传送数据。
      主干网:通过桥接器与路由器把不同的子网或LAN 连接起来形成单个总线或环型拓扑结构,这种网通常采用光纤做主干线。
      星状相连网:利用一些叫做超级集线器的设备将网络连接起来,由于星型结构的特点,网络中任一处的故障都可容易查找并修复。应该指出,在实际组网中,拓扑结构不一定是单一的,通常是几种结构的混用。
    这里写图片描述
      比如,将总线型与星型结合起来就形成了总线型/星型拓扑结构,用一条或多条总线把多组设备连接起来,相连的每组设备呈星型分布。采用这种拓扑结构,用户很容易配置和重新配置网络设备。如图1.8 所示。

    展开全文
  • 拓扑路径详细原理

    千次阅读 2018-10-15 19:58:08
    一、拓扑排序概述 一场大型工程,我们往往把它看做多个子工程的集合体,这些小工程有的相互连接,一个是一个的子工程,有的相互并列,共处于一个工程的顺序之下,我们可以画一个图来表示这个工程和这些子工程的联系...

    一、拓扑排序概述

    一场大型工程,我们往往把它看做多个子工程的集合体,这些小工程有的相互连接,一个是一个的子工程,有的相互并列,共处于一个工程的顺序之下,我们可以画一个图来表示这个工程和这些子工程的联系,它称为AOV网。

    举个例子:小S作为班级的学习委员,掌管全班的收发作业,他手下还有一些班干部,但是作业实在太多了,而且人手有限,不可能同时收发所有科目作业,所以,他决定权衡利弊,优先收脾气不好的老师所布置的作业,先给他送过去,比如脾气特别暴躁的物理老头,假如作业不能及时送过去,不免一番批评。数学,物理,生物都是重要的科目,这三科可以分散班委同时收。小S和英语老师关系不错,所以可以暂缓。而语文老师比较人性,偶尔皮一下也可以过关。所以这项工程画成AOV网如下表示:

    拓扑排序是一个AOV网中的重要算法,只应用于有向无环图(这十分重要!!!)

    假如说不是一个有向无环图,这与理论和事实都是相悖的。举个例子,收英语作业的前提是数学、化学和生物都收完了,而收语文的前提是英语作业收完,假如说语文是数学、化学和生物的前提,这就会产生逻辑上的混乱,现实工程也会难以实现。

    构造拓扑排序列可以帮助我们合理安排一个工程的进度,而由AOV网构造拓扑排序非常便捷,且有很高的使用价值。

    二、拓扑排序算法

    对于AOV的子工程来说来说,每一个节点都拥有入度(有多少点导向它,也就是开始它有多少前提)和出度(它导向多少点,也就是它是多少工程开始的前提)。例如 英语 的入度为3,出度为1。

    拓扑排序的算法思想非常简单:

    1)我们逐个找出一个入度为0的顶点并输出。

    2)然后删除它自己以及和它相邻的程序边。

    3)重复上方两部,直到找不出入度为零的点。

    4)若输出的顶点数小于总顶点数,那说明这个图有回路,否则它就是一个拓扑序列。

    为了实现以上思路,我们会引入一个栈进行操作,我们现在模拟一下:

    1、开始时只有任务开始入度为0,将开始入栈【栈:开始】。{拓扑序列:空}

    2、栈顶元素出栈并输出(开始的后继工程物理的入度减一,相当于删除开始的相临边)【栈:空】。{拓扑序列:开始}

    3、物理的入度为0将物理入栈 【栈:物理】。{拓扑序列:开始}

    4、栈顶元素物理出栈并输出(开始的后继工程数学、化学和生物的入度减一,相当于删除物理的相临边)【栈:空】。{拓扑序列:开始、物理}

    5、这三科的入度都为0,依次入栈(顺序不唯一,看它自己的顺序了,比如:开始为第一个子工程,物理是第二个,数学我把它视为第三个,化学第四,生物第五)【栈:数学、化学、生物】。{拓扑序列:开始、物理}

    6、栈顶元素生物出栈并输出,它的后继英语入度减一 【栈:数学、化学】;栈顶元素化学出栈并输出,它的后继英语入度减一 【栈:数学】;栈顶元素数学出栈,后继英语入度减一 【栈:空】{拓扑序列:开始、物理、生物、化学、数学}

    7、此时英语入度为0并将其入栈【栈:英语】 {拓扑序列:开始、物理、生物、化学、数学}

    8、出栈并输出栈顶元素英语,后继语文入度减一【栈:空】 {拓扑序列:开始、物理、生物、化学、数学、英语}

    9、语文入栈并输出,完成入度减一【栈:空】 {拓扑序列:开始、物理、生物、化学、数学、英语、语文}

    10、完成入栈、输出并出栈【栈:空】 {拓扑序列:开始、物理、生物、化学、数学、英语、语文、完成}

    这就是上图模拟的过程。

    三、代码展示

    实现主要靠以下步骤:

    1)数据结构需要存储每个点的入度ru[ ],出度chu[ ],第几个点对应的数值a[这个点][第几个出度]=?,栈stack[ ]。

    2)初始化:int top=0。

    3)for 循环查找入度为0的点。

    4)将其入栈。

    5)拓扑排序计数器 count=0。

    6)while 栈非空 (top>0)

      <1>栈顶元素k出栈;--top;输出它;++count。

      <2>for k后每个后继点p

        【1】ru[p]--;(p的入度减一)

        【2】if ru【p】==0 顶点p入栈。

    上面的叙述已经很详细了,本次不贴代码,请小伙伴们加油理解!

    另外后续章节关键路径是AOV网的重要知识点,点击便可以继续学习。

    https://blog.csdn.net/qq_41754350/article/details/81025658

    展开全文
  • 拓扑学学习(一)

    千次阅读 2014-10-07 10:51:30
    拓扑学的具体用处是什么,我
    内容

            拓扑学的具体用处是什么,我并不是很清楚。在几何的应用领域,我的浅显理解是抽象几何。它的具体用处我现在这里留下问题吧,等学完它的一些性质之后再来作答了。学拓扑学的原因是因为我要理解学习Jonathan Richard Shewchuk的Triangle:分治法中三角形的几何信息和拓扑信息的操作中提到的文献二。所以暂且不管它用处是啥了,先能看懂文献二。

            通过对拓扑学中连续映射的一些性质和命题的证明和推理,能够对拓扑学中的一些基本概念和性质有一个比较好的理解和灵活的运用。

            命题1 设f: X->Y是一映射,A是X的子集,x∈A。记是f在A上的限制,则

            (1)如果f在x连续,则在x也连续;

            (2)若A是x的领域,则当在x连续时,f在x也连续。

            证明 (1)设V是的领域,则是x在X中的领域,即存在开集U,使得。而,这里A∩U是A的包含x的开集。这就验证了在x的连续性。

            (2)设V是f(x)的领域,根据条件存在A中的开集,使得。设,其中U是X的开集。则也是X的开集,且。因此f在x连续。

            对拓扑学的基本概念不太了解的人可能会对这两个证明不是很了解。我现在来推理这两个证明。

            在推理这两个证明之前需要了解连续的定义,领域和开集的概念和包含关系,和子空间的性质。

            连续的定义 设X和Y都是拓扑空间,f: X->Y是一个映射,x∈X。如果对于Y中f(x)的任一邻域V,总是x的领域,则说f在x处连续。

            邻域的定义 设A是拓扑空间X的一个子集,点x∈A。如果存在开集U,使得x∈U⊂A,则称x是A的一个内点,A是x的一个邻域。A的所有内点的集合称为A的内部,记作°A(或A°)。

            °A是包含在A中的所有开集的并集,因此是包含在A中的最大开集。

            很明显,邻域包含开集

            闭包的定义 设A是拓扑空间X的子集,x∈X。如果x的每个邻域都含有A\{x}中的点,则称x为A的聚点。A的所有聚点的集合称为A的导集,记作A'。称集合为A的闭包。

            是所有包含A的闭集的交集,所以是包含A的最小的闭集。

            子空间的定义 设A是拓扑空间的一个非空子集,规定A的子集族,容易验证是A上的一个拓扑,称的子空间。

            以后对拓扑空间的子集都将看做拓扑空间,即子空间。

            设X是拓扑空间,C⊂A⊂X,则A与X的一个闭集的交集是A的闭集,A与X的一个开集的交集是A的开集。


            有了这些概念,下面来推理这两个证明。

            推理证明(1),在这个证明中主要要理解的是,首先看A∩U,根据子空间的性质,A∩U是A的开集,又,所以此式成立,即得证。

            推理证明(2),根据条件A是x的邻域,则可知x是A的一个内点,x属于内部°A,因为°A是包含在A内的最大的开集,所以根据拓扑公理三,U∩°A也是X的开集,也即得证。

    文献

    [1] 尤承业,《基础拓扑学讲义》,北京大学出版社,1997.

    展开全文
  • 拓扑排序入门(真的很简单)

    万次阅读 多人点赞 2019-07-17 17:56:13
    在一个有向图中,对所有的节点...如果最后不存在入度为0的节点,那就说明有环,不存在拓扑排序,也就是很多题目的无解的情况。 下面是算法的演示过程。 下面是我以前的写法,比较好理解,但是效率低 //b[]...
  • Minnet可以创建多种拓扑网络,主要分为两类,一类是自动型,是指Mininet自带的拓扑类型, 通过--topo参数来指定,分别是linear、minimal、reversed、single、torus以及tree共六种;另一类是自定义型,是指通过py文件...
  • @2:dfs拓扑排序时,如果顶点B的完成依赖于A的完成,那么A的结束时间必定晚于B,那么只要找到一个结束时间最晚的点S,那么就没有任何其他的点依赖于点S的完成,那么点S就可以顺利完成。 先讲带时间戳的DFS再讲基于...
  • 拓扑排序的原理及其实现

    万次阅读 多人点赞 2015-02-04 22:32:48
    本文将从以下几个方面介绍拓扑排序: 拓扑排序的定义和前置条件和离散数学中偏序/全序概念的联系典型实现算法 Kahn算法基于DFS的算法 解的唯一性问题实际例子 取材自以下材料: ...
  • Visio画出简单的拓扑

    万次阅读 2018-09-30 10:05:27
    1、选择类别 类别-网络-基本网络图     2、画图 在左边选择“模具”,上方选择“连接线”。
  • 我们学校的网络拓扑结构图

    万次阅读 2006-05-14 21:18:00
    这是我们学校的网络拓扑结构图
  • 画网络拓扑图好用的工具

    万次阅读 2016-06-13 14:29:00
    年初,经朋友介绍发现了一款不错的在线绘制流程图的工具,ProcessOn 相当于免费版的Visio,不过功能没有Visio那么强大,但是胜在云端存储,不用下载安装,方便易用。而且除了流程图,还可以画UML、原型图和思维导图...
  • 如何求有向图的拓补序列

    千次阅读 2018-09-12 11:11:15
    求一个有向图的拓扑序列也是图论的基本题型。但是一般不会显式的看出题意是求拓扑序列或者求是否存在拓扑序列。拓扑序列一般用来判断一个图是否是一个有向无环图,如果一个图存在符合拓扑次序的序列则该图是有向无环...
  • 小型局域网网络拓扑图包含防火墙

    万次阅读 2018-01-01 11:26:15
    小型局域网网络拓扑图包含防火墙 一、网络拓扑图 二、防火墙配置方案举例(以黑盾防火墙为例) 举例1:配置DMZ区的IP地址 举例2:配置内外网IP地址及工作总结端口映射 比如:(1)外网计算机网络某IP...
  • ArcGIS拓扑规则检查自相交要素

    万次阅读 2013-12-30 15:19:08
    其中,自相交是比较常见的拓扑错误。 ArcGIS的拓扑为我们提供了对数据拓扑错误的检查功能,下面我们介绍如何对数据自相交错误进行检查修复。 创建拓扑 首先,数据库中创建要素数据集(如图中的IntersectSelf),...
  • ZigBee网络拓扑结构

    万次阅读 2014-06-12 23:23:46
    星形拓扑是最简单的一种拓扑形式,他包含一个Co-ordinator(协调者) 节点和一系列的 End Device(终端)节点。每一个End Device 节点只能和 Co-ordinator 节点进行通讯。如果需要在两个 End Device 节点...
  • 网络拓扑结构

    千次阅读 2019-08-18 15:57:17
    网络拓扑结构 网络特征之拓扑结构 --物理拓扑 物理拓扑:描述了物理设备的布线方式 总线拓扑的方式:环形拓扑;星型拓扑;环形拓扑 (目前总线拓扑和环状拓扑在局域网中已经不怎么使用了) 总线型拓扑 总线拓扑...
  • ArcGIS建立拓扑关系后,工具条灰色无法操做。 解决方法如下: 一、开始编辑该图层 二、启动服务权限
  •  星型拓扑  总线拓扑 ▪ 环型拓扑 ▪ 树型拓扑 ▪ 混合型拓 ▪ 网型拓扑 开关电源拓扑   简单介绍的: 星型 优点:可靠性高,方便管理,易于扩展,传输效率高 缺点:线路利用率低,中心节点需要很...
  • DDR布线要求及拓扑结构分析

    万次阅读 2014-12-08 15:50:52
    但对于不同的速率的DDR,选择合适的拓扑结构非常关键,在DDR布线中经常使用的T型拓扑结构和菊花链拓扑结构,下面主要介绍这两种拓扑结构的区别和注意要点。 T型拓扑结构,也称为星型拓扑结构,其结构如图一所示。...
  • 计算机网络拓扑结构类型

    千次阅读 2017-12-16 09:52:01
    什么是拓扑结构?计算机网络拓扑结构类型 计算机网络拓扑结构是指网络中各个站点相互连接的形式,在局域网中明确一点讲就是文件服务器、工作站(连接在网络上的计算机、大容量的外存、高速打印机等设备均可看作是...
1 2 3 4 5 ... 20
收藏数 217,283
精华内容 86,913
关键字:

拓扑