请问

wujunwei 2002-02-05 09:20:50

请问一下vb高手门怎样对数据库的表中的记录进行拓扑排序呢！
我是一个刚刚学vb的菜鸟，请大家回答一下我的问题，好吗？

...全文

60 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

老熊宝宝 2002-02-05

打赏
举报

回复

数据库里的什么东西能形成图？
用邻接表的方式来存？
每次，把出度为0的节点拿出来，
相关的节点出度减一。
最后的结果是拓扑排序结果。
要我帮你可以写一个可以，不过到底是什么样的数据库呢？

简介 ******是技术有限公司的独立版权的自主开发软件。它是针对中小型规模的异构网络环境下的企事业、学校而专业设计的一套高性能、高可靠性的计算机网络系统管理软件。 ******可实现从桌面、工作站、大型主机的不同层次的一体化管理。管理的范围包括应用程序、数据库、网络、系统和互连网等五个方面。它采用了业界流行的分布式对象环境下两大主流技术: 公共对象请求代理体系结构CORBA和分布式组件对象模型DCOM;完全遵从简单网络管理协议SNMP, 远程监控RMONv1/RMONv2，支持数十种管理信息库MIB;应用了代理技术，充分实现了工作站平台和WINTEL平台下操作系统的数十项指标实时监控；整合了网络安全的密码技术和认证技术，应用非对称密钥系统和身份验证手段来保证系统的安全性和完整性。拓扑管理 1. 实现A、B、C类网络拓扑自动搜索，子网搜索； 2. 网络—子网两级网络拓扑结构图显示； 3. 子网、网络设备的工作状态实时监控； 4. 子网、网络设备的属性浏览； 5. 基于规则的子网、网络设备的快速定位； 6. 硬件故障的检测、定位和基本诊断等。　事件分析 1. 实现主控台的所有操作事件的实时浏览和分析，并运用各种图表显示统计结果； 2. 实现事件报告的按规则查询,排序,存储和打印等功能。性能统计 1. 实时动态流量性能统计和2D、3D显示； 2. 网络健康性能及QOS指标实时显示。系统安全 1. 实现系统管理员用户的权限、职责管理；实现用户的增加、修改、删除和查询，及用户权限的增加、修改、删除与查询； 2. 实现重要数据库的自动备份、自动恢复； 3. 对对象数据库中数据进行加密和解密。软件分发 1. 完成软件从同一源分发到多个目标机的自动安装； 2. 实现分发软件包的自动备份、重复安装； 3. 实现目标机上分发软件的自动卸载。病毒扫描 1. 实现在端系统上自动启动杀毒软件进行病毒检测及清除； 2. 实现主控台对各端系统杀毒情况的监控； 3. 实现端系统杀毒软件定时启动功能。资产管理 1. 显示分布式网络环境中的网络互连设备资源列表，并实现对网络互连设备各种资源信息的实时查询浏览； 2. 显示UNIX、WINTEL平台端系统的硬件和软件各种资源列表； 3. 在一定范围内，对端系统的各种硬件资源实现基于规则的查找、排序和统计； 4. 在一定范围内，对端系统的各种软件资源实现基于规则的查找、排序和统计。网络配置 1. 网络基本信息配置 2. 网络资源的门限设置 3. Mail等其它信息设置常用工具 1. MIB库查询工具 2. IP区间搜索工具 3. 远程访问工具（集成原操作系统工具） 4. 文件传输工具（集成原操作系统工具） 5. Ping测试华软网_源码中心提供 [url]http://www.huarw.com[/url] 网络服务设计文件目录 1 范围 1 1.1 标识 1 1.2 概述 1 1.3 文档概述 1 1.4 文挡待完善处说明 1 2 ARKOVIEW 拓扑服务模块设计 2 3 拓扑服务类图设计 6 3.1 DCOM子模块类图设计 6 3.2 SNMP控制台类图设计 7 3.3 SOCKET通信子模块 8 3.4 数据格式管理类图设计 9 3.5 监控子模块类图设计……………………………………………………………………...9 3.6 数据库操作子模块类图设计…………………………………………………………….10 3.7 事件调用子模块类图设计……………………………………………………………….10 4 拓扑服务事件流设计 11 4.1 用户请求事件 11 4.2 TRAP 事件 11 4.3 定时事件 11 5 服务中的接口函数……………………………………………………………………………….12 5.1 接口中用到的数据结构及特殊变量含义定义…………………………………...…….12 5.2 UCSNMPCONTROL 支持的基本函数…………………………………………………...14 5.3 接口函数………………………………………………………………………………….15 6 监控模块设计…………………………………………………………………………………….22 6.1、WATCHTAB & SAMPLETAB……………………………………………………………..22 6.2与监控有关的数据结构………………………………………………………………………...22 6.3监控模块

拓扑排序如何用DFS实现？？首先了解DFS生成树，（[图片链接]：(https://oi-wiki.org/graph/scc/)）根据拓扑排序的定义可以知道，只有图没有环路时才有拓扑排序，由上述DFS生成树可知，当图的DFS生成树没有反祖边时没有环路，这时就可以找出图的拓扑排序（建议画一张图，然后用DFS遍历一遍，就能理解为什么得出拓扑排序）该算法采用 DFS+栈首先结构定义 #in...

目录 1. 设计任务书... 3 1.1设计任务... 3 1.2程序功能... 3 1.3运行环境... 3 2. 本组课题... 3 2.1课题... 3 2.2本人任务... 3 3.程序功能简介... 4 3.1拓扑排序算法分析... 4 3.2关键路径算法分析... 4 4.功能实现分析... 5 4.1拓扑排序功能... 5 4.1.1具体实例.....

//有向图的拓扑排序//杨鑫#include #include #include #define MAX_NAME 3#define MAX_VERTEX_NUM 20typedef int InfoType;//存放网的权值typedef char VertexType[MAX_NAME];//字符串类型typedef enum{DG, DN, AG, AN}GraphKind;//{有向图，有...

拓扑排序 （1）在有向图中选一个没有前驱的顶点且输出之；（2）在图中删除该顶点和所有以它为尾的弧。重复上述两个步骤，直至全部顶点均已输出，或者当前图中不存在无前驱节点的顶点为止，后一种情况则说明有向图中存在环最后得到的有向图的拓扑序列为：算法实现 //算法7.12 Status TopologicalSort(ALGraph G){ int i, k, count, indegree[MAX_VERTEX_NUM]; SqStack S; ArcNode *p; FindInDegree

742

社区成员

26,925

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章