《图－拓扑排序》的相关内容

最近由于项目需要，需要实现深度优先和广度优先算法，图论中的基础内容，源代码共享一下，希望对大家有用： public class Graph { private final int MAX_VERT=500; private Node nodelist[]; private int adjMat[][]; private int nverts; private Stack th ...

这里使用的是Dijkstra来计算最短路径。事实上Dijkstra完成时，指定节点到所有节点的最小路径均已求出。 算法简述如下： 准备好两个辅助性数据结构： 1 ParentLength ： 用来记录到当前节点之前的父节点，与到当前节点的最小路径 2 Path： 记录指定节点到所有节点的ParentLength。初始化时，所有的ParentLength的父节点都为指定的起始节点，长度都是I ...

图中代权的最小树的问题如下: 如果N个城市之间（图中的顶点）要修公路（图中的边）以使所有的城市联通，求怎样修可以使得公路的总长最小? 以上问题中的N个城市之间可以用图中的顶点表示，公路可以图中的边表示，公路的长度用边长表示，公路是双向的。问题就转换为在有N个顶点中的双向代权图中求得一个最小树。这里的代权指的边的长度，这与以前的不代权的最小树生成算法有很大的区别。 算法描述如下： ...

用邻接矩阵法表示的双向图（改单向容易，只要修改connect,disconect方法）。 此处只是表示数据结构，没有相关算法。 其中Vertex是辅助类表示顶点，其中包含一个boolean变量isVisited表示是否遍历过。 Graph表示图，实际存储顶点，以及顶点之间的关系（用二维数组表示） 另一个实现请请参见 class Vertex { private Object va ...

这里的图的广度优先遍历算法利用了队来实现。 图的深度遍历原则： 1 如果有可能，访问所有领接的未访问的节点，标记它们，并把它们放入队中。 2 当不能执行规则 1 时，如果对不为空，则从队中弹出头元素。重新执行规则 1 3 如果不能执行规则 1 和规则 2 时，则完成了遍历。 代码中的图使用的是Graph 图－邻接矩阵法 来表示，其他的表示法请见：Graph 图－邻接表法 代码中的 ...

这里的图的深度优先算法利用了栈来实现。 图的深度遍历原则： 1 如果有可能，访问一个领接的未访问的节点，标记它，并把它放入栈中。 2 当不能执行规则 1 时，如果栈不为空，则从栈中弹出一个元素。 3 如果不能执行规则 1 和规则 2 时，则完成了遍历。 代码中的图使用的是Graph 图－邻接矩阵法 来表示，其他的表示法请见：Graph 图－邻接表法 代码中的Stack为辅助结构， ...

节点类 package graph; public class GraphNode { public GraphNode link; public int info; }

在8×8的棋盘上分布着n个骑士，他们想约在某一个格中聚会。骑士每天可以像国际象棋中的马那样移动一次，可以从中间向8个方向移动，请你计算n个骑士的最早聚会地点和要走多少天，要求尽早聚会，且n个人走的总步数最少，先到聚会地点的骑士可以不再移动等待其他的骑士。 从键盘输入n（0<n<=64），然后一次输入n个其实的初始位置xi，yi（0<=xi,y<=7）。屏幕输出以空格分割的三 ...

有个小程序: import std.string; const MaxListSize = 20; //the max size of the linelist1 struct STU { char[10] name; char[10] stuno; int age; int score; }; alias STU ElemType; class List //the definitio ...

private function getJsonData(event:ResultEvent):void{ var rawArray:Array; var arraySize:int; var rawData:String = event.result as String; rawArray = JSON.decode(rawData) as Array; dataArray = new ...

当把带动态数组的模板放在一个模块里，在把主函数放在另一个模块里，在链接中就报错了。 module a； private import std.stdio; final class stack(T) { private int __index = -1; private T [] __object; public this() { __object.length ...

构建于lucene之上的可用的Java开源Spider少之又少,spindle长期没有更新且功能不够完善,故而自己参考其源 代码重新编写了一个可扩展的WebCrawler,本着开源共享,共同进步的想法发布于此,期冀得到大家的批评指正, 有任何意见及建议均可Email联系我(kaninebruno@hotmail.com)    以下代码基于lucene-2.3.1,htmlp ...

JavaScript Based Code Generator - codegen 工具主页http://sourceforge.net/projects/jbcgen/目的快速生成程序代码, 比如Struts, Spring, Jdbc/Hibernate所有前后台的代码.简单介绍本工具生成代码的思想是读取数据库中表的结构, 使用JavaScript作为脚本语言编写模板, 生成各种代码或者文件, ...