根据一个有权的无向图生成指定结点（路由器）的路由表设有结点N，N的路由表由若干个路由项组成，路由项是<目的结点，下一跳>的二元组，其中目的结点是以N结点为源结点，通过N结点可以直接到达（目的结点是N结点的邻居）或通过N结点的邻居可间接到达的结点，其中下一跳即N结点的某领居，通过该邻居可间接到达目的结点，且到达目的结点的路径为最小代价路径.
上传时间： 2017-05-16
上传用户：ruan2570406
有向无环图的拓扑排序 用邻接矩阵保存图，边的输入采用三元组（求最短路径）和二元组（拓扑排序）。
上传时间： 2014-01-04
上传用户：as275944189
最短路径法分词程序。将中文句子经过原子切分后生成一个有向无环图，然后使用Dijkstra算法求出由起点到终点的最短路径以实现中文分词。
上传时间： 2013-12-27
上传用户：yulg
数据结构(c++)图的全部操作 结构分为无向,有向,无权,有权
上传时间： 2014-01-12
上传用户：han_zh
对于无向图或有向图，程序可以计算出图中每两个顶点之间的最短路径，并列出Floyd算法的具体实现
标签： 无向图
上传时间： 2014-01-19
上传用户：极客
最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。
上传时间： 2016-01-30
上传用户：蠢蠢66
有向无环图支持向量(DAG-SVMS)多类分类方法,是一种新的多类分类方法。该方法采用了最小超球体类包含作为层次分类依据。试验结果表明,采用该方法进行多类分类,跟已有的分类方法相比有更高的分类精度。
上传时间： 2016-03-19
上传用户：1109003457
编写一个非递归算法求有向无环图G的每个顶点出发的最长路径的长度（每条弧的长度均为1）并存入mpl域中。
上传时间： 2014-01-09
上传用户：kernaling
无向图的最小生成树程序，还不错哦~供大家分享，有文字说明
上传时间： 2017-06-10
上传用户：lanwei
实现拓扑排序：一个有向无环图，表述为一个邻接矩阵graph[n][n]，其中graph[i][0]为顶点i的入度，其余为其后继结点。
上传时间： 2013-12-11
上传用户：hjshhyy
