注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 无向图的强连通分量.cpp

  2. 无向图的强连通分量(1).cpp //这个是内网比赛的代码，用到了无向图的双连通分量 ，gabow部分是求双联通的

  3. 所属分类：C/C++

    • 发布日期：2009-05-17
    • 文件大小：2048
    • 提供者：fhyveus

  1. C语言 输入无向图连通图的顶点数、顶点信息、边数、顶点对序列及遍历的起始点序号，输出深度优先遍历序列。

  2. ①无向图的非递归深度优先搜索需借用一个堆栈保存被访问过的顶点，以便回溯查找已被访问结点的被访问过的邻接点。 ②访问起始顶点v0,visited[v0]标记1,v0入栈，指针p指向v0对应的边表首结点； ③从左到右扫描p所指的边表（邻接表），查找边表中对应顶点的visited[v]标志为0的结点； ④若找到所求结点，则对应的顶点记为v。然后访问v,visited[v]标记1,v入栈,p指向v对应的边表首结点。否则，从栈中出栈一个顶点作为v（即回溯）p指向v对应的边表首结点； ⑤重复②、③直至所有

  3. 所属分类：C

    • 发布日期：2009-05-24
    • 文件大小：2048
    • 提供者：liliu1012

  1. 求两点之间的所有路径(广度优先与回溯法结合)

  2. 本程序很好的解决了两点之间的所有路径问题，无向图、有向图均可。采用广度优先算法和回溯法的结合，将最终结果存放在一个动态二维向量中。并将其打印出来（打印出顺序经过的结点）。运行环境为visual studio 2005或visual studio 2008 ，VC 6.0不行。本人QQ：894738423

  3. 所属分类：C++

    • 发布日期：2009-06-04
    • 文件大小：791
    • 提供者：jintaodu

  1. 利用无向图求解迷宫最短路径

  2. 1.点的规定:0代表可通，1代表不可通; 2.方向的规定:从0只能沿直线走，不允许走斜线; 3.迷宫地图存于map.h中,用户可以根据以上规定自由更改地图; 4.编译运行maze.cpp文件,如果有连接错误,则需要按快捷键Alt+F7,链接上"SeqList.obj";

  3. 所属分类：Java

    • 发布日期：2009-06-18
    • 文件大小：208896
    • 提供者：lu1988

  1. 实验六 图（算法与数据结构）

  2. 理解实现无向图邻接表的创建的算法，理解实现无向图的深度优先遍历的算法；转换成程序并上机实现，并按要求撰写实验报告；以下例子作为一个测试用例. 深度遍历：a b c d e 实现无向图邻接矩阵的创建，实现无向图邻接矩阵方式存储的深度优先遍历的算法，转换成程序并上机实现

  3. 所属分类：软件测试

    • 发布日期：2012-04-25
    • 文件大小：102400
    • 提供者：wrh313516

  1. 医院 无向网

  2. 问题描述：n个村庄之间的无向图，边上的权值w(i,j)表示村庄i和j之间道路长度．现要从这n个村庄中选择一个村庄新建一所医院，使离医院最远的村庄到医院的路程最短．设计一程序求解此问题． 基本要求：用邻接矩阵表示无向网，应显示所选中的村庄到各村庄的最短距离 #include using namespace std; #define INFINITY 1000 //最大值 #define MAX_VERTEX_NUM 20//顶点数(村庄数) bool P[MAX_VERTEX_NUM][MAX_

  3. 所属分类：C/C++

    • 发布日期：2012-07-02
    • 文件大小：4096
    • 提供者：dingtan

  1. 基于多水平方法的无向图剖分及其在VLSI设计中的应用研究

  2. 基于多水平方法的无向图剖分及其在VLSI设计中的应用研究，有很多图划分知识

  3. 所属分类：教育

    • 发布日期：2013-04-17
    • 文件大小：10485760
    • 提供者：hdxs061728

  1. 无向完全图的哈密顿回路

  2. 判 断 一 个 图是 否 有 回 路 的 充 要 条 件 一直没有解 决,尽 管 充 分 条件与必 要条件 都有 了,而 且 人们对 图 的 研 究 已 经非 常深入—一 个 例 子是竞赛 图 的研 究 ’。在 这 里 我 们 通 过 对 求 无 向 完全 图 的 哈 密 顿 回路 总 数 的探 讨,引 申 回 路 的求 法,另 一 个 引申就是 完 全 问 题 的解 法 。

  3. 所属分类：软件测试

    • 发布日期：2013-08-29
    • 文件大小：230400
    • 提供者：u011866517

  1. 无向图 破圈法求最小生成树

  2. 无向图 破圈法求最小生成树 WIN32控制台应用程序 VS2010以上编译运行成功 数据结构上机作业 图用的是邻接矩阵表示方法

  3. 所属分类：C/C++

    • 发布日期：2014-03-09
    • 文件大小：5120
    • 提供者：a435886030

  1. 图的基本操作

  2. 实现了图的基本操作，判断有向图及无向图。细分到无向图的联通不连通，和有向图的有环无环。

  3. 所属分类：C/C++

    • 发布日期：2014-05-19
    • 文件大小：25600
    • 提供者：sinat_15591307

  1. 图的关节点算法 数据结构

  2. 图的关节点 无向图，关于无向图的算法· 在c++主要源代码，向详细参考数据结构 c语言版

  3. 所属分类：其它

    • 发布日期：2009-01-01
    • 文件大小：2048
    • 提供者：xu20082100226

  1. 判断一个连通无向图是否为二部图

  2. 判断一个连通无向图是否为二部图 方法： 利用两个集合存放两个不相交的子集 利用BFS来遍历图 在vc++环境下实现

  3. 所属分类：C++

    • 发布日期：2009-03-29
    • 文件大小：8192
    • 提供者：sm704116502

  1. 复杂网络中无向无权图的最短路径matalb代码

  2. 复杂网络中无向无权图的最短路径matalb代码。用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。

  3. 所属分类：其它

  1. matlab开发-单无向折线图中的计数周期

  2. matlab开发-单无向折线图中的计数周期。使用回溯法计算简单无向图中达到指定大小限制的所有循环。

  3. 所属分类：其它

    • 发布日期：2019-08-24
    • 文件大小：5120
    • 提供者：weixin_38743602

  1. python计算无向图节点度的实例代码

  2. 今天小编就为大家分享一篇python计算无向图节点度的实例代码，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧

  3. 所属分类：其它

    • 发布日期：2020-09-18
    • 文件大小：48128
    • 提供者：weixin_38536397

  1. 无向图连通子图_并查集.cpp 最小生成树.cpp

  2. oj测试已经通过,至少西电是的 问题输入 测试数据由m+1行构成，第一行为两个正整数n（1<n<=30）和m（1<m<100），分别表示顶点数（顶点编号为1,2,…,n）和边数，其后是m行数据，每行数据是一条边的信息，包括两个数字，分别表示该边关联的两个顶点。 问题输出 输出两行信息，第一行输出该图中连通子图的个数。第二行按照升序输出每个连通子图中顶点个数。 输入： 输入数据第一行为两个正整数n（1<n<=30）和m（1<m<100），分

  3. 所属分类：C++

    • 发布日期：2020-11-20
    • 文件大小：1024
    • 提供者：weixin_44627246

  1. Java判断无向图中是否存在环

  2. 第一次写博客，不太会用，话不多说 直接上代码 详细可以看注释，无向图判断是否存在环比有向图相对复杂一点 ，需要判断访问的节点的临接表中的节点与父节点是否相同。 /** * Descr iption:判断无向图是否有环 深度优先遍历 * 需要保存父节点 * Create 2020-04-03 21:04 * Email:1173748742qq.com */ public class IsHaveLoop { public static void main(String[] a

  3. 所属分类：其它

    • 发布日期：2020-12-21
    • 文件大小：40960
    • 提供者：weixin_38743602

  1. C++实现有向图的邻接表表示

  2. 本文实例为大家分享了C++有向图的邻接表表示，供大家参考，具体内容如下 一、思路： 有向图的插入有向边、删除边、删除顶点和无向图的有区别。其他的和无向图的类似。 1.插入有向边 只需要插入边就行，不需要插入对称边 2.删除边：  只需要删除边就行，不需要仔找对称边进行删除。 3.删除顶点v: 首先，要在邻接表中删除以v为头的边; 同时，也要在邻接表中删除以v为尾的边, 不能通过对称边来找，只能一个个顶点找，浪费时间。 二、实现程序： 1.DirectedGraph.h：有向图

  3. 所属分类：其它

    • 发布日期：2020-12-20
    • 文件大小：154624
    • 提供者：weixin_38555304

  1. python计算无向图节点度的实例代码

  2. 废话不多说了，直接上代码吧： #Copyright (c)2017, 东北大学软件学院学生 # All rightsreserved #文件名称：a.py # 作 者：孔云 #问题描述：统计图中的每个节点的度，并生成度序列 #问题分析：利用networkx。代码如下: import networkx as nx G=nx.random_graphs.barabasi_albert_graph(1000,3)#生成n=1000,m=3的无标度的图 print (某个节点的度:,G.degree

  3. 所属分类：其它

    • 发布日期：2021-01-02
    • 文件大小：49152
    • 提供者：weixin_38625416

  1. python绘制无向图度分布曲线示例

  2. 如下所示： #Copyright (c)2017, 东北大学软件学院学生 # All rightsreserved #文件名称：a.py # 作 者：孔云 #问题描述：统计图中的每个节点的度，并生成度序列 #问题分析：利用networkx。代码如下: import matplotlib.pyplot as plt #导入科学绘图包 import networkx as nx G=nx.random_graphs.barabasi_albert_graph(1000,3)#生成n=1000,m

  3. 所属分类：其它

    • 发布日期：2021-01-21
    • 文件大小：70656
    • 提供者：weixin_38519060
« 1 2 3 4 5 67 8 9 10 11 ... 50 »