博客首页 → 图

最新文章列表

邻接矩阵表示图的深度优先算法-堆栈实现

 对于邻接矩阵表示的图做深度优先搜索用递归的方式实现起来代码简介，也好说明问题。递归函数是： void DFSM(MGraph *G,int i) { int j; printf("深度优先遍历结点: 结点%c/n",G->vexs[i]); //访问顶点vi visited[i]=TRUE; ...
邻接矩阵图深度优先堆栈算法 
C_SHaDow 评论(0) 有4595人浏览 2012-03-02 11:08

php实现图的邻接表,关键路径,拓朴排序

<?php //调用 require 'alGraph.php'; $a = array('a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j'); $e = array('ab'=>'3', 'ac'=>'4', 'be'=>'6', 'bd'=>'5', 'cd'=>'8', ...
数据结构算法拓扑排序图关键路径 
z32556601 评论(0) 有1829人浏览 2011-11-02 18:30

一些和图论有关的算法

1. 拓扑排序   算法：首先对每个顶点计算它的入度。然后，将所有入度为0的顶点放到一个初始为空的队列（或栈）中。当队列不空时，删除一个顶点v，并将与v邻接的所有顶点的入度均减1。只要一个顶点的入度降为0，就把该顶点放入队列中。此时，拓扑排序就是顶点出队的顺序。使用邻接表的情况下，该算法时间复杂度为O(|E|+|V|)。 public void topsort() throws CycleFo ...
图算法 
eriol 评论(0) 有1950人浏览 2011-07-17 19:10

用1、2、3、3、4、5这六个数字，用java写一个程序，打印出所有不同的排列 要求："4"不能在第三位，"3"与"5"不能相连。

用1、2、3、3、4、5这六个数字，用java写一个程序，打印出所有不同的排列 要求："4"不能在第三位，"3"与"5"不能相连。 递归：   ...
数字排序图 
啸笑天 评论(0) 有3410人浏览 2011-07-15 12:45

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics