邻接
共 224 篇文章
邻接 相关的电子技术资料，包括技术文档、应用笔记、电路设计、代码示例等，共 224 篇文章，持续更新中。
数据库作业
数据库作业第一题，对于链表的操作，有关数组，链表，树，图，节点导纳矩阵的表示，对于邻接矩阵的表示
在单片机系统中利用图素数值特征的
根据二值图素8-邻接点结构变化规律及MCS-51系列单片机存储系统工作特点提出利用二值图素数值特征进行图像处理的算法,并将算法软件利用局部图域递归处理方法成功移植到MCS-51系列单片机二值图像处理系统,形成适用MCS-51系列单片机存储系统的二值图像处理算法.该算法也适用于其他系列单片机实现二值图像处理.
融合复小波特征和局部二值模式的纹理聚类
·摘 要:为了解决图像检索中聚类问题,对图像作双树旋转复小波变换,再对变换后的系数通过广义高斯模型建模后,计算Kullback-Leibler距离;对图像采用局部二值模式,计算图像之间的对数似然距离.将这2种距离采用事先计算得到的加权因子进行融合得到新的距离.在此距离的基础上构建邻接矩阵,对邻接矩阵采用谱聚类的方法进行聚类运算.实验证明,由于双树旋转复小波变换和局部二值模式之间存在互补性,在聚类过
并行DSP系统消息传递路由算法
· 摘要： 为了提高DSP系统软件的移植性,设计消息传递路由算法.采用邻接表存储并行系统硬件拓扑结构,增加节点数据流信息为算法搜索的限制条件以提高算法效率.以ADSPTS101并行系统为例,使用VisualDSP++平台实现并验证该算法.结果表明,该算法有效解决并行DSP系统的消息传递问题,提高系统性能,在并行DSP系统中有较强通用性.
VoIP中一种信包丢失隐藏算法
为减轻基于IP 语音(VoIP)网络中因信包丢失而造成的语音失真，提出一种基于双边线性预测和基音调整的信包丢失隐藏算法。该方法利用丢失信包的前一信包或邻接信包(在后一信包可获得的情况下)预测丢失的信包
OSPF拓扑监测系统的可扩展性设计
针对当前开放最短路径优先(OSPF)网络管理中存在的问题，提出一种OSPF网络拓扑监测系统在资源消耗、应用成本、配置项以及应用方式等方面的可扩展性设计。给出采集器的邻接被动式设计和基于链路状态信息的拓
一种求解关键路径的新算法
通过定义节点编码图概念，提出一种不需要拓扑排序的求解关键路径的新算法。该算法扩充图的邻接表的存储结构，使图的存储与算法求解过程共享同一存储空间。从图的源节点开始，用加权取极大运算规则，广度优先递归对图
汇编程序覆盖测试中分支路径数的计算
说明了覆盖测试是软件测试中的重要方法，是软件动态测试的基本手段。并提出通过基本块存储矩阵和邻接表来处理汇编语言程序流图，从而计算其分支路径数的算法并验证其正确性，为进一步的分支覆盖率计算奠定基础。实验
对基于MPN的相似重复记录识别算法的改进
相似重复记录识别是数据清理中的一个关键问题。文章针对常用的多趟邻接排序法提出了两点改进：一是在多趟排序识别过程中直接合并有重叠的相似记录集，取消了最后计算传递闭包的环节；二是利用关键字按字典序排序的特
基于OpenWrt WiFi Mesh网络的室内导航
<p>首先，论文研究的室内导航是基于手动配置或者自动化程序构建的owM网络，而不是现有商场的WiFi热点，增加了网络的可控性，同时导航系统也可以更好的利用网络的特点。OwM网络节点由OpenWrt系统的路由器构成，OpenWrt系统可编程，因此整个网络可以按照需求自定义功能。</p><p>其次，导航系统以店铺邻接关系数据库作为简单的室内地图数据，店铺管理人员通过导航软件录入店铺邻接关系，通过分布式
链式前向星
链式前向星是一种存储图的方法。如果你需要一个有序的边序列，如果排序的话用快拍O（nlogn），而链式前向星可以避免这种排序。但是数据规模较小时速度比不上邻接矩阵。<br />
如果说邻接表是不好写但效率好，邻接矩阵是好写但效率低的话，前向星。前向星固然好些，但效率并不高。而在优化为链式前向星后，效率也得到了较大的提升。虽然说，世界上对链式前向星的使用并不是很广泛，但在不愿意写复杂的邻接表的情况下，
数据结构图的实现
用邻接矩阵的方式实现图，包括图的创建、查询、插入删除、广度遍历和深度遍历
邻接矩阵的c语言
<p>
邻接矩阵的c语言
</p>
<p>
<br />
</p>
图型结构及其应用
<p class="p">
1.学会有向图和无向图数据结构的用法，掌握有向无向图的存储结构，包<o:p></o:p>
</p>
<p class="p">
括邻接矩阵和邻接表。 <o:p></o:p>
</p>
<p class="p">
2.熟练掌握在邻接矩阵和邻接表存储结构上对(有向和无向)图进行深度<o:p></o:p>
</p>
<p class="p">
优先(递归和非递归都要求
图的深度和广度优先搜索 1.图采用邻接表的存储结构 2.深度优先搜索图 3.广度优先搜索图
图的深度和广度优先搜索
1.图采用邻接表的存储结构
2.深度优先搜索图
3.广度优先搜索图
以邻接矩阵为存储结构
以邻接矩阵为存储结构，实现弗洛伊德算法求解每一对顶点之间的最短路径及最短路径长度。
(1)自选存储结构
(1)自选存储结构，输入含n个顶点（用字符表示顶点名称）和e条边的图G；
(2)指定任意顶点x为初始顶点，对图G作DFS遍历，输出DFS（深度优先）顶点序列(提示:使用栈实现DFS)；
(3)指定任意顶点x为初始顶点，对图G作BFS（广度遍历），输出BFS顶点序列(提示:使用队列实现BFS)；
(5)输入顶点x，查找图G:若存在含x的顶点，则删除该结点及与之相关连的边，并作DFS遍历(执行操
采用图的邻接表作为图的存储结构
采用图的邻接表作为图的存储结构，完成有向图和无向图的DFS和BFS操作
以邻接表为存储结构实现求从源点到其余各顶点的最短路径的Dijkstra算法
以邻接表为存储结构实现求从源点到其余各顶点的最短路径的Dijkstra算法
无向图的邻接表生成和显示 无向图的邻接表生成和显示无向图的邻接表生成和显示无向图的邻接表生成和显示无向图的邻接表生成和显示
无向图的邻接表生成和显示 无向图的邻接表生成和显示无向图的邻接表生成和显示无向图的邻接表生成和显示无向图的邻接表生成和显示