拓扑排序是对有向无环图的一种排序。表示了顶点按边的方向出现的先后顺序。假设有环，则无法表示两个顶点的先后顺序。在现实生活中，也会有不少应用样例，比方学校课程布置图，要先修完一些基础课，才干够继续修专业课。一个简单的求拓扑排序的算法：首先要找到随意入度为0的一个顶点，删除它及全部相邻的边，再找入度为0...
分类：
其他好文 时间：
2014-08-11 14:48:52
阅读次数：
267
实验目的：手工配置静态路由，实现跨越从源主机到目标主机的一个互联网络来转发数据包的过程实验步骤：1、搭建网络拓扑2、为主机和路由器设置ip地址3、手工配置静态路由，先将两个路由器状态分别保存一下添加静态路由给添加的通道设置IP，并开启Router(config)#iproute192.168...
分类：
其他好文 时间：
2014-08-11 10:19:32
阅读次数：
199
题意：判断是否成环。
策略：如题。
这道题就是简单的拓扑排序题，但是要注意一点要去重复的数据。我用了两种结构体：链式前向星和邻接矩阵。
代码1：（用链式前向星）（不用增加去重）
#include
#include
#include
#define INF 0x3f3f3f3f
#define MAXN 105
struct EdgeNode{
int to;
int next;
}ed...
分类：
其他好文 时间：
2014-08-11 10:08:52
阅读次数：
244
HT for Web简称HT提供了涵盖通用组件、2D拓扑图形组件以及3D引擎的一站式解决方案，正如Hightopo官网所表达的我们希望提供：Everything you need to create cutting-edge 2D and 3D visualization. 这个愿景从功能...
分类：
其他好文 时间：
2014-08-11 08:29:50
阅读次数：
249
配置浮动路由实验目标：熟练掌握绘制路由器的的拓扑结构并使用命令连通，实现与外部网络的连接和满足internet上网的需求。实验环境：在Cisco模拟器上开启四台PC机和两台交换机和两台台路由器，实现之间的连通。并且在路由器上添加浮动路由。路由器地址R1：192.168.1.254F0/1:19..
分类：
其他好文 时间：
2014-08-11 03:09:51
阅读次数：
332
配置静态路由实现两个不同网络之间的全网互通1）搭建网络拓扑2）配置PC1的IP地址为192.168.1.1，网关为192.168.1.254配置PC2的IP地址为192.168.2.1，网关为192.168.2.2543）router1上配置接口IPR1(config)#interfacefastEthernet0/0R1(config-if)#ipaddress192.168.1.254255.25..
分类：
其他好文 时间：
2014-08-11 03:08:02
阅读次数：
529
讨论前先设定话题的边界，HT是基于HTML5的图形组件库，因此文章的案例更多会涉及HTML和JavaScript语言，但并不局限于Web前端，设计思想上同样适用于任何GUI语言平台。完整的前端设计是需要考虑到后台加载并发等因素，但本系列更侧重于纯客户端图形组件，不涉及网络通讯部分的思考，这里讨论的话题会与以下关键字更为相关：企业应用、Single Page Application、重客户端交互、监控、MV*等。...
分类：
其他好文 时间：
2014-08-11 02:59:01
阅读次数：
357
发几个以前写的拓扑排序，回顾一下。拓扑排序，一般不会单独考，主要要求还是掌握好这个概念，有个感性的认识，以及能快速的写出求拓扑排序的程序，进而继续接下来对图的处理，或是比如dp之类的算法，又或者是判断有无环之类。求拓扑序主要就是运用队列，push入度为0的点，删掉它们出去的边，重复这个操作。像要是求...
分类：
其他好文 时间：
2014-08-10 23:50:51
阅读次数：
442
实验02：配置主机的IP并ping通实验目标新建两台虚拟机，一台为windowsserver2008R2，一台为window7，分别为两台虚拟机配置IP地址并使其相互ping通实验环境新建两台虚拟机，一台为windowsserver2008R2，IP地址：192.168.1.1一台为window7IP地址：192.168.1.2网络拓扑图：实验步..
分类：
其他好文 时间：
2014-08-10 18:59:11
阅读次数：
255
网络拓扑如下图。2.按照上图参数配置各个主机的IP，默认网关一定是连接这个网段的路由器的那个端口的IP地址，要不然只能ping通本网段的主机，而无法ping通其他网段的主机。3.在这个实验中交换机是不用配置，没有必要，那么接下来就是配置路由器，还是按照最上面图中的参数设配..
分类：
其他好文 时间：
2014-08-10 18:58:21
阅读次数：
296
